Lecture: randomized rounding

Loading...
En provenance du cours de École normale supérieure
Approximation Algorithms Part I
121 notes
École normale supérieure
121 notes
À partir de la leçon
Multiway Cut and Randomized Rounding
This module deepens the understanding of randomized rounding by developing a sophisticated variant and applying it to another basic problem, the Multiway Cut problem. (This is a more advanced module.)

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.