Wyszukiwarka
Wyniki wyszukiwania dla: PSEUDOTESTER
Wyświetlane wyniki pochodzą z wyszukiwania alternatywnego.
Filtry
wszystkich: 1
Wyniki wyszukiwania dla: PSEUDOTESTER
-
Algorithms for testing security in graphs
PublikacjaIn 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...