Algorithms, Reductions and Equivalences for Small Weight Variants of All-Pairs Shortest Paths.
Timothy M. ChanVirginia Vassilevska WilliamsYinzhan XuPublished in: CoRR (2021)
Keyphrases
- related algorithms
- computationally expensive
- orders of magnitude
- computational cost
- worst case
- recently developed
- theoretical analysis
- small number
- significant improvement
- learning algorithm
- input image
- real time
- optimization problems
- relational databases
- data structure
- computer vision
- times faster
- connected components
- convergence rate
- machine learning