International Burch University Library

Normal view MARC view ISBD view

Algorithm design /

by Kleinberg, Jon.
Additional authors: Tardos, Éva.
Published by : Pearson/Addison-Wesley, (Boston :) Physical details: xxiii, 838 p. : ill. ; 24 cm. ISBN:0321372913 ; 9780321372918 ; 0321295358 ; 9780321295354 . Year: 2006
Online resources:
Tags from this library: No tags from this library for this title. Log in to add tags.
Item type Current location Call number Status Date due
Books Books Available

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.

Powered by Koha