Complexity of Rainbow Vertex Connectivity Problems for Restricted Graph Classes.
Juho LauriPublished in: CoRR (2016)
Keyphrases
- decision problems
- computational complexity
- tractable cases
- np hardness
- connected components
- np complete
- structured data
- random walk
- directed graph
- graph theory
- graph representation
- pairwise
- multi class problems
- combinatorial optimization
- weighted graph
- directed acyclic graph
- spanning tree
- graph theoretic
- minimum weight
- polynomial time complexity
- image segmentation