Lecture: definition

video-placeholder
Loading...
Ver programa

Reseñas

4.7 (474 calificaciones)

  • 5 stars
    75,31 %
  • 4 stars
    21,72 %
  • 3 stars
    1,89 %
  • 2 stars
    1,05 %

ZW

16 de sep. 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.

De la lección

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.

Impartido por:

  • Placeholder

    Claire Mathieu

Explora nuestro catálogo

Inscríbete de manera gratuita y obtén recomendaciones personalizadas, actualizaciones y ofertas.