Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing

DOI10.1007/978-3-319-21840-3_22zbMath1444.68060OpenAlexW2215902267MaRDI QIDQ3449825

Adam B. Yedidia, Erik D. Demaine, Quanquan Liu, Tim Kaler, Aaron Sidford

Publication date: 30 October 2015

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-21840-3_22

Mathematics Subject Classification ID

Data structures (68P05)

Related Items

Upper and lower bounds for fully retroactive graph problems ⋮ Unnamed Item

Cites Work

• Coupled Kardar-Parisi-Zhang equations in one dimension
• Optimal dynamic vertical ray shooting in rectilinear planar subdivisions
• Retroactive data structures
• Self-adjusting binary search trees
• Cache-Oblivious B-Trees
• Unnamed Item