Algorithm design / Jon Kleinberg, Éva Tardos.
By: Kleinberg, Jon.
Contributor(s): Tardos, Éva.
Publisher: Boston : Pearson/Addison-Wesley, c2006Description: xxiii, 838 p. : ill. ; 24 cm.ISBN: 0321295358 (alk. paper).Subject(s): Computer algorithms | Data structures (Computer science)DDC classification: 005.1 Online resources: Table of contentsItem type | Current location | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|
Book | Skoltech library Shelves | QA76.9.A43 K54 2006 (Browse shelf) | Available | 2000006732 |
Browsing Skoltech library Shelves , Shelving location: Shelves Close shelf browser
QA76.9.A25 P67 2009 Post-quantum cryptography / | QA76.9.A43 C1 Tensor networks for dimensionality reduction and large-scale optimization | QA76.9.A43 C1 Tensor networks for dimensionality reduction and large-scale optimization | QA76.9.A43 K54 2006 Algorithm design / | QA76.9.A43 N65 2009 Nonnegative matrix and tensor factorizations : | QA76.9.A43 S429 2016 Algorithms / | QA76.9.A43 S55 2008 The algorithm design manual / |
Includes bibliographical references (p. [805]-814) and index.
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.
There are no comments for this item.