Lecture: cost analysis

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part I
116 notes
École normale supérieure
116 notes
À partir de la leçon
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.

Rencontrer les enseignants

  • Claire Mathieu
    Claire Mathieu

Explorer notre catalogue

Rejoignez-nous gratuitement et obtenez des recommendations, des mises à jour et des offres personnalisées.