最小割问题的伪确定性算法

Research Paper#Algorithms, Graph Theory, Minimum Cut🔬 Research|分析: 2026年1月3日 18:47•
发布: 2025年12月29日 13:49
•
1分で読める
•ArXiv

分析

本文介绍了用于最小割问题的有效伪确定性算法，包括全局最小割和s-t割。其意义在于，与现有的全局最小割确定性算法相比，它改进了运行时间，并且适用于缺乏有效确定性解决方案的模型。这表明了计算效率的进步以及最小割解决方案的更广泛适用性。
引用 / 来源
查看原文
"The running time of our algorithm for the global minimum cut problem is asymptotically better than the fastest sequential deterministic global minimum cut algorithm."
A
ArXiv2025年12月29日 13:49
* 根据版权法第32条进行合法引用。
较旧

Anisotropic Quantum Annealing vs Trit Annealing

较新

Propensity Patchwork Kriging for Scalable Inference on Heterogeneous Treatment Effects

相关分析

Research Paper

SpaceTimePilot：时空控制的生成视频渲染

2026年1月3日 06:10

Research Paper

量子混沌哈密顿量演化下的随机性生成

2026年1月3日 06:10

Research Paper

GaMO：几何感知扩散用于稀疏视角3D重建

2026年1月3日 06:32

来源: ArXiv