Graph Security Testing
Tom 23 Nr 1 (2015), Artykuły
Tom 23 Nr 1 (2015)

Graph Security Testing

Artykuły
https://doi.org/10.34658/jacs.2015.23.2.29-45
Opublikowano October 31, 2015
Tomasz Gieniusz
Gda´nsk University of Technology
Robert Lewo´n
Gda´nsk University of Technology
Michał Małafiejski
Gda´nsk University of Technology
PDF (English)

Jak cytować

Gieniusz, T., Lewo´nR., & Małafiejski, M. (2015). Graph Security Testing. Journal of Applied Computer Science, 23(1), 29-45. https://doi.org/10.34658/jacs.2015.23.2.29-45
ACM ACS APA ABNT Chicago Harvard IEEE MLA Turabian Vancouver

Pobierz cytowania

Endnote/Zotero/Mendeley (RIS) BibTeX

Abstrakt

In this paper we consider probabilistic approach to the decision problem of security in graphs. In this purpose we define general model (called property tester) and criteria for approximating answers for decision problems. We constructed two property testers and one heuristics for the problem of security in graphs.

https://doi.org/10.34658/jacs.2015.23.2.29-45
PDF (English)

Pobrania pliku

Brak danych dotyczących pobrań pliku.