Hollow heaps

DOI10.1145/3093240MaRDI QIDQ4554932zbMATH OpenOpenAlexFDO

Authors Thomas Dueholm Hansen, Haim Kaplan, Uri Zwick, Robert E. Tarjan

Publication date 12 November 2018

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3093240

zbMATH Keywords

amortized analysisdata structuresheapspriority queues

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Hollow Heaps
• Strict Fibonacci heaps
• Soft heaps simplified
• Quake heaps: a simple alternative to Fibonacci heaps
• The violation heap: a relaxed Fibonacci-like heap

Cited in

(8)

• scientific article; zbMATH DE number 4014031 (Why is no real title available?)
• Hollow Heaps
• Thin heaps, thick heaps
• Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
• A simple array version of M-heap
• Efficiency of self-adjusting heaps
• Strict Fibonacci heaps
• Analysis of smooth heaps and slim heaps

This page was built for publication: Hollow heaps

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