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