Normal view MARC view ISBD view

Algorithm design / Jon Kleinberg, Éva Tardos.

By: Kleinberg, Jon.
Contributor(s): Tardos, Éva.
Material type: TextTextPublisher: 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 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.


@ Copyright 2020 National Library of Engineering Sciences UET, Lahore
Contact us: (042) 99029243      Email: lib@uet.edu.pk


®️ Developed by IT Team NLES, Lahore.

© Koha Library Management Software