Normal view MARC view ISBD view

Kleinberg, Jon.

Algorithm design / - Boston : Pearson/Addison-Wesley, c2006. - xxiii, 838 p. : ill. ;

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.

ISBN: 9788131703106

Subjects--Topical Terms:
Computer algorithms.
Data structures (Computer science)

Universal Decimal Class. No.: 681.3.02 / KLE