Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed verification and hardness of distributed approximation
STOC, 2011.
@inproceedings{STOC-2011-SarmaHKKNPPW,
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",
booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}",
doi = "10.1145/1993636.1993686",
isbn = "978-1-4503-0691-1",
pages = "363--372",
publisher = "{ACM}",
title = "{Distributed verification and hardness of distributed approximation}",
year = 2011,
}