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

Approximation Algorithms Part II

Claire Mathieu

Instructor: Claire Mathieu

12,018 already enrolled

Gain insight into a topic and learn the fundamentals.
4.8

(44 reviews)

32 hours to complete
3 weeks at 10 hours a week
Flexible schedule
Learn at your own pace
Gain insight into a topic and learn the fundamentals.
4.8

(44 reviews)

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

Details to know

Assessments

33 quizzes

Taught in English

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

Placeholder

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

Instructor

Claire Mathieu
École normale supérieure
2 Courses31,718 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

4.8

44 reviews

  • 5 stars

    88.63%

  • 4 stars

    6.81%

  • 3 stars

    2.27%

  • 2 stars

    2.27%

  • 1 star

    0%

DA
5

Reviewed on Feb 28, 2018

AP
5

Reviewed on Oct 27, 2016

PV
5

Reviewed on Feb 15, 2017

New to Algorithms? Start here.

Placeholder

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