# Maximum Flow Without the Outer IPM

Preprint · Jason Li, Alex Wice

- Archive id: arxiv:2608.17384
- Published: 2026-08-18
- arXiv: https://arxiv.org/abs/2608.17384
- Citations: 0
- Source URL: https://arxiv.org/abs/2608.17384
- PDF: https://arxiv.org/pdf/2608.17384
- Provenance: arxiv

## Abstract

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).

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Algorithms & Complexity Breakthroughs](https://space-kitty.com/topics/algorithms-complexity)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.