Next: MAXSNP Completeness
Up: No Title
Previous: Bottleneck Problems
- D.B. Shmoys, Computing Near-Optimal Solutions to Combinatorial Optimization Problems, Sect. 3, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. ???, 1995
- J. Chen, Lecture Notes in Computational Optimization, Sect. 31, Texas A & M University, 1995
- Yannakakis, On the approximation of maximum satisfiability, 3rd Symposium on Discrete Algorithms, 1992, 1 - 9 (also: Journal of Algorithms, Vol. 17, 1994)
Claus Rick
Wed Jul 10 10:24:31 MET DST 1996