Lecture: definition

video-placeholder
Loading...
Visualizar o programa do curso

Avaliações

4.7 (476 classificações)

  • 5 stars
    75,21%
  • 4 stars
    21,63%
  • 3 stars
    2,10%
  • 2 stars
    1,05%

ZW

16 de Set de 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 de Jun de 2016

Filled StarFilled StarFilled StarFilled StarFilled Star

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

Na lição

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.

Ministrado por

  • Placeholder

    Claire Mathieu

Explore nosso catálogo

Registre-se gratuitamente e obtenha recomendações, atualizações e ofertas personalizadas.