MASCOTTE no longer exists => visit the new project-team
Seminaire MASCOTTEElectrical 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
|