MASCOTTE no longer exists => visit the new COATI project-team
 


Seminaire MASCOTTE
Electrical Flows for a faster Approximation of Maximum Flow in Undirected Graphs

par Fatima zahra Moataz


Date :05/02/13
Time :10:30
Location :Lagrange Gris


Maximum Flow is a widely studied broadly applied problem which algorithms are resisting improvement for about a decade. Christiano, Kelner, Madry, Spielman and Teng designed in 2010 the fastest known algorithm for approximating Max Flow. They used a new approach based on solving a sequence of elecrical flow problems. This seminar is a presentation of their method and results.


Page des séminaires