Lecture:final remarks

Loading...
Del curso dictado por École normale supérieure
Approximation Algorithms Part I
119 calificaciones
École normale supérieure
119 calificaciones
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.

Conoce a los instructores

  • Claire Mathieu
    Claire Mathieu

Explora nuestro catálogo

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