Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts

Knut Vanderbush, Melanie Weber

Node coloring is the task of assigning colors to the nodes of a graph such that no two adjacent nodes have the same color, while using as few colors as possible. It is the most wid…