CRAI - Universidad del Rosario Koha

Vista normal Vista MARC Vista ISBD

Kleinberg, Jon

Algorithm design Jon Kleinberg, Éva Tardos - Boston Pearson/Addison-Wesley 2005 - xxiii, 838 páginas ilustraciones

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.

Texto en inglés

ISBN: 0321295358 9780321295354

LCCN: 2005000401

Subjects--Topical Terms:
Algoritmos (Computadores)
Procesamiento de datos

Dewey Class. No.: 005.133