On tree-constrained matchings and generalizations (Q2258075)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On tree-constrained matchings and generalizations |
scientific article |
Statements
On tree-constrained matchings and generalizations (English)
0 references
2 March 2015
0 references
\(k\)-partite matching
0 references
rooted trees
0 references
approximation algorithms
0 references
local ratio technique
0 references
inapproximability
0 references
computational biology
0 references
0 references
