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.
Distributed Verification and Hardness of Distributed Approximation [link]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