最大 k - 有缺陷圈问题的快速分支算法

BriefGPT - AI 论文速递 BriefGPT - AI 论文速递 ·

研究者提出了一种新的分支算法,利用了k-defective clique的结构特性和高效的maximum clique算法作为子程序,具有更好的渐近运行时间。实验证明该算法在各种开放基准测试上优于现有解算器。

原文中文,约200字,阅读约需1分钟。
阅读原文