在流式设置中半近似最大割

research#algorithms🔬 Research|分析: 2026年1月4日 06:50
发布: 2025年12月28日 00:07
1分で読める
ArXiv

分析

这篇文章很可能是一篇关于最大割问题的算法的研究论文。流式设置意味着算法以有限的内存顺序处理数据。标题表明重点是近似,目标是找到一个至少比最优解好一半的解。来源ArXiv表明这是一篇预印本或研究论文。
引用 / 来源
查看原文
"Half-Approximating Maximum Dicut in the Streaming Setting"
A
ArXiv2025年12月28日 00:07
* 根据版权法第32条进行合法引用。