@MISC{Popat13inapproximabilityreductions, author = {Preyas Popat}, title = {Inapproximability Reductions and Integrality Gaps}, year = {2013}}
In this thesis we prove intractability results for several well studied problems in combinatorial optimization. Closest
integrality gap inapproximability reduction combinatorial optimization intractability result