Lecture: definition

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

Рецензии

4.8 (оценок: 133)
  • 5 stars
    78.94%
  • 4 stars
    18.04%
  • 3 stars
    2.25%
  • 2 stars
    0.75%
ZW
16 сент. 2017 г.

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

SN
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

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

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