École normale supérieure
Approximation Algorithms Part II
École normale supérieure

Approximation Algorithms Part II

Taught in English

Some content may not be translated

11,934 already enrolled


Gain insight into a topic and learn the fundamentals

Claire Mathieu

Instructor: Claire Mathieu


(44 reviews)

32 hours to complete
3 weeks at 10 hours a week
Flexible schedule
Learn at your own pace

Details to know


33 quizzes

See how employees at top companies are mastering in-demand skills


There are 4 modules in this course

This module does not study any specific combinatorial optimization problem. Instead, it introduces a central feature of linear programming, duality.

What's included

9 videos11 readings8 quizzes1 peer review

This module uses linear programming duality to design an algorithm for another basic problem, the Steiner forest problem.

What's included

8 videos9 readings8 quizzes1 peer review

This module continues teaching algorithmic applications of linear programming duality by applying it to another basic problem, the facility location problem.

What's included

9 videos10 readings8 quizzes1 peer review

We introduce a generalization of linear programming, semi-definite programming.This module uses semi-definite programming to design an approximation algorithm for another basic problem, the maximum cut problem.

What's included

11 videos12 readings9 quizzes1 peer review


Claire Mathieu
École normale supérieure
2 Courses31,368 learners

Offered by

Recommended if you're interested in Algorithms

Why people choose Coursera for their career

Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."

Learner reviews

Showing 3 of 44


44 reviews

  • 5 stars


  • 4 stars


  • 3 stars


  • 2 stars


  • 1 star



Reviewed on Feb 28, 2018


Reviewed on Oct 27, 2016


Reviewed on Feb 15, 2017

New to Algorithms? Start here.


Open new doors with Coursera Plus

Unlimited access to 7,000+ world-class courses, hands-on projects, and job-ready certificate programs - all included in your subscription

Advance your career with an online degree

Earn a degree from world-class universities - 100% online

Join over 3,400 global companies that choose Coursera for Business

Upskill your employees to excel in the digital economy

Frequently asked questions