3 papers
cs.DC2026
Greedy-Like Defective Coloring: Distributed Algorithms and Applications
Marc Fuchs, Fabian Kuhn
A -defective -coloring of a graph is a coloring of the nodes with colors such that every node has at most neighbors of the same color. Distributed algor…
cs.DC2026
Distributed -Coloring in Graphs of Bounded Neighborhood Independence
Marc Fuchs, Fabian Kuhn
The distributed coloring problem is arguably one of the key problems studied in the area of distributed graph algorithms. The most standard variant of the problem asks for a proper…
cs.DS2024
Simpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms
Marc Fuchs, Fabian Kuhn
In this paper, we give list coloring variants of simple iterative defective coloring algorithms. Formally, in a list defective coloring instance, each node of a graph is given…