VC-Dimension and Shortest Path Algorithms.

Ittai Abraham Daniel Delling Amos Fiat Andrew V. Goldberg Renato Fonseca F. Werneck

Published in: ICALP (1) (2011)

Keyphrases

shortest path
vc dimension
shortest path algorithm
worst case
learning algorithm
upper bound
shortest path problem
computational complexity
theoretical analysis
machine learning algorithms
lower bound
weighted graph