Algorithms /

• Main Author: Dasgupta, Sanjoy (συγγραφέας.)
• Other Authors: Vazirani, Umesh V. (συγγραφέας.), Παπαδημητρίου, Χρίστος Χ. 1949- (συγγραφέας.)
• Format: Book
• Language: English
• Published: Boston : McGraw Hill, 2008.
• Subjects: Αλγόριθμοι

Table of Contents:

• 0. Prologue
• 1. Algorithms with numbers
• 2. Divide-and conquer algorithms
• 3. Decompositions of graphs
• 4. Paths in graphs
• 5. Greedy algorithms
• 6. Dynamic programming
• 7. Linear programming and reductions
• 8. NP-complete problems
• 9. Coping with NP-completeness
• 10. Quantum algorithms
• Historical notes and futher reading
• index.