Distributed MST: A Smoothed Analysis

Soumyottam Chatterjee, Gopal Pandurangan, Nguyen Dinh Pham. Distributed MST: A Smoothed Analysis. In Nandini Mukherjee, Sriram V. Pemmaraju, editors, ICDCN 2020: 21st International Conference on Distributed Computing and Networking, Kolkata, India, January 4-7, 2020. ACM, 2020. [doi]

@inproceedings{ChatterjeePP20,
  title = {Distributed MST: A Smoothed Analysis},
  author = {Soumyottam Chatterjee and Gopal Pandurangan and Nguyen Dinh Pham},
  year = {2020},
  doi = {10.1145/3369740.3369778},
  url = {https://doi.org/10.1145/3369740.3369778},
  researchr = {https://researchr.org/publication/ChatterjeePP20},
  cites = {0},
  citedby = {0},
  booktitle = {ICDCN 2020: 21st International Conference on Distributed Computing and Networking, Kolkata, India, January 4-7, 2020},
  editor = {Nandini Mukherjee and Sriram V. Pemmaraju},
  publisher = {ACM},
  isbn = {978-1-4503-7751-5},
}