Algorithm design / Jon Kleinberg, Éva Tardos.
By: Kleinberg, Jon
.
Contributor(s): Tardos, Éva.
Material type: 
BookPublisher: 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 contents | Item type | Current location | Collection | Call number | Status | Notes | Date due | Item holds |
|---|---|---|---|---|---|---|---|
General Circulation Books
|
General Stacks | Non-fiction | QA76.9.A43 K54 2006 (Browse shelf) | Available | EG |
Browsing Technical University of Kenya Library Shelves , Shelving location: General Stacks , Collection code: Non-fiction Close shelf browser
| QA76.81.L37 1988 The abc's of the IBM PC / | QA76.9.A25 1989 "data & computer security:dictionary of standards,concepts an: | QA76.9.A25.S37 1988 Cryptography : | QA76.9.A43 K54 2006 Algorithm design / | QA76.9.A73 1993 computer system architecture: | QA76 .9 .A73 .C38 2001 computer architecture: | QA76.9.A73.G73 1980 The architecture of microcomputers / |
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.