A team of computer scientists has come up with a dramatically faster algorithm for one of the oldest problems in computer science: maximum flow. The problem asks how much material can flow through a ...

Previous maximum flow algorithms made steady and incremental advances, but they still took longer to find the optimal flow than to process the network ... to a number of applications, including ...