Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow - Quanta Magazine

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.

Researchers soon started exploring how to apply this advance to the maximum flow problem. The idea is to imagine our highway network as a network of wires and to turn up the resistance on the highway… [+6221 chars]

full article...