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 2025Show all

1 paper · 1 filter

cs.DC2025

Distributed $(Δ + 1)$ -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…

Distributed (Δ+1)-Coloring in Graphs of Bounded Neighborhood Independence

Distributed $(Δ + 1)$ -Coloring in Graphs of Bounded Neighborhood Independence