Rounding algorithms for a geometric embedding of minimum multiway cut

This publication has 7 references indexed in Scilit:

• The geometry of graphs and some of its algorithmic applications
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
• Optimal 3-Terminal Cuts and Linear Programming
  Published by Springer Nature ,1999
• An O(log k) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
  SIAM Journal on Computing, 1998
• An improved approximation algorithm for multiway cut
  Published by Association for Computing Machinery (ACM) ,1998
• Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
  Journal of the ACM, 1995
• The Complexity of Multiterminal Cuts
  SIAM Journal on Computing, 1994
• An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
  Published by Institute of Electrical and Electronics Engineers (IEEE) ,1988