@InProceedings{Emek2012notions, author= {Yuval Emek and Pierre Fraigniaud and Amos Korman and Shay Kutten and David Peleg}, title= {{Notions of Connectivity in Overlay Networks}}, booktitle= {{19th International Colloquium on Structural Information and Communication Complexity (SIROCCO) 2012, Reykjavik, Iceland}}, month= {June}, year= {2012}, }