项目管理咨询公司 swMATH ID: 21471 软件作者: 瑞安·A·罗西 描述: 并行最大团(PMC)库。用于计算大型稀疏图中最大团的参数化高性能库。特点:并行最大团算法的通用框架。针对大型稀疏图进行了快速优化。算法在18亿条边的网络上进行了测试。显示了一组快速启发式,以提供准确的近似值。计算时间的算法。大型动态网络的强连接组件(TSCC)。参数化以尽可能快地计算k团。为最大团问题提供了各种严格的线性时间界限。可以在运行时选择每个算法的顶点顺序。在修剪或搜索顶点时,动态地定期减少图形表示,从而降低对大量图形的内存需求,提高速度,并具有缓存优势。 主页: http://ryanrossi.com/pmc/ 相关软件: 比斯坎;BBMCW公司;增量最大CLQ 引用于: 1文件 由4位作者引用 1 豪尔赫·阿蒂埃达 1 Mikhail V·Batsyn。 1 帕诺斯·帕达洛斯(Panos M.Pardalos)。 1 巴勃罗·圣塞贡多 连载1篇 1 优化方法和软件 在2个字段中引用 1 组合数学(05-XX) 1 运筹学、数学规划(90-XX) 按年份列出的引文