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.

@article{Feige95a,
  title = {A Tight Lower Bound on the Cover Time for Random Walks on Graphs},
  author = {Uriel Feige},
  year = {1995},
  tags = {graph-rewriting, rewriting},
  researchr = {https://researchr.org/publication/Feige95a},
  cites = {0},
  citedby = {0},
  journal = {Random Struct. Algorithms},
  volume = {6},
  number = {4},
  pages = {433-438},
}