About this Course

2,079 recent views
Flexible deadlines
Reset deadlines in accordance to your schedule.
100% online
Start instantly and learn at your own schedule.
Approx. 33 hours to complete
English
Flexible deadlines
Reset deadlines in accordance to your schedule.
100% online
Start instantly and learn at your own schedule.
Approx. 33 hours to complete
English

Offered by

Placeholder

École normale supérieure

Syllabus - What you will learn from this course

Week
1

Week 1

8 hours to complete

Linear Programming Duality

8 hours to complete
9 videos (Total 87 min), 11 readings, 9 quizzes
Week
2

Week 2

8 hours to complete

Steiner Forest and Primal-Dual Approximation Algorithms

8 hours to complete
8 videos (Total 73 min), 9 readings, 9 quizzes
Week
3

Week 3

8 hours to complete

Facility Location and Primal-Dual Approximation Algorithms

8 hours to complete
9 videos (Total 64 min), 10 readings, 9 quizzes
Week
4

Week 4

9 hours to complete

Maximum Cut and Semi-Definite Programming

9 hours to complete
11 videos (Total 76 min), 12 readings, 10 quizzes

Reviews

TOP REVIEWS FROM APPROXIMATION ALGORITHMS PART II

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.