No article text was recorded for this version.
external memory priority queue complexity
Version 1 of 15 papers18 conceptsfrozen 2026-10-04
Papers in this version
- Blog: DecreaseKeys are expensive for external memory priority queues
- Blog: A Faster External Memory Priority Queue with DecreaseKeys
- Blog: I/O-Efficient Range Minima Queries
- Blog: Equivalence between Priority Queues and Sorting in External Memory
- Blog: Randomized Computations on Large Data Sets: Tight Lower Bounds
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_external_memory_priority_queue_complexit_a91b48c6,
title = {external memory priority queue complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/external-memory-priority-queue-complexity/rdr_a91b48c6cd7f4d1b99034afef6a73aa0},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_external_memory_priority_queue_complexit_a91b48c6_v1,
title = {external memory priority queue complexity},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/external-memory-priority-queue-complexity/rdr_a91b48c6cd7f4d1b99034afef6a73aa0/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}