Dynamic Single-Source Shortest Paths in Erdös-Rényi Random Graphs.

Wei Ding Ke Qiu

Published in: COCOA (2015)

Keyphrases

shortest path
shortest path problem
single source
random graphs
shortest path algorithm

multi source
road network
graph theoretic
weighted graph
finding the shortest path

path length
databases
phase transition
combinatorial optimization problems
markov chain

search space
lower bound
computational complexity
social networks