共 25 条
- [11] FAGIN R, 1974, COMPLEXITY COMPUTER
- [12] FEIGE U, 1991, PROCEEDINGS - 32ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, P2, DOI 10.1109/SFCS.1991.185341
- [13] Goemans M. X., 1994, Proceedings of the Twenty-Sixth Annual ACM Symposium on the Theory of Computing, P422, DOI 10.1145/195058.195216
- [14] Halldorsson M. M., 1994, Nordic Journal of Computing, V1, P475
- [16] Kann V., 1992, On the approximability of np-complete optimization problems
- [17] KARGER D, 1993, P 3 WORKSH ALG DAT S, P421
- [18] Khanna S., 1994, Proceedings. 35th Annual Symposium on Foundations of Computer Science (Cat. No.94CH35717), P819, DOI 10.1109/SFCS.1994.365712
- [19] KHANNA S, 1996, UNPUB APPROXIMATING