Login / Signup
New NP-hardness results for 3-Coloring and 2-to-1 Label Cover
Per Austrin
Ryan O'Donnell
Li-Yang Tan
John Wright
Published in:
CoRR (2012)
Keyphrases
</>
np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
class labels
multi label
discrete tomography
scheduling problem
graphical models
linear programming
text classification
computationally efficient