Tight Bounds For Distributed MST Verification

Liah Kor, Amos Korman, David Peleg. Tight Bounds For Distributed MST Verification. In Thomas Schwentick, Christoph Dürr, editors, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany. Volume 9 of LIPIcs, pages 69-80, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. [doi]

@inproceedings{KorKP11,
  title = {Tight Bounds For Distributed MST Verification},
  author = {Liah Kor and Amos Korman and David Peleg},
  year = {2011},
  doi = {10.4230/LIPIcs.STACS.2011.69},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2011.69},
  researchr = {https://researchr.org/publication/KorKP11},
  cites = {0},
  citedby = {0},
  pages = {69-80},
  booktitle = {28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany},
  editor = {Thomas Schwentick and Christoph Dürr},
  volume = {9},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-25-5},
}