| 000 | 01212nam a2200265 a 4500 | ||
|---|---|---|---|
| 001 | 13832914 | ||
| 008 | 100927r2006 maua b 001 0 eng d | ||
| 010 | _a 2005000401 | ||
| 020 | _a9788131703106 | ||
| 020 | _a0321295358 (alk. paper) | ||
| 040 |
_aDLC _cDLC _dDLC _dBD-DhAAL |
||
| 082 | 0 | 0 |
_a005.1 _222 |
| 100 | 1 | _aKleinberg, Jon. | |
| 245 | 1 | 0 |
_aAlgorithm design / _cJon Kleinberg, Éva Tardos. |
| 260 |
_aBoston ; _aNew Delhi : _bPearson/Addison-Wesley, _cc2006. |
||
| 300 |
_axxiii, 838 p. : _bill. ; _c24 cm. |
||
| 504 | _aIncludes bibliographical references (p. [805]-814) and index. | ||
| 505 | 0 | _aIntroduction: 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. | |
| 650 | 0 | _aComputer algorithms. | |
| 650 | 0 | _aData structures (Computer science) | |
| 700 | 1 | _aTardos, Éva. | |
| 942 | 0 | 0 | _01 |
| 999 |
_c9563 _d9563 |
||