Hardness and algorithms for rainbow connection.

Sourav Chakraborty Eldar Fischer Arie Matsliah Raphael Yuster

Published in: J. Comb. Optim. (2011)

Keyphrases

theoretical analysis
computational complexity
worst case
data structure
learning algorithm
significant improvement
machine learning algorithms
computational efficiency
databases
optimization problems
data streams
evolutionary algorithm
times faster
efficient implementation
learning theory