Next: Pseudopolynomial Algorithms
Up: No Title
Previous: Hardness of Approximation
- R. Motwani, Lecture Notes on Approximation Algorithms, Stanford University, 1992, Chapter 2.1 - 2.3
- D. Hochbaum, Chapt. 9.3.1 in: D. Hochbaum (Ed.), Approximation Algorithms for NP-Hard Problems, PWS Publishing, 1996
- J. Chen, Lecture Notes in Computational Optimization, Sect. 15 + 16, Texas A & M University, 1995
Claus Rick
Wed Jul 10 10:24:31 MET DST 1996