Algorithm design / Jon Kleinberg, Eva Tardos.
Publication details: Boston : Pearson/Addison-Wesley, 2006.Description: xxiii, 838 p. : ill. ; 24 cmISBN:- 0321295358 (alk. paper)
| Item type | Current library | Home library | Collection | Call number | Materials specified | Copy number | Status | Date due | Barcode | |
|---|---|---|---|---|---|---|---|---|---|---|
| AM | PERPUSTAKAAN TUN SERI LANANG | PERPUSTAKAAN TUN SERI LANANG KOLEKSI AM-P. TUN SERI LANANG (ARAS 5) | - | QA76.9.A43K554 (Browse shelf(Opens below)) | 1 | Available | 00001494461 |
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.
Buku bacaan asas fakulti.
There are no comments on this title.