Fillia Makedon
-
The complexity of searching a graph
Journal of the ACM (JACM)
Recontamination does not help to search a graph