On the hierarchy of distribution-sensitive properties for data structures

DOI10.1007/S00236-013-0180-8MaRDI QIDQ2391860zbMATH OpenOpenAlexFDO

Authors Amr Elmasry, Arash Farzan, John Iacono

Publication date 5 August 2013

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-013-0180-8

zbMATH Keywords

self-organizing data structuresunified-bound propertyworking-set property

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• A unifying property for distribution-sensitive priority queues
• Layered working-set trees
• Layered working-set trees
• A unified access bound on comparison-based dynamic dictionaries
• A history of distribution-sensitive data structures

Cites work

• scientific article; zbMATH DE number 1617246 (Why is no real title available?)
• scientific article; zbMATH DE number 2130678 (Why is no real title available?)
• scientific article; zbMATH DE number 1979501 (Why is no real title available?)
• scientific article; zbMATH DE number 3062467 (Why is no real title available?)
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• A unified access bound on comparison-based dynamic dictionaries
• A unifying property for distribution-sensitive priority queues
• Fishspear: a priority queue algorithm
• On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
• On the sequential access theorem and deque conjecture for splay trees
• Queaps
• Self-adjusting binary search trees
• Sequential access in splay trees takes linear time

Cited in

(2)

• LATIN 2004: Theoretical Informatics
• Belga B-trees

This page was built for publication: On the hierarchy of distribution-sensitive properties for data structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391860)