Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
Assignments		Assignments
Lectures		Lectures
Approximation Algorithms (Vijay V. Vazirani).pdf		Approximation Algorithms (Vijay V. Vazirani).pdf
README.md		README.md
The Design of Approximation Algorithms.pdf		The Design of Approximation Algorithms.pdf

Repository files navigation

Approximation-Algorithms

About

The course covers techniques for designing efficient algorithms that find near-optimal solutions to NP-hard problems, including 𝑘 k-approximation, graph algorithms, greedy methods, LP rounding, and combinatorial optimization

Readme