computing approximate solutions to NP hard problems

2013-12-01

azim58 - computing approximate solutions to NP hard problems


Sanjeev Arora
Award by Sanjeev Arora
paper on the topic
http://www.cs.duke.edu/courses/spring07/cps296.2/papers/arorageo.pdf