maxflow mincut
Kelner, Madry, Christiano, Spielman and Teng
have announced a new fast maxflow algorithm.
John Hopcroft says: “It’s a fundamentally new technique.."
(for the previous efforts check this, and this). History.
A general introduction is the overview paper by Spielman.
have announced a new fast maxflow algorithm.
John Hopcroft says: “It’s a fundamentally new technique.."
(for the previous efforts check this, and this). History.
A general introduction is the overview paper by Spielman.