Efficient Graph Coloring with Neural Networks: A Physics-Inspired Approach for Large Graphs
arXiv:2408.01503v2 Announce Type: replace Abstract: Combinatorial optimization problems near algorithmic phase transitions represent a fundamental challenge for both classical algorithms and machine learning approaches. Among them, graph coloring stands as a prototypical constraint satisfaction problem exhibiting sharp dynamical and satisfiability…
