Hardness and Algorithms for Rainbow Connectivity.

Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster

Published in: STACS (2009)

Keyphrases

computational complexity
worst case
learning algorithm
computationally efficient
significant improvement
np complete
theoretical analysis
computer vision
special case
computational cost
orders of magnitude
times faster
recently developed
genetic algorithm
connected components
semi supervised
information systems