Fishspear: a priority queue algorithm

DOI10.1145/174644.174645MaRDI QIDQ4299294zbMATH OpenOpenAlexFDO

Authors Michael Fischer, Michael S. Paterson

Publication date 29 June 1994

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL http://wrap.warwick.ac.uk/60910/6/WRAP_cs-rr-221.pdf

zbMATH Keywords

Fishspear priority queue algorithmpaged memory systems

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Data structures (68P05)

Recommendations

• Priority queues
• A simple implementation technique for priority search queues
• scientific article; zbMATH DE number 2086621
• scientific article; zbMATH DE number 871899
• Rank-Sensitive Priority Queues
• scientific article; zbMATH DE number 2119736
• (Incremental) priority algorithms
• Fast meldable priority queues
• The Push-Out-Priority Queue Discipline
• Ordered priority queues

Cited in

(5)

• Worst-case efficient external-memory priority queues
• Rank-Sensitive Priority Queues
• On the hierarchy of distribution-sensitive properties for data structures
• Fast meldable priority queues
• A survey on priority queues

This page was built for publication: Fishspear: a priority queue algorithm

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