Skip to main content
This site is currently under development.
Lecture Notes
: Lecture notes and course materials
Editions
: Past and current editions of the course
Problems
: Problem sets and exercises
Overview
Approximation Algorithms
Greedy
NP-Hardness
Parameterized Algorithms
Randomized Algorithms
Advanced Algorithms
Materials
My Scores
Search
K
Cancel
On this page
Approximation Algorithms
CNF Greedy Approximation
Eternal Vertex Cover Approximation
Knapsack LP Formulation
Rounding for Vertex Cover
Vertex Cover LP Matrix Notation
Overview
Greedy
Tape
Files
Your Cost:
—
Optimal Cost:
—
Drag all files onto the tape to arrange them.
Reset
Check Solution
New Problem