1.5k citations · 5.7k across the 60 of their papers we have counts for
1 paper · 2 filters
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…