Algorithm design / Jon Kleinberg, Éva Tardos.
Material type:
- 9789332518643
- 510.5 KLE
- QA76.9.A43 K54 2006
Browsing IIITDM Kurnool shelves, Collection: Non-fiction Close shelf browser (Hides shelf browser)
510.5 KLE Algorithm design / | 510.5 KLE Algorithm design / | 510.5 KLE Algorithm design / | 510.5 KLE Algorithm design / | 510.79 XIO Mathematical Olympiad in China : problems and solutions | 510.79 XIO Mathematical Olympiad in China : problems and solutions | 510.9 MER A history of mathematics |
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.
Includes bibliographical references (p. [805]-814) and index.
There are no comments on this title.