Lecture: definition

Loading...

Avis

4.7 (123 notes)
  • 5 stars
    94 ratings
  • 4 stars
    25 ratings
  • 3 stars
    3 ratings
  • 2 stars
    1 ratings

This was a relatively easy but well paced introduction to approximation algorithms. I totally enjoyed it.

A useful course which introduces key ideas in Approximation Algorithms. Looking forward to part II.

À 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.

Enseigné par

  • Claire Mathieu

    Claire Mathieu

Explorer notre catalogue

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