Kleinberg, Jon,

Algorithm design / Jon Kleinberg, Éva Tardos. - xxiii, 838 páginas : ilustraciones ; 24 cm.

Incluye bibliografía (p. [805]-814).

Introduction: Some representative problems -- Basics of algorithms analysis -- Graphs -- Greedy algorithms -- Divide and conquer -- Dynamic programming -- Network flow -- NP and computational intractability -- PSPACE: A class of problems beyond NP -- Extending the limits of tractability -- Approximation algorithms -- Local search -- Randomized algorithms -- Epilogue: algorithms that run forever.

0321295358 9780321295354


Algoritmos (Computadores).
Estructura de datos (Computadores).

005.1 / K64a 2006