Adding a referee to an interconnection network: What can(not) be computed in one round

Florent Becker, Martín Matamala, Nicolas Nisse +3

In this paper we ask which properties of a distributed network can be computed from a little amount of local information provided by its nodes. The distributed model we consider is…