000 | 01490cam a22003134a 4500 | ||
---|---|---|---|
999 |
_c770 _d770 |
||
001 | 13832914 | ||
003 | OSt | ||
005 | 20200910101317.0 | ||
008 | 050106s2006 maua b 001 0 eng | ||
010 | _a 2005000401 | ||
020 | _a9789332518643 | ||
040 |
_aDLC _cDLC _dDLC |
||
042 | _apcc | ||
050 | 0 | 0 |
_aQA76.9.A43 _bK54 2006 |
082 | 0 | 0 |
_a510.5 _bKLE |
100 | 1 | _aKleinberg, Jon. | |
245 | 1 | 0 |
_aAlgorithm design / _cJon Kleinberg, Éva Tardos. |
260 |
_aBoston : _bPearson/Addison-Wesley, _cc2006. |
||
300 |
_axxiii, 838 p. : _bill. ; _c24 cm. |
||
505 | 0 |
_tIntroduction: Some representative problems -- _tBasics of algorithms analysis -- _tGraphs -- _tGreedy algorithms -- _tDivide and conquer -- _tDynamic programming -- _tNetwork flow -- _tNP and computational intractability -- _tPSPACE: A class of problems beyond NP -- _tExtending the limits of tractability -- _tApproximation algorithms -- _tLocal search -- _tRandomized algorithms -- _tEpilogue: algorithms that run forever. |
|
650 | 0 | _aComputer algorithms. | |
650 | 0 | _aData structures (Computer science) | |
700 | 1 | _aTardos, Éva. | |
942 |
_2ddc _cBK |
||
504 | _aIncludes bibliographical references (p. [805]-814) and index. | ||
856 | 4 | 1 |
_3Table of contents _uhttp://www.loc.gov/catdir/toc/ecip056/2005000401.html |
906 |
_a7 _bcbc _corignew _d1 _eecip _f20 _gy-gencatlg |