Rainbow Connectivity: Hardness and Tractability.
Prabhanjan AnanthMeghana NasreKanthi K. SarpatwarPublished in: FSTTCS (2011)
Keyphrases
- np complete
- computational complexity
- phase transition
- connected components
- constraint satisfaction
- information theoretic
- learning theory
- network connectivity
- data mining
- search algorithm
- mutual information
- medical images
- topological properties
- binary images
- constraint satisfaction problems
- database
- worst case
- upper bound
- np hard
- bayesian networks
- information retrieval
- real time