AI 中文总结
该研究利用Li（2026）的平衡权重技术结合标准流技术，提出了一种避开内点法框架的$m^{1+o(1)}$时间最大流算法。
AI 中文摘要
我们证明了Li（2026）提出的平衡权重技术可在$m^{1+o(1)}$时间内生成有向容量图的近似伪环流。结合标准流技术，我们得到了一个$m^{1+o(1)}$时间的最大流算法，该算法避开了近期近线性时间算法（Chen等人，FOCS 2022；van den Brand等人，FOCS 2024）所采用的内点法框架。
英文摘要
We show that the balancing weights technique of Li (2026) actually produces an approximate *pseudo-circulation* of a directed, capacitated graph in $m^{1+o(1)}$ time. Together with standard flow techniques, we obtain an $m^{1+o(1)}$ time maximum flow algorithm that avoids the interior-point method framework of recent almost-linear time algorithms (Chen et al. FOCS 2022, van den Brand et al. FOCS 2024).
Comments9 pages
