The complexity of searching a graph

Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou. The complexity of searching a graph. Journal of the ACM, 35(1):18-44, 1988. [doi]

Abstract

Abstract is missing.