SAT-based Custom Graph Coloring Solver

💡 原文英文,约100词,阅读约需1分钟。
📝

内容提要

本文介绍了一种新型SAT算法ZykovColor,旨在解决图着色问题。该算法通过新特性和优化显著提升性能,尤其在DIMACS基准集和随机Erdős-Rényi图上表现突出。

🏷️

标签

➡️

继续阅读