ResearchTrend.AI
Coloring Fast with Broadcasts

Coloring Fast with Broadcasts

Maxime Flin
M. Ghaffari
Magnús M. Halldórsson
Fabian Kuhn
Alexandre Nolin
ArXiv (abs)PDFHTML

Papers citing "Coloring Fast with Broadcasts"

7 / 7 papers shown
Title
A Distributed Palette Sparsification Theorem
A Distributed Palette Sparsification Theorem
Maxime Flin
M. Ghaffari
Magnús M. Halldórsson
Fabian Kuhn
Alexandre Nolin
MoE
49
7
0
16 Jan 2023
Overcoming Congestion in Distributed Coloring
Overcoming Congestion in Distributed Coloring
Magnús M. Halldórsson
Alexandre Nolin
Tigran Tonoyan
35
16
0
28 May 2022
Superfast Coloring in CONGEST via Efficient Color Sampling
Superfast Coloring in CONGEST via Efficient Color Sampling
Magnús M. Halldórsson
Alexandre Nolin
63
15
0
08 Feb 2021
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition
Deterministic Distributed Vertex Coloring: Simpler, Faster, and without Network Decomposition
M. Ghaffari
Fabian Kuhn
54
60
0
09 Nov 2020
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics
Probabilistic Tools for the Analysis of Randomized Optimization Heuristics
Benjamin Doerr
53
173
0
20 Jan 2018
Proof-Labeling Schemes: Broadcast, Unicast and In Between
Proof-Labeling Schemes: Broadcast, Unicast and In Between
B. Patt-Shamir
M. Perry
50
21
0
23 Aug 2017
The Locality of Distributed Symmetry Breaking
The Locality of Distributed Symmetry Breaking
Leonid Barenboim
Michael Elkin
Seth Pettie
Johannes Schneider
85
298
0
09 Feb 2012

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.