The violation heap: a relaxed Fibonacci-like heap (Q3084682)
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: The violation heap: a relaxed Fibonacci-like heap |
scientific article; zbMATH DE number 5870105
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The violation heap: a relaxed Fibonacci-like heap |
scientific article; zbMATH DE number 5870105 |
Statements
THE VIOLATION HEAP: A RELAXED FIBONACCI-LIKE HEAP (English)
0 references
25 March 2011
0 references
data structures
0 references
priority queues
0 references
Fibonacci heaps
0 references
amortized analysis decrease key
0 references
0.9999995231628418
0 references
0.8346187472343445
0 references
0.81486976146698
0 references
0.8048438429832458
0 references
0.8032832741737366
0 references
