Lecture: definition

Loading...
來自 École normale supérieure 的課程
Approximation Algorithms Part I
121 個評分
École normale supérieure
121 個評分
從本節課中
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

探索我們的目錄

免費加入並獲得個性化推薦、更新和優惠。