Przeglądaj według autora "Małafiejski, Michał"
-
Algorithms for testing security in graphs
Hiler, Arkadiusz; Lewoń, Robert; Małafiejski, Michał (Fundacja Rozwoju Mechatroniki, 2014)In this paper we propose new algorithmic methods giving with a 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 ...