Login / Signup

A Fast Algorithm for the Generalized Parametric Minimum Cut Problem and Applications.

Dan GusfieldCharles U. Martel
Published in: Algorithmica (1992)
Keyphrases
  • minimum cut
  • maximum flow
  • graph cuts
  • weighted graph
  • graph partitioning
  • min cut max flow
  • shortest path
  • shortest path problem
  • min cut
  • push relabel
  • image processing
  • energy minimization
  • optimal solution
  • directed graph