New algorithm can dramatically streamline solutions to the ‘max flow’ problem
Research could boost the efficiency even of huge networks like the Internet.
First improvement of fundamental algorithm in 10 years
The max-flow problem, which is ubiquitous in network analysis, scheduling, and logistics, can now be solved more efficiently than ever.