Min-Max Multiway Cut
暂无分享,去创建一个
[1] Yuval Rabani,et al. An improved approximation algorithm for multiway cut , 1998, STOC '98.
[2] Robert Krauthgamer,et al. A polylogarithmic approximation of the minimum bisection , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.
[3] Mihalis Yannakakis,et al. The Complexity of Multiterminal Cuts , 1994, SIAM J. Comput..
[4] Mikkel Thorup,et al. Rounding algorithms for a geometric embedding of minimum multiway cut , 1999, STOC '99.
[5] C. Stein,et al. Better Rounding Algorithms for a Geometric Embedding Relaxation of Minimum Multiway Cut , 1999, Symposium on the Theory of Computing.
[6] David S. Johnson,et al. Some Simplified NP-Complete Graph Problems , 1976, Theor. Comput. Sci..