Hardness and Algorithms for Rainbow Connectivity (Q5389981)
From MaRDI portal
scientific article; zbMATH DE number 6027220
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hardness and Algorithms for Rainbow Connectivity |
scientific article; zbMATH DE number 6027220 |
Statements
24 April 2012
0 references
rainbow connectivity
0 references
NP-hardness
0 references
NP-completeness
0 references
combinatorial problem
0 references
Hardness and Algorithms for Rainbow Connectivity (English)
0 references
