Ability to Count Messages Is Worth Θ(Δ) Rounds in Distributed Computing

Tuomo Lempiäinen. Ability to Count Messages Is Worth Θ(Δ) Rounds in Distributed Computing. In Martin Grohe, Eric Koskinen, Natarajan Shankar, editors, Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016. pages 357-366, ACM, 2016. [doi]

@inproceedings{Lempiainen16,
  title = {Ability to Count Messages Is Worth Θ(Δ) Rounds in Distributed Computing},
  author = {Tuomo Lempiäinen},
  year = {2016},
  doi = {10.1145/2933575.2934567},
  url = {http://doi.acm.org/10.1145/2933575.2934567},
  researchr = {https://researchr.org/publication/Lempiainen16},
  cites = {0},
  citedby = {0},
  pages = {357-366},
  booktitle = {Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, LICS '16, New York, NY, USA, July 5-8, 2016},
  editor = {Martin Grohe and Eric Koskinen and Natarajan Shankar},
  publisher = {ACM},
  isbn = {978-1-4503-4391-6},
}