Lecture 04: Random sampling and randomized rounding of LPs

Lecture from the Approximation Algorithms course at University of Copenhagen. Based on the textbook by Williamson and Shmoys, www.designofap...