Lecture: definition

video-placeholder
Loading...
Просмотреть программу курса

Рецензии

4.7 (оценок: 383)

  • 5 stars
    73,36 %
  • 4 stars
    23,49 %
  • 3 stars
    2,34 %
  • 2 stars
    0,78 %

ZW

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

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

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.