Expected Runtime Comparisons Between Breadth-First Search and Constant-Depth Restarting Random Walks

Open in new window