scientific article; zbMATH DE number 1979500

MaRDI QIDQ4425955zbMATH OpenFDO

Authors John Iacono, Stefan Langerman

Publication date 14 September 2003

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2518/25180211.htm

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• Queaps
• Distribution-sensitive binomial queues.
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• A priority queue with the time-finger property
• A unifying property for distribution-sensitive priority queues

Cited in

(13)

• PQ axiverse
• Cascade heap: towards time-optimal extractions
• A New Neighborhood for the QAP
• Queaps
• A unifying property for distribution-sensitive priority queues
• A priority queue with the time-finger property
• An in-place priority queue with \(O(1)\) time for push and \(\lg n + O(1)\) comparisons for pop
• Distribution-sensitive binomial queues.
• Ordered priority queues
• Stacks, queues, and deques with order-statistic operations
• A survey on priority queues
• A PRIORITY QUEUE WITH THE WORKING-SET PROPERTY
• scientific article; zbMATH DE number 4062572 (Why is no real title available?)

This page was built for publication:

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