A Faster External Memory Priority Queue with DecreaseKeys

DOI10.1137/1.9781611975482.81zbMath1431.68019arXiv1806.07598OpenAlexW2949248840MaRDI QIDQ5236265

Kasper Green Larsen, Shunhua Jiang

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1806.07598

Mathematics Subject Classification ID

Data structures (68P05)

Related Items (3)

Support optimality and adaptive cuckoo filters ⋮ Lower Bounds for External Memory Integer Sorting via Network Coding ⋮ Unnamed Item

This page was built for publication: A Faster External Memory Priority Queue with DecreaseKeys