@inproceedings{ICALP-v2-2010-ChechikEPP,
	author        = "Shiri Chechik and Yuval Emek and Boaz Patt-Shamir and David Peleg",
	booktitle     = "{Proceedings of the 37th International Colloquium on Automata, Languages and Programming, Part II}",
	doi           = "10.1007/978-3-642-14162-1_22",
	isbn          = "978-3-642-14161-4",
	pages         = "261--272",
	publisher     = "{Springer International Publishing}",
	series        = "{Lecture Notes in Computer Science}",
	title         = "{Sparse Reliable Graph Backbones}",
	volume        = 6199,
	year          = 2010,
}