Amazon cover image
Image from Amazon.com

Algorithm design / Jon Kleinberg, Éva Tardos.

By: Contributor(s): Material type: TextTextLanguage: English Publisher: 2006Publisher: Harlow, Essex : Pearson, c2014Edition: Pearson New International EdDescription: ii , 823 p. ill. 29 cmISBN:
  • 1292023945
  • 9781292023946
Subject(s): DDC classification:
  • 005.1 23/swe
LOC classification:
  • QA76.9.A43K54 2014
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.
Holdings
Item type Current library Call number Status Barcode
Book Högskolan Väst Entréplan / Entrance floor 005.1 Kleinberg Available 6004300076871
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 -- Extending the limits of tractability -- Approximation algorithms -- Local search -- Randomized algorithms -- Epilogue: algorithms that run forever.

Imported from: zcat.oclc.org:210/OLUCWorldCat (Do not remove)