Nonlinear formulations and improved randomized approximation algorithms for multicut problems

This publication has 9 references indexed in Scilit:

• On weighted multiway cuts in trees
  Mathematical Programming, 1994
• Approximate max-flow min-(multi)cut theorems and their applications
  Published by Association for Computing Machinery (ACM) ,1993
• The complexity of multiway cuts (extended abstract)
  Published by Association for Computing Machinery (ACM) ,1992
• The optimal multiterminal cut problem
  Published by American Mathematical Society (AMS) ,1991
• Cones of Matrices and Set-Functions and 0–1 Optimization
  SIAM Journal on Optimization, 1991
• On the multiway cut polyhedron
  Networks, 1991
• The boolean quadric polytope: Some characteristics, facets and relatives
  Mathematical Programming, 1989
• Geometric Algorithms and Combinatorial Optimization
  Published by Springer Nature ,1988
• Diperfect Graphs
  North-Holland Mathematics Studies, 1984