Table of Contents

1. Altmetric Badge
   Book Overview
2. Altmetric Badge
   Chapter 1 Introduction
3. Altmetric Badge
   Chapter 2 Set Cover
4. Altmetric Badge
   Chapter 3 Steiner Tree and TSP
5. Altmetric Badge
   Chapter 4 Multiway Cut and k-Cut
6. Altmetric Badge
   Chapter 5 k-Center
7. Altmetric Badge
   Chapter 6 Feedback Vertex Set
8. Altmetric Badge
   Chapter 7 Shortest Superstring
9. Altmetric Badge
   Chapter 8 Knapsack
10. Altmetric Badge
    Chapter 9 Bin Packing
11. Altmetric Badge
    Chapter 10 Minimum Makespan Scheduling
12. Altmetric Badge
    Chapter 11 Euclidean TSP
13. Altmetric Badge
    Chapter 12 Introduction to LP-Duality
14. Altmetric Badge
    Chapter 13 Set Cover via Dual Fitting
15. Altmetric Badge
    Chapter 14 Rounding Applied to Set Cover
16. Altmetric Badge
    Chapter 15 Set Cover via the Primal-Dual Schema
17. Altmetric Badge
    Chapter 16 Maximum Satisfiability
18. Altmetric Badge
    Chapter 17 Scheduling on Unrelated Parallel Machines
19. Altmetric Badge
    Chapter 18 Multicut and Integer Multicommodity Flow in Trees
20. Altmetric Badge
    Chapter 19 Multiway Cut
21. Altmetric Badge
    Chapter 20 Multicut in General Graphs
22. Altmetric Badge
    Chapter 21 Sparsest Cut
23. Altmetric Badge
    Chapter 22 Steiner Forest
24. Altmetric Badge
    Chapter 23 Steiner Network
25. Altmetric Badge
    Chapter 24 Facility Location
26. Altmetric Badge
    Chapter 25 k-Median
27. Altmetric Badge
    Chapter 26 Semidefinite Programming
28. Altmetric Badge
    Chapter 27 Shortest Vector
29. Altmetric Badge
    Chapter 28 Counting Problems
30. Altmetric Badge
    Chapter 29 Hardness of Approximation
31. Altmetric Badge
    Chapter 30 Open Problems