New Hardness Results in Rainbow Connectivity

Prabhanjan Ananth Meghana Nasre

Published in: CoRR (2011)

Keyphrases

connected components
phase transition
computational complexity
learning theory
databases
artificial intelligence
multiscale
np complete
information theoretic
np hardness
neural network
information retrieval
image processing
worst case