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