Normal view MARC view ISBD view

Algorithm design / Jon Kleinberg, Éva Tardos.

By: Kleinberg, Jon.
Contributor(s): Tardos, Éva.
Material type: materialTypeLabelBookPublisher: New Delhi : Pearson/Addison-Wesley, 2006Description: xxiii, 824 p. : ill. ; 24 cm.ISBN: 0321295358 (alk. paper).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 -- Extending the limits of tractability -- Approximation algorithms -- Local search -- Randomized algorithms -- Epilogue: algorithms that run forever.
Item type Current location Collection Call number Status Date due Barcode
Books Books National Library of Engineering Sciences
Non-fiction 005.1 K67A (Browse shelf) Available 010000110731

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.

There are no comments for this item.

Log in to your account to post a comment.

National Library of Engineering Sciences (NLES)
University of Engineering and Technology, Lahore.
Visit Us: National Library Catalog