Polylogarithmic Fully Retroactive Priority Queues via Hierarchical Checkpointing.

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

Browse the full WADS paper archive.