Hardness of lazy packing and covering.

Ling Gai Guochuan Zhang

Published in: Oper. Res. Lett. (2009)

Keyphrases

packing problem
computational complexity
np hard
information theoretic
phase transition
case study
np complete
averaged one dependence estimators
machine learning
social networks
image processing
decision trees
case based reasoning
learning theory
lazy learning