Negative-Weight Single-Source Shortest Paths in Near-Linear Time: Now Faster!
Karl BringmannAlejandro CassisNick FischerPublished in: FOCS (2023)
Keyphrases
- shortest path
- single source
- shortest path problem
- minimum length
- edge weights
- routing algorithm
- shortest path algorithm
- road network
- path length
- weighted graph
- flow graph
- geodesic distance
- travel time
- minimal surface
- optimal path
- multi source
- worst case
- evolutionary algorithm
- high dimensional
- social networks
- combinatorial optimization problems
- database
- information integration
- combinatorial optimization
- probability distribution
- databases