A memory and communication efficient algorithm for decentralized counting of nodes in networks

Arindam Saha, James A. R. Marshall, Andreagiovanni Reina

Node counting on a graph is subject to some fundamental theoretical limitations, yet a solution to such problems is necessary in many applications of graph theory to real-world sys…