ResearchTrend.AI
The Topology of Local Computing in Networks
v1v2 (latest)

The Topology of Local Computing in Networks

Pierre Fraigniaud
A. Paz
ArXiv (abs)PDFHTML

Papers citing "The Topology of Local Computing in Networks"

5 / 5 papers shown
Title
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
Pierre Fraigniaud
Minh Hang Nguyen
A. Paz
67
1
0
28 Oct 2024
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement
Pierre Fraigniaud
A. Paz
S. Rajsbaum
LRM
133
4
0
10 Jun 2022
Improved Distributed Lower Bounds for MIS and Bounded (Out-)Degree Dominating Sets in Trees
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
Distributed Graph Coloring Made Easy
Yannic Maus
65
25
0
12 May 2021
Logical Obstruction to Set Agreement Tasks for Superset-Closed Adversaries
Logical Obstruction to Set Agreement Tasks for Superset-Closed Adversaries
Koki Yagi
S. Nishimura
138
6
0
27 Nov 2020