Tomasz Gieniusz - Profil naukowy - MOST Wiedzy

Wyszukiwarka

Kontakt dla biznesu

Centrum Transferu Wiedzy i Technologii
Lokalizacja
Al. Zwycięstwa 27, 80-219 Gdańsk
Telefon
+48 58 348 62 62
E-mail
biznes@pg.edu.pl

Wybrane publikacje

  • Graph security testing

    Set S ⊂ V is called secure set iff ∀ X ⊂ S | N [ X ] ∩ S | ≥ | N ( X ) \ S | [3]. That means that every subset of a secure set has at least as many friends (neighbour vertices in S) as enemies (neighbour vertices outside S) and will be defended in case of attack. Problem of determining if given set is secure is co −NP -complete, there is no efficient algorithm solving it [3]. Property testers are algorithms that distinguish inputs...

    Pełny tekst do pobrania w serwisie zewnętrznym

wyświetlono 186 razy