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 |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9802498817443848
0 references
0.8807780146598816
0 references
0.8709328174591064
0 references
0.8694909811019897
0 references
0.8546109795570374
0 references
