Further Hardness Results on Rainbow and Strong Rainbow Connectivity.

Published in: CoRR (2014)

Keyphrases

computational complexity
np complete
phase transition
connected components
computer vision
worst case
binary images
real time
databases
information systems
similarity measure
upper bound