BriefGPT - AI 论文速递
·
最大 k - 有缺陷圈问题的快速分支算法
💡
原文中文，约200字，阅读约需1分钟。
📝
内容提要
研究者提出了一种新的分支算法，利用了k-defective clique的结构特性和高效的maximum clique算法作为子程序，具有更好的渐近运行时间。实验证明该算法在各种开放基准测试上优于现有解算器。
🎯
关键要点
-
提出了一种新的分支算法
-
利用了 k-defective clique 的结构特性
-
使用高效的 maximum clique 算法作为子程序
-
该算法具有比现有算法更好的渐近运行时间
-
研究了上界技术
-
提出了一种利用顶点对之间的冲突关系的新上界
-
实验证明该算法在各种开放基准测试上优于现有解算器
➡️
