Multi‐budgeted matching problems (Q4687211)
From MaRDI portal
scientific article; zbMATH DE number 6951572
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Multi‐budgeted matching problems |
scientific article; zbMATH DE number 6951572 |
Statements
Multi‐budgeted matching problems (English)
0 references
11 October 2018
0 references
bounded treewidth
0 references
budget constraints
0 references
complexity
0 references
dynamic programming
0 references
matchings
0 references
Nice tree decomposition
0 references
series-parallel graphs
0 references
