The topology of local computing in networks

• Published in: Journal of applied and computational topology Vol. 8; no. 4; pp. 1069 - 1098
• Main Authors: Fraigniaud, Pierre, Paz, Ami
• Format: Journal Article
• Language: English
• Published: Cham Springer International Publishing 01.09.2024
• Subjects: Algebraic Topology; Computational Science and Engineering; Mathematical and Computational Biology; Mathematics; Mathematics and Statistics; Theory of computation; Distributed graph algorithms; Combinatorial topology; Distributed computing; Distributed algorithms

For more than three decades, distributed systems have been described and analyzed using topological tools, primarily using two techniques: protocol complexes and directed algebraic topology. In both cases, the considered computational model generally assumes communication via shared objects (typical...