Analysis of the total costs for variants of the union-find algorithm (Q3576769)
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 5763322
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Analysis of the total costs for variants of the union-find algorithm |
scientific article; zbMATH DE number 5763322 |
Statements
2 August 2010
0 references
union-find algorithm
0 references
average-case analysis
0 references
limiting distribution contents 1 introduction 2 the results 3 sketch of the proof of the results for QFW 3
0 references
0.8551474809646606
0 references
0.8535974025726318
0 references
0.7668814659118652
0 references
0.7587276697158813
0 references
