Wordt geladen...

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

Volledige beschrijving

Bibliografische gegevens
Hoofdauteur: Sanjoy Dasgupta
Andere auteurs: Christos H Papadimitriou; Umesh Virkumar Vazirani
Formaat: Printed Book
Gepubliceerd in: New Delhi McGraw-Hill Higher Education 2008
Onderwerpen:
Inhoudsopgave:
  • 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