강좌: Approximation Algorithms Part I. 되돌아가려면 여기을 클릭하세요.

- Lecture: Introduction
- Slides
- All slides for all chapters of Approx Algs part 1
- Attempt to upload slides in Keynote format
- Lecture: Definition
- Slides
- Lecture: Integer program
- Slides
- Lecture: A linear programming relaxation
- Slides
- Lecture: Approximation algorithm
- Slides
- Lecture: Analysis
- Slides
- Lecture: General facts
- Slides
- Practice Exercises
- PDF version of the peer-graded assignment
- Half integrality (7:35 bug, fixed in pdf slides)
- Half-integrality slides
- All slides together in one file
- Lecture: Definition
- Slides
- Lecture: Greedy algorithm
- Slides
- Lecture: Special dynamic program
- Slides
- Lecture: General dynamic program
- Slides
- Lecture: algorithm
- Slides
- Lecture: analysis
- Slides
- Lecture: approximation scheme
- Slides
- Practise Exercises
- All slides together in one file
- Lecture: Next Fit
- Slides (with typo corrected)
- Lecture: a linear program
- Slides
- Lecture: small items
- Slides

- Lecture: large items, few sizes
- Slides
- Slides
- Large items, many sizes
- Lecture: large items analysis
- Slides
- Lecture: general algorithm
- Slides
- Lecture: conclusion
- Slides
- Practice Exercises
- All slides together in one file
- Lecture: definition
- Slides
- Lecture: randomized rounding
- Slides
- Lecture: cost analysis
- Slides
- Lecture: coverage analysis
- Slides
- Lecture: iterated algorithm
- Slides
- Lecture: stopping time algorithm
- Slides
- Lecture: stopping time analysis
- Slides
- Lecture:final remarks
- Slides
- A reference on this stopping time analysis
- Practise Exercise
- All slides together in one file
- Lecture: definition
- Slides
- Lecture: linear programming relaxation
- Slides
- Lecture: randomized rounding
- Slides
- Lecture: analysis
- Slides
- Lecture: conclusion
- Slides
- Practice exercise
- All Chapter Slides together in one file
- Slides for all chapters of Approx Algs Part 1 together in one file