Algorithm design / Jon Kleinberg, Eva Tardos
(Visualizza in formato marc)
(Visualizza in BIBFRAME)
| Autore: |
Kleinberg, Jon
|
| Titolo: |
Algorithm design / Jon Kleinberg, Eva Tardos
|
| Pubblicazione: | Boston : Pearson/Addison-Wesley, c2006 |
| Descrizione fisica: | xxiii, 838 p. : ill. ; 24 cm |
| Disciplina: | 005.1 |
| Soggetto topico: | Computer algorithms |
| Data structures (Computer science) | |
| Classificazione: | AMS 68M10 |
| LC QA76.9.A43K54 | |
| Altri autori: |
Tardos, Evaauthor
|
| Nota di bibliografia: | Includes bibliographical references (p. [805]-814) and index |
| Nota di contenuto: | 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 |
| ISBN: | 0321372913 |
| Formato: | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione: | Inglese |
| Record Nr.: | 991003696749707536 |
| Lo trovi qui: | Univ. del Salento |
| Localizzazioni e accesso elettronico | http://www.loc.gov/catdir/toc/ecip056/2005000401.html |
| Opac: | Controlla la disponibilità qui |