Distributed $Δ$-Coloring Plays Hide-and-Seek

v1v2v3 (latest)

Distributed $Δ$ -Coloring Plays Hide-and-Seek

1 October 2021

Dennis Olivetti

ArXiv (abs)PDF HTML

Papers citing "Distributed $Δ$-Coloring Plays Hide-and-Seek"

6 / 6 papers shown

Title
Tight Lower Bounds in the Supported LOCAL Model Alkida Balliu Thomas Boudier Sebastian Brandt Dennis Olivetti 57 1 0 01 May 2024
Distributed Symmetry Breaking on Power Graphs via Sparsification Yannic Maus Saku Peltonen Jara Uitto 63 11 0 14 Feb 2023
Fast Distributed Brooks' Theorem Manuela Fischer Yannic Maus Magnús M. Halldórsson OOD 51 17 0 14 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs Alkida Balliu S. Brandt Fabian Kuhn Dennis Olivetti 65 8 0 03 Nov 2022
Exponential Speedup Over Locality in MPC with Optimal Memory Alkida Balliu S. Brandt Manuela Fischer R. Latypov Yannic Maus Dennis Olivetti Jara Uitto 59 5 0 19 Aug 2022
Distributed Graph Coloring Made Easy Yannic Maus 56 25 0 12 May 2021