Algorithm design /
by Kleinberg, Jon.
Additional authors:
Tardos, Éva.
Published by :
Pearson,
(India :)
Physical details: 824 p. : ill. ; 24 cm.
ISBN:9789332518643.
Year: 2014
Online resources:
Item type | Current location | Call number | Status | Date due | Barcode |
---|---|---|---|---|---|
Books | University of Sargodha-Central Library | 005.1 KLA (Browse shelf) | Available | 94378 | |
Books | University of Sargodha-Central Library | 005.1 KLA (Browse shelf) | Available | 93579 | |
Books | Hall D | 005.1 KLA (Browse shelf) | Available | 94041 |
Includes bibliographical references 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.