Lecture: cost analysis

Loading...
查看授課大綱

審閱

4.7(127 個評分)
  • 5 stars
    98 ratings
  • 4 stars
    25 ratings
  • 3 stars
    3 ratings
  • 2 stars
    1 ratings
SN

Jun 27, 2016

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

NB

Feb 05, 2016

A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.

從本節課中
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

探索我們的目錄

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