1 paper · 1 filter
Sami Davies, Sergei Vassilvitskii, Yuyan Wang
Push-Relabel is one of the most celebrated network flow algorithms. Maintaining a pre-flow that saturates a cut, it enjoys better theoretical and empirical running time than other…