Video From 16w5044: Computational Complexity

Tuesday, September 6, 2016 15:33 - 16:05
Approximating CSPs requires sub-exponential size linear programs

Download this video (101M)

Other videos from this workshop