Batch Dynamic Single-Source Shortest-Path Algorithms: An Experimental Study.

Reinhard Bauer Dorothea Wagner

Published in: SEA (2009)

Keyphrases

computational complexity
data structure
learning algorithm
theoretical analysis
classification algorithm
decision trees
significant improvement
computationally efficient
optimization problems
benchmark datasets
computational efficiency
computationally expensive
times faster
recently developed