×

项目管理咨询公司

swMATH ID: 21471
软件作者: 瑞安·A·罗西
描述: 并行最大团(PMC)库。用于计算大型稀疏图中最大团的参数化高性能库。特点:并行最大团算法的通用框架。针对大型稀疏图进行了快速优化。算法在18亿条边的网络上进行了测试。显示了一组快速启发式,以提供准确的近似值。计算时间的算法。大型动态网络的强连接组件(TSCC)。参数化以尽可能快地计算k团。为最大团问题提供了各种严格的线性时间界限。可以在运行时选择每个算法的顶点顺序。在修剪或搜索顶点时,动态地定期减少图形表示,从而降低对大量图形的内存需求,提高速度,并具有缓存优势。
主页: http://ryanrossi.com/pmc/
相关软件: 比斯坎;BBMCW公司;增量最大CLQ
引用于: 1文件

按年份列出的引文