Lecture: randomized rounding

Loading...
From the course by École normale supérieure
Approximation Algorithms Part I
119 ratings
École normale supérieure
119 ratings
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.)

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu

Explore our Catalog

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