- Misc.
- [Search NIST dictionary of algorithms] for terms.
- [A compendium of NP optimization problems, by Crescenzi and Kann]
- Lenstra's basic probability primer ([pdf] or [postcript])
- [Opportunities for Combinatorial Optimization in Computational Biology] (NEW)

- Surveys, lecture notes, theses
- [lecture notes by David Willamson]
- [lecture notes by Michel Goemans, MIT, Fall 1994]
- [lecture notes on Approximation Algorithms for Network Problems, by Cheriyan & Ravi]
- [Semidefinite programs and combinatorial optimization, by László Lovász]
- [Lecture Notes on Approximation Algorithms - Volume I, by Rajeev Motwani]
- [short intro to linear programming, simplex method, duality, by Samir Khuller]

- Lecture notes on related topics

- book chapters
- [Approximation Algorithms, by Phil Klein & Neal Young]
- [Computing Near-Optimal Solutions to Combinatorial Optimization Problems, by David Shmoys]
- [Approximation Algorithms for Bin Packing: A Survey, E.G. Coffman, M.R. Garey, D.S. Johnson]
- [The Traveling Salesman Problem: A Case Study in Local Optimization, by David Johnson and Lyle McGeoch]

- books

- [Algorithms Seminar, Fall 2001/2, Hebrew University, by Yair Bartal]
- [Approximation Algorithms, Fall 2001, Tel Aviv University, by Uri Zwick]
- [Approximation Algorithms, Fall 1999, Tel Aviv University, by Uri Zwick]
- [Approximation and On-Line Algorithms, Spring 2000, CMU, by Avrim Blum]
- [Approximation Algorithms, Fall 1999, Univ. Waterloo, by Joseph Cheriyan]
- [Approximability of Optimization Problems, MIT, Fall 1999, by Madhu Sudan]
- [Topics in Mathematical Programming: Approximation Algorithms, Cornell, Spring 1999, by David Shmoys]
- [Approximation Algorithms, Johns Hopkins, Fall 1998, by Lenore Cowen]
- [Approximation Algorithms, Technion, Fall 1995, by Yuval Rabani]