Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths.
Timothy M. ChanVirginia Vassilevska WilliamsYinzhan XuPublished in: ICALP (2021)
Keyphrases
- learning algorithm
- recently developed
- significant improvement
- orders of magnitude
- theoretical analysis
- data structure
- times faster
- shortest path
- related algorithms
- data sets
- optimization problems
- small number
- computationally efficient
- data mining algorithms
- search algorithm
- efficient computation
- exact and approximate
- databases