Chekuri. Approximation Algorithmis Illinois
A broad introduction to results and techniques with an emphasis on fundamental problems and widely applicable tools. Also more advanced and specialized topics.
- from
- Theoretical Computer Science
- added
- 2026-10-10
- likes
- 0
similar
-
Chekuri. Topics in Algorithms: Algorithmic Game Theory chekuri.cs.illinois.edu
A broad graduate-level introduction to: auctions, existence and computation of equilibria in games and markets, algorithmic mechanism design, price of anarchy and price of stability, games relevant to networks and e-commerce. The emphasis will be on conceptual ideas and…
-
Gupta & Ravi. Approximation Algorithms. CMU cs.cmu.edu
It includes convex programming-based, randomness, and metric methods.
-
University of Illinois courses.engr.illinois.edu
-
-
Dinitz. Approximation Algorithms. Johns Hopkins cs.jhu.edu
It includes greedy, local search, dynamic programming, randomized rounding, tree embeddings, and semidefinite programming.
-
Advanced Algorithms courses.csail.mit.edu
Theoretical Computer Science › Approximation > Lecture Notes: “A broad introduction to results and techniques with an emphasis on fundamental problems and widely applicable tools. Also more advanced and specialized topics.”