Finding Paths in Sparse Random Graphs Requires Many Queries

Random Structures and Algorithms - United States
doi 10.1002/rsa.20680