Giovanni Viglietta

Efficient Computation in Congested Anonymous Dynamic Networks

2023 · arXiv (Cornell University)

An anonymous dynamic network is a network of indistinguishable processes whose communication links may appear or disappear unpredictably over time. Previous research has shown that deterministically computing an arbitrary function of a multiset of input …