• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online DegreeExplore Bachelor’s & Master’s degrees
  • MasterTrack™Earn credit towards a Master’s degree
  • University CertificatesAdvance your career with graduate-level learning
Careers
  • Log In
  • Join for Free
    Coursera
    Chevron Left
    Back to Approximation Algorithms Part I

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

    Filled StarFilled StarFilled StarFilled StarHalf Faded Star
    4.7
    stars
    554 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 ...
    ...

    Top reviews

    DA

    Jan 26, 2016

    Filled StarFilled StarFilled StarFilled StarFilled Star

    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

    Filled StarFilled StarFilled StarFilled StarFilled Star

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

    Filter by:

    76 - 100 of 110 Reviews for Approximation Algorithms Part I

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Madhavi I

    •

    Oct 14, 2021

    good

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Konda S V

    •

    Oct 10, 2021

    good

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Sanapa t p

    •

    Oct 9, 2021

    cool

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By 2000030091 b s h

    •

    Oct 8, 2021

    best

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Iragala A

    •

    Oct 8, 2021

    cool

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Navya K

    •

    Sep 30, 2021

    good

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By KIRLA J U N

    •

    Sep 29, 2021

    GOOD

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Nanda K K

    •

    Sep 29, 2021

    good

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Potu R

    •

    Nov 27, 2021

    yea

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Polamarasetty V V n

    •

    Nov 5, 2021

    NO

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Sreeja P

    •

    Oct 29, 2021

    NA

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Thatavarthi S H

    •

    Oct 26, 2021

    nn

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Shayan m

    •

    Oct 20, 2021

    hh

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Boggarapu Y

    •

    Oct 21, 2021

    5

    Filled StarFilled StarFilled StarFilled StarStar

    By Claus D M P

    •

    Aug 3, 2016

    Lectures and content were great. The theme of the course is to provide insight into the approaches used to investigate approximation algorithms for NP hard problems and the theoretical techniques used to assess the effectiveness of the approximation algorithm against the best answer. The production quality of the lecture videos and slides was high.

    The content of the quizzes and assignments was mostly appropriate and well organized. However, the authors appeared to struggle with the platform. At times there were comments such as, you need to enter something in the box but it was not actually being used. Answers to the assignments required using substantial mathematical notation, but LaTex was not enabled in the discussion or text entry boxes (no longer available in the Coursera platform??) so the work around was to upload answers to a bunch of questions as a single PDF document. Flow of the individual modules (lectures, slides, quizzes) was inconsistent, varying from week to week.

    Filled StarFilled StarFilled StarFilled StarStar

    By victor g

    •

    Jul 21, 2017

    A very synthetic course on the topic.Explanations are of great quality and elegant!

    Every algorithms given are analysed on a mathematical point of view.

    ENS should enable people to get certificate for this course ! I would prefer

    give money to this top institution in theorical science than to the huge private universities

    To improve : the commitment of the staff to the forum

    Filled StarFilled StarFilled StarFilled StarStar

    By Abhijit O

    •

    Oct 21, 2016

    Content of the course is great. However , at time assignments are very difficult to understand. There are probably very few students who take this course at any time , so you dont get much help from forums. TA's and Professor as well have not responded to any of our questions. I dont expect any course to be cakewalk but at least some help need to be provided.

    Filled StarFilled StarFilled StarFilled StarStar

    By Mingda Q

    •

    Feb 21, 2016

    Lectures are well-organized. Some assignments (e.g., Assignment 3, which involves merely understanding an algorithm, rather than proving correctness and approx. ratio) are extraordinarily stupid and somewhat tangential.

    Filled StarFilled StarFilled StarFilled StarStar

    By Vivek A

    •

    Jan 19, 2016

    This course is quite advanced and the assignments require prerequisite skills to prove time complexity etc. If you are upto it, then for sure take this course. The instructor is quite thorough.

    Filled StarFilled StarFilled StarFilled StarStar

    By Peter U

    •

    Jun 1, 2017

    The content of the course is good and the lectures even better. However the quizzes and homeworks could use an update or refresh. The forums connected to the course is a ghosttown.

    Filled StarFilled StarFilled StarFilled StarStar

    By Philippe S

    •

    Aug 7, 2016

    Very interesting, explanations are clear and easy to understand

    Filled StarFilled StarFilled StarFilled StarStar

    By maturi p

    •

    Sep 30, 2021

    it is a very good course

    Filled StarFilled StarFilled StarFilled StarStar

    By sai v k

    •

    Oct 25, 2021

    Good for learning

    Filled StarFilled StarFilled StarFilled StarStar

    By Janardhan G

    •

    Oct 28, 2021

    good to learn.

    Filled StarFilled StarFilled StarFilled StarStar

    By KATARU S S

    •

    Nov 5, 2022

    GOOD COURSE

    • Chevron Left
    • 1
    • 2
    • 3
    • 4
    • 5
    • Chevron Right

    Coursera Footer

    Coursera

    • About
    • What We Offer
    • Leadership
    • Careers
    • Catalog
    • Coursera Plus
    • Professional Certificates
    • MasterTrack® Certificates
    • Degrees
    • For Enterprise
    • For Government
    • For Campus
    • Become a Partner
    • Social Impact

    Community

    • Learners
    • Partners
    • Beta Testers
    • Blog
    • The Coursera Podcast
    • Tech Blog
    • Teaching Center

    More

    • Press
    • Investors
    • Terms
    • Privacy
    • Help
    • Accessibility
    • Contact
    • Articles
    • Directory
    • Affiliates
    • Modern Slavery Statement
    • Do Not Sell/Share
    Learn Anywhere
    Download on the App Store
    Get it on Google Play
    Logo of Certified B Corporation
    © 2025 Coursera Inc. All rights reserved.
    • Coursera Facebook
    • Coursera Linkedin
    • Coursera Twitter
    • Coursera YouTube
    • Coursera Instagram
    • Coursera TikTok
    Coursera

    Welcome back

    ​
    Your password is hidden
    ​

    or

    New to Coursera?


    Having trouble logging in? Learner help center

    This site is protected by reCAPTCHA Enterprise and the Google Privacy Policy and Terms of Service apply.