Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer. Distributed Verification and Hardness of Distributed Approximation. SIAM Journal on Computing, 41(5):1235-1265, 2012. [doi]
Abstract is missing.