实体
Christian Mikkelstrup
Christian Mikkelstrup
PulseAugur coverage of Christian Mikkelstrup — every cluster mentioning Christian Mikkelstrup across labs, papers, and developer communities, ranked by signal.
总计 · 30天
2
90 天内 2
发布 · 30天
0
90 天内 0
论文 · 30天
2
90 天内 2
层级分布 · 90 天
主题
情绪 · 30 天
1 天有情绪数据
最近 · 第 1/1 页 · 共 2 条
-
新算法大幅加速图割计算
研究人员开发了一种新算法，即快速 BK (fBK) 算法，它显著提高了计算图中最小 s-t 割的效率。该算法的时间复杂度为 O(m|C|)，是传统 Boykov-Kolmogorov (BK) 算法的重大进步。研究人员还引入了紧凑图表示，使得能够处理具有多达 10^9 个顶点和 10^10 条边的图的实现，并且仅需 128 GB 内存的机器。尽管 fBK 具有理论优势，但在基准数据集上，标准的 cBK 实现速度更快，这凸显了内存高效方法的重要性。
-
新算法大幅加速图割计算
研究人员开发了一种名为快速紧凑 BK (fcBK) 的新算法，显著提高了计算图中最小 s-t 割的效率。该算法的时间复杂度为 O(m|C|)，比以前的方法有了实质性改进。fcBK 算法还采用了紧凑的图表示，使其能够在标准硬件上处理包含数十亿个顶点和边的图，并在基准数据集上展示了卓越的性能。