Kasper Eenberg, Kasper Green Larsen, Huacheng Yu. DecreaseKeys are expensive for external memory priority queues. In Hamed Hatami, Pierre McKenzie, Valerie King, editors, Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017. pages 1081-1093, ACM, 2017. [doi]
@inproceedings{EenbergLY17,
title = {DecreaseKeys are expensive for external memory priority queues},
author = {Kasper Eenberg and Kasper Green Larsen and Huacheng Yu},
year = {2017},
doi = {10.1145/3055399.3055437},
url = {http://doi.acm.org/10.1145/3055399.3055437},
researchr = {https://researchr.org/publication/EenbergLY17},
cites = {0},
citedby = {0},
pages = {1081-1093},
booktitle = {Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2017, Montreal, QC, Canada, June 19-23, 2017},
editor = {Hamed Hatami and Pierre McKenzie and Valerie King},
publisher = {ACM},
isbn = {978-1-4503-4528-6},
}