@inproceedings{ICALP-v1-2011-AbrahamDFGW,
	author        = "Ittai Abraham and Daniel Delling and Amos Fiat and Andrew V. Goldberg and Renato Fonseca F. Werneck",
	booktitle     = "{Proceedings of the 38th International Colloquium on Automata, Languages and Programming, Part I}",
	doi           = "10.1007/978-3-642-22006-7_58",
	isbn          = "978-3-642-22005-0",
	pages         = "690--699",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{VC-Dimension and Shortest Path Algorithms}",
	volume        = 6755,
	year          = 2011,
}