The complexity of searching a graph (1988)

by N Meggido, S L Hakimi, M R Garey, D S Johson, C H Papadimitriou
Venue:Journal of the ACM