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, c2014Description: 824p. : ill. ; 25 cm.ISBN: 9789332518643.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.
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Call number Status Notes Date due Barcode
Books Books Eastern University Library
General Stacks
005.1 KLA 2014 (Browse shelf) Not For Loan 15315
Books Books Eastern University Library
General Stacks
005.1 KLA 2014 (Browse shelf) Available Permanent Campus Library 15316
Books Books Eastern University Library
General Stacks
005.1 KLA 2014 (Browse shelf) Available Permanent Campus Library 15317
Books Books Eastern University Library
General Stacks
005.1 KLA 2014 (Browse shelf) Available 15318
Books Books Eastern University Library
General Stacks
005.1 KLA 2014 (Browse shelf) Available Permanent Campus Library 15319

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.

Last Updated on 25 March 2024
Copyright © Eastern University Library 2024