Lecture 03: Linear programming and deterministic rounding

Name: Lecture 03: Linear programming and deterministic rounding
Uploaded: Apr 22, 2022
Duration: 1501 s
Description: Lecture from the Approximation Algorithms course at University of Copenhagen. Based on the textbook by Williamson and Shmoys, https://www.designofapproxalgs.com/

Rasmus Pagh136 subscribers

545 views

Apr 22, 2022

25:01

Lecture from the Approximation Algorithms course at University of Copenhagen. Based on the textbook by Williamson and Shmoys, https://www.designofapproxalgs.com/

Download

1 formats

Video Formats

360pmp431.6 MB

Download

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.