Complexity of finding a join of maximum weight (Q5954077)
From MaRDI portal
scientific article; zbMATH DE number 1698503
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of finding a join of maximum weight |
scientific article; zbMATH DE number 1698503 |
Statements
Complexity of finding a join of maximum weight (English)
0 references
30 January 2002
0 references
NP-hard problem
0 references
polynomial-time algorithm
0 references
join
0 references
series-parallel graphs
0 references
