maximum flow without outer IPM paper
2 directory members surfaced this signal.
2 experts
1 community
1 sources clustered
“Another amazing result by Jason Li: an almost linear-time algorithm for maximum flows on capacitated directed graphs, avoiding the interior-point approach behind many of the recent max-flow results. arxiv.org/abs/2608.17384”
Established
AI field signal
Signal
15d ago
1 directory member surfaced this signal.
1 expert
1 community
1 sources clustered
“The [BNW22] approach uses scaling on the lengths. Then Jeremy Fineman's STOC 2024 paper gave an algorithm for real edge weights with sub-O(mn) runtime, using hop-limited shortest paths, betweenness reductions, and the delicious-but-spicy negative sandwiches…”
Bellman-Ford almost-linear time paper
1 directory member surfaced this signal.
1 expert
1 community
1 sources clustered
“This follows close on the heels of work by Jason and Isaac Hair, George Li, and Junkai Zhang, which shows an almost-linear time algorithm for the "Bellman-Ford" problem: shortest paths in graphs with arbitrary real weights. arxiv.org/abs/2607.19346 (3/n)”