Almost Optimal Algorithms for Token Collision in Anonymous Networks

Sirui Bai, Xinyu Fu, Xudong Wu +2

In distributed systems, situations often arise where some nodes each holds a collection of tokens, and all nodes collectively need to determine whether all tokens are distinct. For…