dodgr
dodgr copied to clipboard
New flow algorithms
- July 2024 summary: https://ethz.ch/en/news-and-events/eth-news/news/2024/06/researchers-at-eth-zurich-develop-the-fastest-possible-flow-algorithm.html
- Dec 2023 Comm. ACM overview: https://cacm.acm.org/research/almost-linear-time-algorithms-for-maximum-flow-and-minimum-cost-flow/
- Apr 2022 original paper on arXiv: https://arxiv.org/abs/2203.00671
- Updated version June 2024: https://dl.acm.org/doi/10.1145/3618260.3649745