Tuomo Lempiäinen

Ability to Count Is Worth $\Theta(\Delta)$ Rounds

2015 · arXiv (Cornell University)

Hella et al. (PODC 2012, Distributed Computing 2015) identified seven\ndifferent models of distributed computing - one of which is the port-numbering\nmodel - and provided a complete classification of their computational power\nrelative to each other. However, …