ACM Symposium on Discrete Algorithms, SODA 2017


Article Details
Title: Random Walks with the Minimum Degree Local Rule Have O(N2) Cover Time
Article URLs:
Alternative Article URLs:
Authors: Roee David
  • Weizmann Institute of Science, Department of Computer Science and Applied Mathematics
Uriel Feige
  • Weizmann Institute of Science, Department of Computer Science and Applied Mathematics
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key: conf/soda/DavidF17
Author Comments:

Discuss this paper and its artifacts below