Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure (Q4291481)
From MaRDI portal
scientific article; zbMATH DE number 566350
Language | Label | Description | Also known as |
---|---|---|---|
English | Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure |
scientific article; zbMATH DE number 566350 |
Statements
Weighted <i>k</i>‐cardinality trees: Complexity and polyhedral structure (English)
0 references
9 May 1994
0 references
undirected graph
0 references
subtree
0 references
strongly NP-hard
0 references