Login / Signup

A Parallel Implementation of the Push-Relabel Algorithm for the Maximum Flow Problem.

Richard J. AndersonJoão C. Setubal
Published in: J. Parallel Distributed Comput. (1995)
Keyphrases
  • parallel implementation
  • maximum flow
  • push relabel
  • dynamic programming
  • np hard
  • worst case
  • clustering algorithm
  • objective function
  • linear programming
  • clustering method
  • minimum cut
  • parallel implementations