A unifying property for distribution-sensitive priority queues

DOI10.1007/978-3-642-25011-8_17MaRDI QIDQ3111652zbMATH OpenOpenAlexFDO

Authors Amr Elmasry, Arash Farzan, John Iacono

Publication date 13 January 2012

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-25011-8_17

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• A priority queue with the time-finger property
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• scientific article; zbMATH DE number 871899
• scientific article; zbMATH DE number 1979500
• Distribution-sensitive binomial queues.

Cited in

(7)

• A priority queue with the time-finger property
• On the hierarchy of distribution-sensitive properties for data structures
• A history of distribution-sensitive data structures
• Tight(er) worst-case bounds on dynamic searching and priority queues
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• scientific article; zbMATH DE number 1979500 (Why is no real title available?)
• Nonlinear Accumulating Priority Queues with Equivalent Linear Proxies

This page was built for publication: A unifying property for distribution-sensitive priority queues

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