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)

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

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)