Normal view MARC view ISBD view

Dasgupta, Sanjoy.

Algorithms / Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani. - Boston : McGraw-Hill Higher Education, c2008. - x, 320 p. : ill. ; 24 cm.

Includes bibliographical references (p. 317-318) and index.

Prologue -- Algorithms with numbers -- Divide-and conquer algorithms -- Decompositions of graphs -- Paths in graphs -- Greedy algorithms -- Dynamic programming -- Linear programming and reductions -- NP-complete problems -- Coping with NP-completeness -- Quantum algorithms.



ISBN: 9780073523408 (acid-free paper) 0073523402 (acid-free paper)

LCCN: 2006049014

Subjects--Topical Terms:
Algorithms--Textbooks.
Computer algorithms--Textbooks.

LC Class. No.: QA9.58 / .D37 2008

Dewey Class. No.: 518/.1