V
Vishrut Goyal
Publications - 3
Citations - 52
Vishrut Goyal is an academic researcher. The author has contributed to research in topics: Shortest-path tree. The author has an hindex of 3, co-authored 3 publications receiving 46 citations.
Papers
More filters
Book ChapterDOI
All-pairs nearly 2-approximate shortest-paths in O ( n 2 polylog n ) time
TL;DR: The first expected O(n2) time algorithm to compute all-pairs 3-approximate distances is presented, and it is shown that for any u,v ∈ V reports distance no greater than 2δ(u,v) + 1, the longest path/distance reported by the algorithm is not longer/greater than t · δ(U,v).
Journal ArticleDOI
All-pairs nearly 2-approximate shortest paths in O(n2polylogn) time
TL;DR: This paper presents two extremely simple randomized algorithms for computing all-pairs nearly 2-approximate distances and reports a distance bounded by 2@d(u,v)+3.