The complexity of searching a graph (1988)

by N Megiddo, S L Hakimi, M R Garey, D S Johnson, C H Papadimitriou
Venue:J. Assoc. Comput. Mach