Complexity and Approximation von G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela und M. Protasi
A Compendium of NP Optimization Problems (von P. Crescenzi und V. Kann; KTH Stockholm), eine fortlaufend aktualisierte Version des Anhanges des Buches von Ausiello u.a.