Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond

Mohsen Ghaffari, Christoph Grunau, Ce Jin. Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond. In Hagit Attiya, editor, 34th International Symposium on Distributed Computing, DISC 2020, October 12-16, 2020, Virtual Conference. Volume 179 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

@inproceedings{GhaffariGJ20,
  title = {Improved MPC Algorithms for MIS, Matching, and Coloring on Trees and Beyond},
  author = {Mohsen Ghaffari and Christoph Grunau and Ce Jin},
  year = {2020},
  doi = {10.4230/LIPIcs.DISC.2020.34},
  url = {https://doi.org/10.4230/LIPIcs.DISC.2020.34},
  researchr = {https://researchr.org/publication/GhaffariGJ20},
  cites = {0},
  citedby = {0},
  booktitle = {34th International Symposium on Distributed Computing, DISC 2020, October 12-16, 2020, Virtual Conference},
  editor = {Hagit Attiya},
  volume = {179},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum für Informatik},
  isbn = {978-3-95977-168-9},
}