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: ACM Trans. Comput. Theory (2014)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
multi label
discrete tomography
class labels
learning algorithm
mobile robot
computationally efficient
mathematical model