1.5k citations · 5.7k across the 60 of their papers we have counts for
1 paper · 1 filter
Aleksander Madry
We present an O~(m10/7)=O~(m1.43)-time algorithm for the maximum s-t flow and the minimum s-t cut problems in directed graphs with unit capacities. This is th…