semidefinite-programming

标签

#semidefinite-programming

单色预处理提升DSATUR性能

arXiv cs.AI ↗ · 2026-09-17 缓存

论文提出SSLD方法，通过半定规划预处理初始颜色类别来改进图着色启发式DSATUR，在基准测试实例上展现出更优性能。

0 人收藏 0 人点赞

← 返回首页

提交意见反馈