@inproceedings{ICALP-2000-ElkinP,
	author        = "Michael Elkin and David Peleg",
	booktitle     = "{Proceedings of the 27th International Colloquium on Automata, Languages and Programming}",
	doi           = "10.1007/3-540-45022-X_54",
	isbn          = "3-540-67715-1",
	pages         = "636--647",
	publisher     = "{Springer-Verlag}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Strong Inapproximability of the Basic k-Spanner Problem}",
	volume        = 1853,
	year          = 2000,
}