Develops simpler list defective coloring algorithms leading to Õ(√Δ) round (Δ+1)-coloring in CONGEST and efficient coloring for low neighborhood independence graphs.
Deterministic distributed edge-coloring via hypergraph maximal matching
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Develops simpler list defective coloring algorithms leading to Õ(√Δ) round (Δ+1)-coloring in CONGEST and efficient coloring for low neighborhood independence graphs.