Algorithm design / Jon Kleinberg, �Eva Tardos.
Material type: TextPublication details: India: Pearson, c2014.Description: 824 p. : ill. ; 24 cmISBN:- 9789332518643
- 005.1 22 KLA
Item type | Current library | Call number | Copy number | Status | Date due | Barcode |
---|---|---|---|---|---|---|
Books | Central Library, SUST General Stacks | 005.1 KLA (Browse shelf(Opens below)) | 1 | Available | 0067455 |
Includes bibliographical references 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.