Lecture: randomized rounding

Loading...
Ver programa

Revisiones

4.7 (124 calificaciones)
  • 5 stars
    95 ratings
  • 4 stars
    25 ratings
  • 3 stars
    3 ratings
  • 2 stars
    1 ratings
SN

Jun 27, 2016

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

NB

Feb 05, 2016

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

De la lección
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.)

Impartido por:

  • Claire Mathieu

    Claire Mathieu

Explora nuestro catálogo

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