massachusetts institute of technology

Max-flow

First improvement of fundamental algorithm in 10 years
First improvement of fundamental algorithm in 10 years
September 27, 2010
The max-flow problem, which is ubiquitous in network analysis, scheduling, and logistics, can now be solved more efficiently than ever.
Also labeled: Algorithms, Computer Science and Artificial Intelligence Laboratory (CSAIL), Computer science and technology, Laplacians
RSS Subscribe