Algorithm design

By:

Kleinberg, Jon

Contributor(s):

Tardos, Eva

Material type: Text

9788131703106

Subject(s):

DDC classification:

005.1 22 KLE-A

LOC classification:

QA76.9.A43 K54 2006

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.

Average rating: 0.0 (0 votes)

Holdings
Item type	Current library	Collection	Call number	Status	Notes	Barcode	Course reserves
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		G00652
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		G00538
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Withdrawn	Not Available	G00462
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		G00191
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000435
Reference	IIITD Reference	Computer Science and Engineering	REF 005.1 KLE-A (Browse shelf(Opens below))	Not for loan		000436	Algorithms in Computation Biology UG/PG (REST) WNT24 Modern Algorithm Design UG, PG MNS24 Algorith Design & Analysis(B) CSD+CSSS WNT
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000437
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000438
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000439
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000440
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000441
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000442
Books	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Available		000443
Highly Demanded Book	IIITD General Stacks	Computer Science and Engineering	005.1 KLE-A (Browse shelf(Opens below))	Withdrawn	Not Available	000444

Total holds: 0

Includes bibliographical references (p. [805]-814) and index.

There are no comments on this title.

to post a comment.