Lecture: definition

Lehrplan anzeigen


4.7 (478 Bewertungen)

  • 5 stars
    75,10 %
  • 4 stars
    21,54 %
  • 3 stars
    2,30 %
  • 2 stars
    1,04 %


16. Sep. 2017

This course is awesome. Prof. managed to elaborate the problem and analysis clearly and homework is properly assigned.


26. Juni 2016

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

Aus der Unterrichtseinheit

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.

Unterrichtet von

  • Placeholder

    Claire Mathieu

Durchsuchen Sie unseren Katalog

Melden Sie sich kostenlos an und erhalten Sie individuelle Empfehlungen, Aktualisierungen und Angebote.