arXiv:1105.3770 [math.CO]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords high probability, dynamic all-pairs shortest paths algorithm, all-pairs shortest path algorithm, long standing open problem, random edge update Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset