Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs.

Liam Roditty Uri Zwick

Published in: SIAM J. Comput. (2012)

Keyphrases

undirected graph
directed graph
approximation algorithms
directed acyclic graph
markov models
color images
graphical models
linear programming
social network analysis
disjoint paths