Distributed Verification and Hardness of Distributed Approximation

Atish Das Sarma
Stephan Holzer
Liah Kor
Amos Korman
Danupon Nanongkai
Gopal Pandurangan
David Peleg
Roger Wattenhofer
ACM Symposium on Theory of Computing (STOC)(2011)
Google Scholar

Abstract