VC-Dimension and Shortest Path Algorithms.

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

Browse the full ICALP paper archive.