Papers
Communities
Events
Blog
Pricing
Search
Open menu
Home
Papers
2110.00643
Cited By
v1
v2
v3 (latest)
Distributed
Δ
Δ
Δ
-Coloring Plays Hide-and-Seek
1 October 2021
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Distributed $Δ$-Coloring Plays Hide-and-Seek"
7 / 7 papers shown
Title
Tight Lower Bounds in the Supported LOCAL Model
Alkida Balliu
Thomas Boudier
Sebastian Brandt
Dennis Olivetti
68
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
59
17
0
14 Nov 2022
Distributed Maximal Matching and Maximal Independent Set on Hypergraphs
Alkida Balliu
S. Brandt
Fabian Kuhn
Dennis Olivetti
73
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
65
5
0
19 Aug 2022
Deterministic Distributed algorithms and Descriptive Combinatorics on Δ-regular trees
S. Brandt
Yi-Jun Chang
Jan Grebík
Christoph Grunau
Václav Rozhon
Zoltán Vidnyánszky
49
1
0
20 Apr 2022
Distributed Graph Coloring Made Easy
Yannic Maus
77
25
0
12 May 2021
1