On the hardness of approximating label-cover.

Irit Dinur Shmuel Safra

Published in: Inf. Process. Lett. (2004)

Keyphrases

multi label
computational complexity
class labels
database
data sets
np complete
artificial intelligence
social networks
knowledge base
np hardness
image labeling
label assignment