Implementing the Push-Relabel Method for the Maximum Flow Problem on a Connection Machine.
Farid Alizadeh, Andrew Goldberg · 1992
Abstract : This paper describes an implementation of the Push-Relabel method for the Maximum Flow problem on a Connection Machine and gives computation times of the implementation on several classes of problems.