A Tight Lower Bound on the Cover Time for Random Walks on Graphs

Uriel Feige. A Tight Lower Bound on the Cover Time for Random Walks on Graphs. Random Struct. Algorithms, 6(4):433-438, 1995.

Abstract

Abstract is missing.