Login / Signup

Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications.

Naveen GargVijay V. VaziraniMihalis Yannakakis
Published in: SIAM J. Comput. (1996)
Keyphrases
  • max flow
  • min cut
  • min cost
  • energy minimization
  • convex programming
  • piecewise linear
  • graph cuts
  • graph partitioning
  • quadratic programming
  • image segmentation
  • pairwise
  • markov random field
  • energy function