The hardness of intervalizing four colored caterpillars.

Carme Àlvarez Josep Díaz Maria J. Serna

Published in: Discret. Math. (2001)

Keyphrases

search space
computational complexity
phase transition
search algorithm
information theoretic
np hardness
np complete
special case
np hard
learning theory
worst case
image processing
cooperative
reinforcement learning
artificial intelligence
neural network
databases