Distributed Verification and Hardness of Distributed Approximation. Das Sarma, A., Holzer, S., Kor, L., Korman, A., Nanongkai, D., Pandurangan, G., Peleg, D., & Wattenhofer, R. SIAM J. Comput. (SIAMCOMP), 41(5):1235-1265, 2012. Paper bibtex @article{ dblp2165097,
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},
author_short = {Das Sarma, A. and Holzer, S. and Kor, L. and Korman, A. and Nanongkai, D. and Pandurangan, G. and Peleg, D. and Wattenhofer, R.},
bibtype = {article},
type = {article},
year = {2012},
key = {dblp2165097},
id = {dblp2165097},
biburl = {http://www.dblp.org/rec/bibtex/journals/siamcomp/SarmaHKKNPPW12},
url = {http://dx.doi.org/10.1137/11085178X},
journal = {SIAM J. Comput. (SIAMCOMP)},
pages = {1235-1265},
number = {5},
volume = {41},
text = {SIAM J. Comput. (SIAMCOMP) 41(5):1235-1265 (2012)}
}
Downloads: 0
{"_id":"g9u7uqcEms8S8Pkyz","bibbaseid":"dassarma-holzer-kor-korman-nanongkai-pandurangan-peleg-wattenhofer-distributedverificationandhardnessofdistributedapproximation-2012","downloads":0,"creationDate":"2015-02-04T20:17:52.728Z","title":"Distributed Verification and Hardness of Distributed Approximation","author_short":["Das Sarma, A.","Holzer, S.","Kor, L.","Korman, A.","Nanongkai, D.","Pandurangan, G.","Peleg, D.","Wattenhofer, R."],"year":2012,"bibtype":"article","biburl":"http://www.dblp.org/rec/bibtex/journals/siamcomp/SarmaHKKNPPW12","bibdata":{"title":"Distributed Verification and Hardness of Distributed Approximation","author":["Atish Das Sarma","Stephan Holzer","Liah Kor","Amos Korman","Danupon Nanongkai","Gopal Pandurangan","David Peleg","Roger Wattenhofer"],"author_short":["Das Sarma, A.","Holzer, S.","Kor, L.","Korman, A.","Nanongkai, D.","Pandurangan, G.","Peleg, D.","Wattenhofer, R."],"bibtype":"article","type":"article","year":"2012","key":"dblp2165097","id":"dblp2165097","biburl":"http://www.dblp.org/rec/bibtex/journals/siamcomp/SarmaHKKNPPW12","url":"http://dx.doi.org/10.1137/11085178X","journal":"SIAM J. Comput. (SIAMCOMP)","pages":"1235-1265","number":"5","volume":"41","text":"SIAM J. Comput. (SIAMCOMP) 41(5):1235-1265 (2012)","bibtex":"@article{ dblp2165097,\n title = {Distributed Verification and Hardness of Distributed Approximation},\n 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},\n author_short = {Das Sarma, A. and Holzer, S. and Kor, L. and Korman, A. and Nanongkai, D. and Pandurangan, G. and Peleg, D. and Wattenhofer, R.},\n bibtype = {article},\n type = {article},\n year = {2012},\n key = {dblp2165097},\n id = {dblp2165097},\n biburl = {http://www.dblp.org/rec/bibtex/journals/siamcomp/SarmaHKKNPPW12},\n url = {http://dx.doi.org/10.1137/11085178X},\n journal = {SIAM J. Comput. (SIAMCOMP)},\n pages = {1235-1265},\n number = {5},\n volume = {41},\n text = {SIAM J. Comput. (SIAMCOMP) 41(5):1235-1265 (2012)}\n}","bibbaseid":"dassarma-holzer-kor-korman-nanongkai-pandurangan-peleg-wattenhofer-distributedverificationandhardnessofdistributedapproximation-2012","role":"author","urls":{"Paper":"http://dx.doi.org/10.1137/11085178X"},"downloads":0},"search_terms":["distributed","verification","hardness","distributed","approximation","das sarma","holzer","kor","korman","nanongkai","pandurangan","peleg","wattenhofer"],"keywords":[],"authorIDs":[],"dataSources":["Zig2gWJWEACXiSJvM"]}