ON THE HARDNESS OF APPROXIMATING MULTICUT AND SPARSEST-CUT

computational complexity - 2006
Shuchi Chawla1, Robert Krauthgamer2, Ravi Kumar2, Yuval Rabani3, D. Sivakumar2
1Computer Science Department, Carnegie Mellon University, Pittsburgh, PA, 15213, U.S.A
2IBM Almaden Research Center, 650 Harry Road, San Jose, CA, 95120, U.S.A
3Computer Science Department, Technion—Israel Institute of Technology, Haifa 32000, Israel

Tóm tắt

Từ khóa


Tài liệu tham khảo

Thông tin
Thông tin xuất bản

computational complexity

Thông tin tác giả