Login / Signup

Approximate max-flow min-(multi)cut theorems and their applications.

Naveen GargVijay V. VaziraniMihalis Yannakakis
Published in: STOC (1993)
Keyphrases
  • max flow
  • min cut
  • min cost
  • energy minimization
  • graph cuts
  • convex programming
  • markov random field
  • piecewise linear
  • exact solution
  • quadratic programming