Video From 14w5051: Approximation Algorithms and the Hardness of Approximation

Wednesday, August 6, 2014 10:08 - 10:39
(2+ε)-SAT is NP-hard

Download this video (125M)

Other videos from this workshop