On tree-constrained matchings and generalizations (Q2258075)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6410222
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On tree-constrained matchings and generalizations |
scientific article; zbMATH DE number 6410222 |
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.9961674213409424
0 references
0.7744929790496826
0 references
0.7651945948600769
0 references
0.7644867300987244
0 references
