Algorithm design
Jon Kleinberg, Éva Tardos.
Algorithm design
Edition 1
81-317-0310-x
list
شناسنامه
Main Entry
Kleinberg, Jon.، نویسندهTitle and Author
Algorithm design / Jon Kleinberg, Éva Tardos.Publication Details
دهلی نو : Pearson Education، 2006مPhysical Description
xxiii, 838 p.؛ 24 cm.؛ figure.Subject
Computer algorithms.Data structures (Computer science)
series
(Low Price edition.؛ )Added Identifiers
Tardos, Éva.، نویسنده .
Language
انگلیسیRetrieval Number
Congress:
Notes
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..
