• For Individuals
  • For Businesses
  • For Universities
  • For Governments
Coursera
  • Online Degrees
  • Careers
  • Log In
  • Join for Free
    Coursera
    Chevron Left
    Back to Approximation Algorithms

    Learner Reviews & Feedback for Approximation Algorithms by EIT Digital

    Filled StarFilled StarFilled StarFilled StarHalf Faded Star
    4.7
    stars
    33 ratings

    About the Course

    Many real-world algorithmic problems cannot be solved efficiently using traditional algorithmic tools, for example, because the problems are
    NP-hard. The goal of the Approximation Algorithms course is to become familiar with important algorithmic concepts and techniques needed to
    effectively deal with such problems. These techniques apply when we don't require the optimal solution to certain problems, but an
    approximation that is close to the optimal solution. We will see how to efficiently find such approximations. Prerequisites: In order to
    successfully take this course, you should already have a basic knowledge of algorithms and mathematics. Here's a short list o...
    ...
    Filter by:

    1 - 9 of 9 Reviews for Approximation Algorithms

    Filled StarFilled StarFilled StarStarStar

    By Suryendu D

    •

    Jul 18, 2020

    The course was no doubt excellent. At the end of the day you are going to earn a mouth watering certificate signed by one of the best computer scientists in the world. Prof. Mark de Berg. Professor speaks english very well and hence no one will face any problem related to language. Also professor taught the course extremely well. But unfortunately this course is completely inactive. All the questions in discussion forums remains unanswered. There was a problem is Week 2 Assignment 'PTAS for Load Balancing', where your correct answer will be considered wrong. Mentors of this course are sitting idle. They do not provide any assistance to the students. This course really needs a mentor who is active.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Dongyun K

    •

    May 4, 2021

    Short but compact course that discusses important topics. The quizes and programming homeworks are challenging enough to help to check your studying procedure. Prof. Mark de Berg is an amazing instructor and gives clear lecture videos. One small tip will be to check the Errata sheet before studying. Overall a compact and helpful course.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By ChocolateCharlie

    •

    Nov 23, 2020

    Nice introductory course which combines both theory and practice. Though these algorithms are covered in the course, a previous experience with greedy algorithms and dynamic programming might be helpful.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Jakob B

    •

    Jan 27, 2021

    Excellent short course on approximation algorithms. Good course material, presentations and exercises.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Kalina B

    •

    Sep 23, 2023

    The material is explained very clearly. The examples are very useful. Thank you for this content!

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By 周柏宇

    •

    Aug 13, 2020

    A great introductory course to the approximation algorithms.

    Filled StarFilled StarFilled StarFilled StarFilled Star

    By Chee H C

    •

    Sep 11, 2020

    Great course.

    Filled StarFilled StarFilled StarFilled StarStar

    By Shailesh M

    •

    Oct 11, 2020

    Please try to include some more numeric example like load balancing problem in the vertex cover and rest topics

    Filled StarFilled StarFilled StarFilled StarStar

    By Lorenzo P

    •

    Feb 25, 2021

    Very good course! A nice introduction to approximation algorithms.

    • Chevron Left
    • 1
    • Chevron Right

    Coursera Footer

    Technical Skills

    • ChatGPT
    • Coding
    • Computer Science
    • Cybersecurity
    • DevOps
    • Ethical Hacking
    • Generative AI
    • Java Programming
    • Python
    • Web Development

    Analytical Skills

    • Artificial Intelligence
    • Big Data
    • Business Analysis
    • Data Analytics
    • Data Science
    • Financial Modeling
    • Machine Learning
    • Microsoft Excel
    • Microsoft Power BI
    • SQL

    Business Skills

    • Accounting
    • Digital Marketing
    • E-commerce
    • Finance
    • Google
    • Graphic Design
    • IBM
    • Marketing
    • Project Management
    • Social Media Marketing

    Career Resources

    • Essential IT Certifications
    • High-Income Skills to Learn
    • How to Get a PMP Certification
    • How to Learn Artificial Intelligence
    • Popular Cybersecurity Certifications
    • Popular Data Analytics Certifications
    • What Does a Data Analyst Do?
    • Career Development Resources
    • Career Aptitude Test
    • Share your Coursera Learning Story

    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
    • Free Courses
    • ECTS Credit Recommendations

    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
    • Manage Cookie Preferences
    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.