Algorithm design / Jon Kleinberg, Éva Tardos.
Material type: TextPublication details: Boston : Pearson/Addison-Wesley, c2014Description: xxiii, 823 p. : ill. ; 28 cmISBN: 9781292023946; 1292023945Subject(s): Computer algorithms | Data structures (Computer science)DDC classification: 005.1 LOC classification: QA76.9.A43 | K54 2014Online resources: Table of contentsItem type | Current library | Collection | Call number | Status | Notes | Date due | Barcode |
---|---|---|---|---|---|---|---|
BUKU | al-Biruni Library Open Shelf | Open shelf | QA76.9.A43 K54 2014 (Browse shelf(Opens below)) | Available | PO00236-00 , INV 1503-011 | 20902 |
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 on this title.