On the Hardness of Approximating the Min-Hack Problem.

Ramkumar Chinchani Duc T. Ha Anusha Iyer Hung Q. Ngo Shambhu J. Upadhyaya

Published in: J. Comb. Optim. (2005)

Keyphrases

phase transition
computational complexity
np complete
information theoretic
np hard
worst case
data mining
information retrieval
computer vision
high level
multi agent
natural language
preprocessing
pairwise
learning theory
parametric curves