3 ms·
An Almost-Linear-Time Algorithm for Approximate Max Flow in Undirected Graphs, and its Multicommodity Generalizations: http://arxiv.org/pdf/1304.2338v2.pdf htt
by erex78 13y ago
An Almost-Linear-Time Algorithm for Approximate Max Flow in
Undirected Graphs, and its Multicommodity Generalizations:
http://arxiv.org/pdf/1304.2338v2.pdf http://arxiv.org/pdf/1304.2338v2.pdf
- Rizz 13y agoThe paper also mentions someone else who also recently found a near linear time approximation for maximum flow: http://arxiv.org/pdf/1304.2077v1 http://arxiv.org/pdf/1304.2077v1