Researchers have devised an "absurdly fast" algorithm to solve the problem of finding the fastest flow through a network. When you purchase through links on our site, we may earn an affiliate ...

This created an algorithm whose runtime, in networks with low capacities, was shown by Shimon Even and Robert Tarjan to be a multiple of m 1.5, where m is the number of links in the network. (The Ford ...