A Faster Distributed Single-Source Shortest Paths Algorithm.
Sebastian ForsterDanupon NanongkaiPublished in: FOCS (2018)
Keyphrases
- shortest path problem
- single source
- shortest path
- shortest path algorithm
- combinatorial optimization problems
- finding the shortest path
- objective function
- optimal path
- dynamic programming
- cost function
- database
- benchmark problems
- knapsack problem
- path length
- distance transform
- routing algorithm
- np hard
- optimal solution
- database systems
- social networks
- databases
- data sets