Date Posted: 9/27/2010

MIT, in collaboration with colleagues at Yale and USC, have demonstrated the first improvement to the maximum-flow (max flow) algorithm in 10 years. [...] "My guess is that this particular framework is going to be applicable to a wide range of other problems," says Cornell University professor John Hopcroft, co-recipient of the 1986 A.M. Turing Award. "When there's a breakthrough of that nature, usually, then, a subdiscipline forms, and in four or five years, a number of results come out." The full article is available here.