Normal view MARC view ISBD view

Algorithm design / Jon Kleinberg, Eva Tardos.

By: Kleinberg, Jon.
Contributor(s): Tardos, Eva.
Material type: TextTextPublisher: Boston : Pearson/Addison-Wesley, c2006Description: xxiii, 838 p. ill. ; 24 cm.ISBN: 813170310X.Subject(s): Computer algorithms | Data structures (Computer science)DDC classification: 005.1 Online resources: Table of contents
Contents:
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 -- Exte
List(s) this item appears in: Reserved for the semester Jan-Apr 2020.
Item type Current location Call number Status Date due Barcode Item holds
Book Chennai Mathematical Institute
005.1 KLE (Browse shelf) Available 4439
Book Chennai Mathematical Institute
005.1 KLE (Browse shelf) Withdrawn Damaged 4440
Book Chennai Mathematical Institute
005.1 KLE (Browse shelf) Available 4441
Total holds: 0

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 -- Exte