Lecture: definition

video-placeholder
Loading...
查看授课大纲

审阅

4.7(476 个评分)

  • 5 stars
    75.21%
  • 4 stars
    21.63%
  • 3 stars
    2.10%
  • 2 stars
    1.05%

ZW

Sep 16, 2017

Filled StarFilled StarFilled StarFilled StarFilled Star

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

SN

Jun 26, 2016

Filled StarFilled StarFilled StarFilled StarFilled Star

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

探索我们的目录

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