000 01123nam a2200169Ia 4500
999 _c294571
_d294571
020 _a9780070636613
082 _a518.1 DAS-A
100 _a Sanjoy Dasgupta
245 _aAlgorithms
260 _aNew Delhi
_bMcGraw-Hill Higher Education
_c2008
300 _a x, 320 p. : Illustration, Diagramme
505 _a 0 Prologue1 Algorithms with Numbers2 Divide-and-Conquer Algorithms3 Decompositions of Graphs4 Paths in Graphs5 Greedy algorithms6 Dynamic Programming7 Linear Programming and Reductions8 NP-complete Problems9 Coping with NP-completeness10 Quantum Algorithms
520 _aExplaining the fundamentals of algorithms, this text emphasizes on understanding the mathematical idea behind each algorithm. It includes features such as: the use of boxes to strengthen the narrative: pieces that give historical context, descriptions of how the algorithms are used in practice, and excursions for the mathematically sophisticated.
650 _a Algorithms -- Textbooks. Computer algorithms -- Textbooks. Algorithms
700 _aChristos H Papadimitriou; Umesh Virkumar Vazirani
942 _cBK