@InProceedings{Sarma2012distributed, author= {Atish Das Sarma and Stephan Holzer and Liah Kor and Amos Korman and Danupon Nanongkai and Gopal Pandurangan and David Peleg and Roger Wattenhofer}, title= {{Distributed Verification and Hardness of Distributed Approximation}}, booktitle= {{SIAM Journal on Computing (special issue of STOC 2011)}}, month= {November}, year= {2012}, }