Chevron Left
Back to Approximation Algorithms Part I

Learner Reviews & Feedback for Approximation Algorithms Part I by École normale supérieure

4.7
stars
542 ratings

About the Course

Approximation algorithms, Part I How efficiently can you pack objects into a minimum number of boxes? How well can you cluster nodes so as to cheaply separate a network into components around a few centers? These are examples of NP-hard combinatorial optimization problems. It is most likely impossible to solve such problems efficiently, so our aim is to give an approximate solution that can be computed in polynomial time and that at the same time has provable guarantees on its cost relative to the optimum. This course assumes knowledge of a standard undergraduate Algorithms course, and particularly emphasizes algorithms that can be designed using linear programming, a favorite and amazingly successful technique in this area. By taking this course, you will be exposed to a range of problems at the foundations of theoretical computer science, and to powerful design and analysis techniques. Upon completion, you will be able to recognize, when faced with a new combinatorial optimization problem, whether it is close to one of a few known basic problems, and will be able to design linear programming relaxations and use randomized rounding to attempt to solve your own problem. The course content and in particular the homework is of a theoretical nature without any programming assignments. This is the first of a two-part course on Approximation Algorithms....

Top reviews

DA

Jan 26, 2016

The course provides a high-level introduction to approximation algorithm. There is no programming assignments but it provides nice introduction to approximation algorithm.

MH

May 28, 2020

A great course if you want to learn about approximation algorithms from the point of view of linear programming relaxation!

Filter by:

26 - 50 of 106 Reviews for Approximation Algorithms Part I

By Emanuel M

Nov 6, 2016

good course, with many examples and explanations

By MulagollaGowthamReddy

Nov 18, 2021

i cant download my certificate after completion

By VASUDHA K

Oct 30, 2021

Useful Course For passionate learners

By Antonio C

Jul 27, 2017

Really good course and Professor.

By Hemalatha P

Oct 8, 2021

This is very interesting course.

By TETALI H V S C R

Sep 30, 2021

it is very usefull to students

By Sahil M

Oct 30, 2021

certificate is not alloted

By pallapothu l k k

Oct 30, 2021

good course for beginners

By Hari P R

Oct 30, 2021

good and very simple .

By Siddina U V S S

Sep 15, 2022

very useful course

By Prahasith N

Sep 30, 2021

it is more helpfull

By Zhenwei L

Aug 15, 2019

I love this course!

By vinod b b

Oct 28, 2021

very useful course

By Paulo E d V

Feb 13, 2017

Great course!

By Mantur V R

Oct 25, 2021

very usefull

By Chetan s

Oct 31, 2021

noyhitnbdb

c

By Madala L

Oct 27, 2021

very useful

By Rithvik V S D

Oct 9, 2021

good course

By Roberto p g j

Sep 21, 2017

Very good !

By Pasquale D M

May 30, 2017

super cool!

By Pierre-Cyrille H

Jun 23, 2016

Excellent!

By Abhimanyu P

May 8, 2023

awesome

By AMBATI S

Oct 23, 2021

nothing

By Kaustubh M

Oct 17, 2021

awesome

By Guruju G S K

Sep 16, 2022

good