issues
search
UrbanAnalyst
/
dodgr
Distances on Directed Graphs in R
https://urbananalyst.github.io/dodgr/
127
stars
16
forks
source link
New flow algorithms
#234
Open
mpadge
opened
2 months ago
mpadge
commented
2 months ago
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