Lecture: Definition

Loading...
From the course by École normale supérieure
Approximation Algorithms Part I
112 ratings
École normale supérieure

Approximation Algorithms Part I

112 ratings
From the lesson
Set Cover and Randomized Rounding
This module introduces a simple and powerful variant of rounding, based on probability: randomized rounding. Its power is applied to another basic problem, the Set Cover problem.

Meet the Instructors

  • Claire Mathieu
    Claire Mathieu

Coursera provides universal access to the world’s best education, partnering with top universities and organizations to offer courses online.
© 2017 Coursera Inc. All rights reserved.
Download on the App StoreGet it on Google Play