Introducción al Diseño y Análisis de Algoritmos

Lee, R.C.T.Tseng, S.S. ; Tseng, S.S. ; Tseng, S.S. ; Chang, R.C. ; Chang, R.C. ; Chang, R.C. ; Tsai, Y.T. ; Tsai, Y.T. ; Tsai, Y.T. - - México, D.F. : McGrawHill/Interamericana - 2007
Incluye bibliografía, lista de figuras, índice onomástico, índice analítico. Título original en inglés: Introduction to the Design and Analysis of Algorithms

Introducción -- Complejidad de los algoritmos y cotas inferiores de los problemas -- El método codicioso -- La estrategia divide-y- vencerás -- La estrategia de árboles de búsqueda -- Prune-and-Search -- Programación dinámica -- Teoría de los problemas NP-completos -- Algoritmos de aproximación -- Análisis amortizado -- Algoritmos aleatorios -- Algoritmos en línea