Lecture: randomized rounding

Loading...
Do curso por École normale supérieure
Approximation Algorithms Part I
121 classificações
École normale supérieure
121 classificações
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.

Conheça os instrutores

  • Claire Mathieu
    Claire Mathieu

Explore nosso catálogo

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