BriefGPT.xyz
Ask
alpha
关键词
large sparse graphs
搜索结果 - 1
大规模稀疏图上最大团问题的快速算法
本研究提出了一种基于新颖的修剪技术的精确算法,能够在大型稀疏图中快速找到最大团。实验结果表明,在大多数情况下,我们的算法比现有算法快数个数量级,并且我们还提出了一种能够在最优或接近最优解的情况下比精确算法快数个数量级的启发式变体。
PDF
12 years ago
Prev
Next