Efficient Graph Coloring with Neural Networks: A Physics-Inspired Approach for Large Graphs

Lorenzo Colantonio, Andrea Cacioppo, Federico Scarpati +3

Combinatorial optimization problems near algorithmic phase transitions represent a fundamental challenge for both classical algorithms and machine learning approaches. Among them,…