Theoretical Computer Science · 2008 · 54 citations · 19 references
ComputingComputer ScienceInformation RetrievalGraph AlgorithmsGraph TheorySearching AlgorithmsGraph Traversal
19
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
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
Michael A. Bender, Antonio Fernández Anta, Dana Ron et al. · 1998 · 226 citations