Lecture: definition

video-placeholder
Loading...
查看授課大綱

審閱

4.7(517 個評分)

  • 5 stars
    75.62%
  • 4 stars
    21.08%
  • 3 stars
    2.32%
  • 2 stars
    0.96%

ZW

2017年9月16日

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.

SN

2016年6月26日

This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.

從本節課中

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.

教學方

  • Placeholder

    Claire Mathieu

探索我們的目錄

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