Fishspear: a priority queue algorithm

DOI10.1145/174644.174645zbMath0807.68020OpenAlexW2087629135MaRDI QIDQ4299294

Michael S. Paterson, Michael J. Fischer

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)

Related Items (5)

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

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