Abstract | ||
---|---|---|
In this paper new dependencies are added to the hierarchy of the distribution-sensitive properties for data structures. Most remarkably, we prove that the working-set property is equivalent to the unified-bound property; a fact that had gone unnoticed since the introduction of such bounds in the Eighties by Sleator and Tarjan. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s00236-013-0180-8 | Acta Informatica |
Keywords | Field | DocType |
Priority Queue, Natural Sequence, Insertion Time, Dynamic Search, Static Finger | Data structure,Theoretical computer science,Priority queue,Hierarchy,Mathematics | Journal |
Volume | Issue | ISSN |
50 | 4 | 1432-0525 |
Citations | PageRank | References |
1 | 0.35 | 10 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amr Elmasry | 1 | 259 | 34.53 |
Arash Farzan | 2 | 136 | 11.07 |
John Iacono | 3 | 404 | 42.83 |