Lecture: definition

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

审阅

4.7(478 个评分)

  • 5 stars
    75.10%
  • 4 stars
    21.54%
  • 3 stars
    2.30%
  • 2 stars
    1.04%

ZW

Sep 16, 2017

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

SN

Jun 26, 2016

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

探索我们的目录

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