Lecture: analysis

Video placeholder
Loading...
View Syllabus

Reviews

4.7 (542 ratings)

  • 5 stars
    75.83%
  • 4 stars
    21.03%
  • 3 stars
    2.21%
  • 2 stars
    0.92%

BW

Sep 16, 2017

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

SN

Jun 26, 2016

This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.

From the lesson

Multiway Cut and Randomized Rounding

This module deepens the understanding of randomized rounding by developing a sophisticated variant and applying it to another basic problem, the Multiway Cut problem. (This is a more advanced module.)

Taught By

  • Placeholder

    Claire Mathieu

Explore our Catalog

Join for free and get personalized recommendations, updates and offers.