An Improved Approximation Algorithm for MULTIWAY CUT

This publication has 8 references indexed in Scilit:

• A new approach to the minimum cut problem
  Journal of the ACM, 1996
• Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
  SIAM Journal on Computing, 1996
• The Complexity of Multiterminal Cuts
  SIAM Journal on Computing, 1994
• On weighted multiway cuts in trees
  Mathematical Programming, 1994
• The optimal multiterminal cut problem
  Published by American Mathematical Society (AMS) ,1991
• On the multiway cut polyhedron
  Networks, 1991
• An $O ( | V |^2 )$ Algorithm for the Planar 3-Cut Problem
  SIAM Journal on Algebraic Discrete Methods, 1985
• Multiprocessor Scheduling with the Aid of Network Flow Algorithms
  IEEE Transactions on Software Engineering, 1977