@InProceedings{Sarma2011distributed, 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= {{43rd Annual ACM Symposium on Theory of Computing (STOC), San Jose, California, USA}}, month= {June}, year= {2011}, }