Arkadiusz Hiler
Zatrudnienie
Słowa kluczowe Pomoc
Kontakt dla biznesu
Centrum Transferu Wiedzy i Technologii
- Lokalizacja
- Al. Zwycięstwa 27, 80-219 Gdańsk
- Telefon
- +48 58 348 62 62
- biznes@pg.edu.pl
Kontakt
- arkhiler@student.pg.edu.pl
Wybrane publikacje
-
Algorithms for testing security in graphs
In this paper we propose new algorithmic methods giving with the high probability the correct answer to the decision problem of security in graphs. For a given graph G and a subset S of a vertex set of G we have to decide whether S is secure, i.e. every subset X of S fulfils the condition: |N[X] \cap S| >= |N[X] \ S|, where N[X] is a closed neighbourhood of X in graph G. We constructed a polynomial time property pseudotester based...
wyświetlono 504 razy