About this Course

41,558 recent views
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 15 hours to complete
English
Shareable Certificate
Earn a Certificate upon completion
100% online
Start instantly and learn at your own schedule.
Flexible deadlines
Reset deadlines in accordance to your schedule.
Intermediate Level
Approx. 15 hours to complete
English

Offered by

Placeholder

EIT Digital

Syllabus - What you will learn from this course

Week
1

Week 1

1 hour to complete

Introduction to Approximation algorithms

1 hour to complete
1 video (Total 13 min), 1 reading, 1 quiz
Week
2

Week 2

5 hours to complete

The Load Balancing problem

5 hours to complete
3 videos (Total 45 min), 1 reading, 2 quizzes
Week
3

Week 3

3 hours to complete

LP Relaxation

3 hours to complete
6 videos (Total 69 min), 2 readings, 1 quiz
Week
4

Week 4

6 hours to complete

Polynomial-time approximation schemes

6 hours to complete
6 videos (Total 62 min), 2 readings, 2 quizzes

Reviews

TOP REVIEWS FROM APPROXIMATION ALGORITHMS

View all reviews

Frequently Asked Questions

More questions? Visit the Learner Help Center.