Graph Security Testing
Vol. 23 No. 1 (2015), Artykuły
Vol. 23 No. 1 (2015)

Graph Security Testing

Artykuły
https://doi.org/10.34658/jacs.2015.23.2.29-45
Published 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

Keywords

secure set
property testing.

How to Cite

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

Download Citation

Endnote/Zotero/Mendeley (RIS) BibTeX

Abstract

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

Downloads

Download data is not yet available.