Lecture: cost analysis

Loading...
Из курса от партнера École normale supérieure
Approximation Algorithms Part I
121 оценки
École normale supérieure
121 оценки
Из урока
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.

Познакомьтесь с преподавателями

  • Claire Mathieu
    Claire Mathieu

Ознакомьтесь с нашим каталогом

Присоединяйтесь бесплатно и получайте персонализированные рекомендации, обновления и предложения.