Sanjoy Dasgupta

Algorithms - New Delhi McGraw-Hill Higher Education 2008 - x, 320 p. : Illustration, Diagramme

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

Explaining 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.

9780070636613


Algorithms -- Textbooks. Computer algorithms -- Textbooks. Algorithms

518.1 DAS-A