Dinitz. Approximation Algorithms. Johns Hopkins
It includes greedy, local search, dynamic programming, randomized rounding, tree embeddings, and semidefinite programming.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Williamson & Shmoys. The Design of Approximation Algorithms designofapproxalgs.com
It includes greedy, local search algorithms, dynamic programming, linear and semidefinite programming, and randomization.
-
Gupta & Ravi. Approximation Algorithms. CMU cs.cmu.edu
It includes convex programming-based, randomness, and metric methods.
-
Du & Ko. Design and Analysis of Approximation Algorithms u.pcloud.link
A technique-oriented approach provides a unified view. It includes detailed algorithms, proofs, analyses, examples, and applications from research papers.
-
Vijay Vazirani. Approximation Algorithms u.pcloud.link
-
Efficient Algorithms and Intractable Problems, 2001 people.eecs.berkeley.edu
-
Chekuri. Approximation Algorithmis Illinois courses.engr.illinois.edu
A broad introduction to results and techniques with an emphasis on fundamental problems and widely applicable tools. Also more advanced and specialized topics.
Theoretical Computer Science › Approximation > Lecture Notes: “It includes greedy, local search, dynamic programming, randomized rounding, tree embeddings, and semidefinite programming.”