Lecture: definition

Loading...
来自 École normale supérieure 的课程
Approximation Algorithms Part I
119 个评分
École normale supérieure
119 个评分
从本节课中
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.

与讲师见面

  • Claire Mathieu
    Claire Mathieu

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。