Queaps

DOI10.1007/S00453-004-1139-5MaRDI QIDQ1777274zbMATH OpenOpenAlexWikidataFDO

Authors John Iacono, Stefan Langerman

Publication date 13 May 2005

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-004-1139-5

zbMATH Keywords

priority queue

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Data structures (68P05) Searching and sorting (68P10)

Recommendations

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

Cited in

(16)

• Worst-case data structures for the priority queue with attrition
• scientific article; zbMATH DE number 1979500 (Why is no real title available?)
• Distribution-sensitive binomial queues.
• A New Neighborhood for the QAP
• Cascade heap: towards time-optimal extractions
• A distribution-sensitive dictionary with low space overhead
• A Distribution-Sensitive Dictionary with Low Space Overhead
• On the hierarchy of distribution-sensitive properties for data structures
• scientific article; zbMATH DE number 4062572 (Why is no real title available?)
• PQ axiverse
• Smooth heaps and a dual view of self-adjusting data structures
• A priority queue with the time-finger property
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• A survey on priority queues
• A history of distribution-sensitive data structures
• Rank-Sensitive Priority Queues

This page was built for publication: Queaps

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