Decremental Single-Source Shortest Paths on Undirected Graphs in Near-Linear Total Update Time.
Monika HenzingerSebastian KrinningerDanupon NanongkaiPublished in: CoRR (2015)
Keyphrases
- data sources
- single source
- shortest path problem
- shortest path
- undirected graph
- multi source
- directed graph
- directed acyclic graph
- data integration
- databases
- routing algorithm
- weighted graph
- shortest path algorithm
- road network
- path length
- approximation algorithms
- spanning tree
- data warehouse
- travel time
- complex networks
- random variables
- query processing