The Topology of Local Computing in Networks

v1v2 (latest)

The Topology of Local Computing in Networks

6 March 2020

Pierre Fraigniaud

ArXiv (abs)PDF HTML

Papers citing "The Topology of Local Computing in Networks"

5 / 5 papers shown

Title
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure Pierre Fraigniaud Minh Hang Nguyen A. Paz 64 1 0 28 Oct 2024
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement Pierre Fraigniaud A. Paz S. Rajsbaum LRM 128 4 0 10 Jun 2022
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 50 18 0 04 Jun 2021
Distributed Graph Coloring Made Easy Yannic Maus 65 25 0 12 May 2021
Logical Obstruction to Set Agreement Tasks for Superset-Closed Adversaries Koki Yagi S. Nishimura 131 6 0 27 Nov 2020