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]
@article{SarmaHKKNPPW12,
title = {Distributed Verification and Hardness of Distributed Approximation},
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},
year = {2012},
doi = {10.1137/11085178X},
url = {http://dx.doi.org/10.1137/11085178X},
researchr = {https://researchr.org/publication/SarmaHKKNPPW12},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {41},
number = {5},
pages = {1235-1265},
}