Improved deterministic algorithms for weighted matching and packing problems (Q534565)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Improved deterministic algorithms for weighted matching and packing problems |
scientific article; zbMATH DE number 5895906
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved deterministic algorithms for weighted matching and packing problems |
scientific article; zbMATH DE number 5895906 |
Statements
Improved deterministic algorithms for weighted matching and packing problems (English)
0 references
18 May 2011
0 references
\(r\)D-matching
0 references
\(r\)-set packing
0 references
randomized divide-and-conquer
0 references
(\(n,k\))-universal set
0 references
0 references