Improved deterministic algorithms for weighted matching and packing problems (Q534565)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved deterministic algorithms for weighted matching and packing problems |
scientific article |
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
