Lecture: stopping time analysis

Loading...
From the course by 法国巴黎高等师范学院
Approximation Algorithms Part I
116 ratings
法国巴黎高等师范学院
116 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

Explore our Catalog

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