arXiv:1001.0609 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords cover time, erdos-renyi random graph, constant factor deterministic polynomial time, factor deterministic polynomial time approximation Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset