1 citations · 1 across the 3 of their papers we have counts for
4 papers
Distributed -Coloring in Rounds
Marc Fuchs, Fabian Kuhn
We give a deterministic distributed algorithm for -coloring an -node graph of maximum degree in rounds in both the LOCAL and CONGEST models. More…
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…
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…
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…