Improved Deterministic Network Decomposition

16 July 2020

Papers citing "Improved Deterministic Network Decomposition"

15 / 15 papers shown

Title
Distributed Lovász Local Lemma under Bandwidth Limitations Magnús M. Halldórsson Yannic Maus Saku Peltonen 40 2 0 12 May 2024
Self-Stabilizing MIS Computation in the Beeping Model George Giakkoupis Volker Turau Isabella Ziccardi 40 0 0 07 May 2024
Distributed MIS with Low Energy and Time Complexities M. Ghaffari Julian Portmann 21 8 0 19 May 2023
Average Awake Complexity of MIS and Matching M. Ghaffari Julian Portmann 22 13 0 10 May 2023
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 25 9 0 14 Feb 2023
A Distributed Palette Sparsification Theorem Maxime Flin M. Ghaffari Magnús M. Halldórsson Fabian Kuhn Alexandre Nolin MoE 26 7 0 16 Jan 2023
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 35 7 0 03 Nov 2022
Fast Distributed Vertex Splitting with Applications Magnús M. Halldórsson Yannic Maus Alexandre Nolin 28 7 0 17 Aug 2022
Overcoming Congestion in Distributed Coloring Magnús M. Halldórsson Alexandre Nolin Tigran Tonoyan 24 15 0 28 May 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 50 10 0 17 May 2022
The Landscape of Distributed Complexities on Trees and Beyond Christoph Grunau Václav Rozhon S. Brandt 25 18 0 09 Feb 2022
Distributed coloring and the local structure of unit-disk graphs Louis Esperet Sébastien Julliot A. D. Mesmay 14 2 0 23 Jun 2021
The randomized local computation complexity of the Lovász local lemma S. Brandt Christoph Grunau Václav Rozhon 20 10 0 30 Mar 2021
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 36 15 0 19 Feb 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition M. Ghaffari Fabian Kuhn 17 53 0 09 Nov 2020