Hardness and Parameterized Algorithms on Rainbow Connectivity problem

Prabhanjan Ananth Meghana Nasre Kanthi K. Sarpatwar

Published in: CoRR (2011)

Keyphrases

computational complexity
worst case
times faster
data mining
learning algorithm
computationally efficient
benchmark datasets
orders of magnitude
real time
combinatorial optimization
recently developed
database
web pages
data structure
computational cost
multi class