A new point of NP-hardness for 2-to-1 Label Cover

Per Austrin Ryan O'Donnell John Wright

Published in: CoRR (2012)

Keyphrases

np hardness
np hard
approximation algorithms
discrete tomography
worst case analysis
mixed integer
cooperative
lower bound
special case
linear programming