Marc Fuchs

activity

20242026

most citedSimpler and More General Distributed Coloring Based on Simple List Defective Coloring Algorithms

1 citations · 1 across the 3 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

Distributed $(Δ + 1)$ -Coloring in $O (Δ + lo g^{*} n)$ Rounds

Marc Fuchs, Fabian Kuhn

We give a deterministic distributed algorithm for $(Δ + 1)$ -coloring an $n$ -node graph of maximum degree $Δ$ in $O (Δ + lo g^{*} n)$ rounds in both the LOCAL and CONGEST models. More…

cs.DC2026

Greedy-Like Defective Coloring: Distributed Algorithms and Applications

Marc Fuchs, Fabian Kuhn

A $d$ -defective $c$ -coloring of a graph $G = (V, E)$ is a coloring of the nodes $V$ with $c$ colors such that every node has at most $d$ neighbors of the same color. Distributed algor…

Distributed (Δ+1)-Coloring in O(Δ​+log∗n) Rounds

Greedy-Like Defective Coloring: Distributed Algorithms and Applications

Distributed $(Δ + 1)$ -Coloring in $O (Δ + lo g^{*} n)$ Rounds