@InProceedings{Chechik2012sparse,
	author=	{Shiri Chechik and Yuval Emek and Boaz Patt-Shamir and David Peleg},
	title=	{{Sparse Reliable Graph Backbones}},
	booktitle=	{{Information and Computation.Volume 210. p. 31-39}},
	month=	{May},
	year=	{2012},
}