A Topological Perspective on Distributed Network Algorithms

8 July 2019

Papers citing "A Topological Perspective on Distributed Network Algorithms"

7 / 7 papers shown

Title
Consensus Through Knot Discovery in Asynchronous Dynamic Networks Rachel Bricker Mikhail Nesterenko Gokarna Sharma 27 0 0 06 Jun 2024
Topological Characterization of Consensus Solvability in Directed Dynamic Networks Hugo Rincon Galeana Ulrich Schmid Kyrill Winkler A. Paz Stefan Schmid 19 4 0 05 Apr 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 27 7 0 03 Nov 2022
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement Pierre Fraigniaud A. Paz S. Rajsbaum LRM 14 4 0 10 Jun 2022
Time Complexity of Consensus in Dynamic Networks Under Oblivious Message Adversaries A. Paz Hugo Rincon Galeana Stefan Schmid Ulrich Schmid Kyrill Winkler 17 2 0 24 Feb 2022
On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models P. Bastide Pierre Fraigniaud LRM 16 1 0 04 Aug 2021
Logical Obstruction to Set Agreement Tasks for Superset-Closed Adversaries Koki Yagi S. Nishimura 22 6 0 27 Nov 2020