Neural Algorithmic Reasoning for Approximate $k$-Coloring with Recursive Warm Starts
神经算法推理用于近似k-着色的递归预热启动
机构 * Stanford University(斯坦福大学) ; Harvard University(哈佛大学)
AI总结 本文提出利用图神经网络和递归预热启动方法改进近似k-着色,通过优化算法和局部搜索算法提升着色效率。
Comments 33 pages, 10 figures