实体 fcBK algorithm

fcBK algorithm

PulseAugur coverage of fcBK algorithm — every cluster mentioning fcBK algorithm across labs, papers, and developer communities, ranked by signal.

总计 · 30天

1

90 天内 1

发布 · 30天

0

90 天内 0

论文 · 30天

1

90 天内 1

层级分布 · 90 天

主题

情绪 · 30 天

1 天有情绪数据

最近 · 第 1/1 页 · 共 1 条

TOOL · CL_31331 · May 13 · 11:57

新算法大幅加速图割计算

研究人员开发了一种名为快速紧凑 BK (fcBK) 的新算法，显著提高了计算图中最小 s-t 割的效率。该算法的时间复杂度为 O(m|C|)，比以前的方法有了实质性改进。fcBK 算法还采用了紧凑的图表示，使其能够在标准硬件上处理包含数十亿个顶点和边的图，并在基准数据集上展示了卓越的性能。