The Complexity of Searching a Graph (Preliminary Version)

Nimrod Megiddo, S. Louis Hakimi, M. R. Garey, David S. Johnson, Christos H. Papadimitriou

Browse the full FOCS paper archive.