@InProceedings{Moscibroda2006complexity, author= {Thomas Moscibroda and Roger Wattenhofer}, title= {{The Complexity of Connectivity in Wireless Networks}}, booktitle= {{25th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), Barcelona, Spain}}, month= {April}, year= {2006}, }