@inproceedings{ICALP-v1-2012-DinitzKR,
	author        = "Michael Dinitz and Guy Kortsarz and Ran Raz",
	booktitle     = "{Proceedings of the 39th International Colloquium on Automata, Languages, and Programming, Part I}",
	doi           = "10.1007/978-3-642-31594-7_25",
	isbn          = "978-3-642-31593-0",
	pages         = "290--301",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner}",
	volume        = 7391,
	year          = 2012,
}