maximum clique problem | BriefGPT

关键词maximum clique problem

搜索结果 - 4

最大团问题的新方法综述：从经典算法到图神经网络和量子算法
这篇论文对最大团问题进行了全面的综述，介绍了解决该问题的经典算法，并对图神经网络和量子算法的最新发展进行了回顾，并提供了用于测试经典、新学习和量子算法的基准。
PDF4 months ago
基于图论对应匹配的单次全局定位
提出了一种基于图论关联的全局定位方法，其基于最大团问题的对应匹配，应用语义化标记的点云地图和语义分割图像实现全局定位，表现出了在多个大规模城市场景地图上的优异结果。
PDFa year ago
大规模图上最大团问题的快速算法及其在重叠社团检测中的应用
提出了一种使用新的修剪技术的确切算法，可快速在非常大、稀疏的图中找到最大团，并提出了一个快得多且提供最优或接近最优解的启发式算法，同时在网络中检测重叠社区的开发方法。
PDF10 years ago
大规模稀疏图上最大团问题的快速算法
本研究提出了一种基于新颖的修剪技术的精确算法，能够在大型稀疏图中快速找到最大团。实验结果表明，在大多数情况下，我们的算法比现有算法快数个数量级，并且我们还提出了一种能够在最优或接近最优解的情况下比精确算法快数个数量级的启发式变体。
PDF12 years ago