000 01148cam a22002414a 4500
003 OSt
005 20191001155445.0
008 050106s2006 ii a g b 001 0 eng
020 _a9788131703106 (pbk)
040 _cNCL
_dNIF2019
042 _apcc
082 0 0 _a005.1
_bKLE-A 2006 2914
100 1 _aKleinberg, Jon.
245 1 _aAlgorithm design /
_cby Jon Kleinberg, Éva Tardos.
260 _aNew Delhi :
_bPearson/Addison-Wesley,
_cc2006.
300 _axxiii, 838 p. :
_bill. ;
_c24 cm.
504 _aIncludes bibliographical references (p. [805]-814) and index.
505 0 _a1.Introduction: Some representative problems 2. Basics of algorithms analysis 3. Graphs 4. Greedy algorithms 5. Divide and conquer 6. Dynamic programming 7. Network flow 8. NP and computational intractability 9 PSPACE: A class of problems beyond NP 10. Extending the limits of tractability 11. Approximation algorithms 12. Local search 13. Randomized algorithms 14. Epilogue: algorithms that run forever.
650 0 _aComputer algorithms.
650 0 _aData structures (Computer science)
700 1 _aTardos, Éva.
942 _2ddc
_cBK
999 _c2430
_d2430