Theoretical Computer Science · 2008 · 54 citations · 20 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsNetwork SecurityDistributed AlgorithmsDistributed ComputingDistributed SecurityIntrusion DetectionReliable Distributed SystemsSensor NetworksRobustness To Attack
20
The complexity of searching a graph
Nimrod Megiddo, S. L. Hakimi, M. R. Garey et al. · Journal of the ACM · 1988 · 371 citations · Full text
Lefteris M. Kirousis, Christos H. Papadimitriou · Theoretical Computer Science · 1986 · 294 citations · Full text
Recontamination does not help to search a graph
Andrea S. LaPaugh · Journal of the ACM · 1993 · 280 citations
Monotonicity in graph searching
Daniel Bienstock, Paul Seymour · Journal of Algorithms · 1991 · 253 citations