Vista normal Vista MARC Vista ISBD

Algorithm design

por Kleinberg, Jon
Autores adicionales: Tardos, Éva
Publicado por : Pearson/Addison-Wesley (Boston) Detalles físicos: xxiii, 838 páginas : ilustraciones ISBN:0321295358; 9780321295354. Año : 2005
    valoración media: 0.0 (0 votos)
Tipo de ítem Ubicación actual Colección Signatura Copia número Estado Fecha de vencimiento
<br> Libro
Libro
Claustro
Lunes a Viernes 6:00 am - 9:00 pm 

Sábados 8:00 am. - 3:00 pm.

1er piso
Libro 005.133 K645a (Navegar estantería) Ej.1 Disponible

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