Worst-case greedy matchings in the unitd-cube (Q3204344)
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 4181156
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Worst-case greedy matchings in the unitd-cube |
scientific article; zbMATH DE number 4181156 |
Statements
Worst-case greedy matchings in the unitd-cube (English)
0 references
1990
0 references
worst-case behavior of greedy matchings
0 references
asymptotic growth rate of the weight
0 references
0.8035990595817566
0 references
0.7867739200592041
0 references
0.7752084136009216
0 references
