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