Algorithm design /
Jon Kleinberg, Éva Tardos.
- Pearson new international edition. First edition.
- ii, 823 pages : illustrations ; 29 cm
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.
9781292023946 1292023945
GBB443068 bnb
016539175 Uk
Computer algorithms Data structures (Computer science)