1 × Greece
2 × USA
∅ P.Christiano J.A.Kelner D.A.Spielman S.Teng Y.Azar T.Moscibroda D.Panigrahi A.Srinivasan
flow (4) approxim (2) maximum (2) faster (2) graph (2) multicommod (1) laplacian (1) algorithm (1) undirect (1) fraction (1)
Person: Aleksander Madry
Wrote 3 papers:
- STOC-2011-ChristianoKMST #approximate #graph #performance
- Electrical flows, laplacian systems, and faster approximation of maximum flow in undirected graphs (PC, JAK, AM, DAS, SHT), pp. 273–282.
- STOC-2010-Madry #algorithm #approximate #graph #multi #performance #problem
- Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms (AM), pp. 121–130.
- ICALP-v2-2009-AzarMMPS #adaptation #network
- Maximum Bipartite Flow in Networks with Adaptive Channel Width (YA, AM, TM, DP, AS), pp. 351–362.