Graph Coloring
Table of Contents
Graph Coloring #
Graph Coloring is the problem of assigning colors to vertices such that no two adjacent vertices have the same color, with applications in scheduling and frequency assignment.
Recent Literature #
Deep Learning-based Hybrid Graph-Coloring Algorithm for Register Allocation. Arxiv, 2019. paper
Das, Dibyendu and Ahmad, Shahid Asghar and Venkataramanan, Kumar.
Neural Models for Output-Space Invariance in Combinatorial Problems ICLR, 2022. paper
Nandwani, Yatin and Jain, Vidit and Singla, Parag and others
Enhancing Column Generation by a Machine-Learning-Based Pricing Heuristic for Graph Coloring AAAI, 2022. paper, code
Shen, Yunzhuang, Yuan Sun, Xiaodong Li, Andrew Craig Eberhard and Andreas T. Ernst.
Learning to Generate Columns with Application to Vertex Coloring ICLR, 2023. paper, code
Sun, Yuan and Ernst, Andreas T and Li, Xiaodong and Weiner, Jake