Problems Collected
- Counting the nodes in a network in a distributed way (from cs.se) > For arbitrary degree, there's also a slightly more complicated randomized distributed algorithm that gives a constant factor approximation of the number of nodes in a synchronous network where computation proceeds in synchronous rounds.