RAM-Efficient External Memory Sorting - Arge, Lars; Thorup, Mikkel (Algorithmica, 2015)
Keywords: Algorithm Analysis and Problem Complexity; Algorithms; Computer Science; Computer Systems Organization and Communication Networks; Data Structures and Information Theory; Mathematics of Computing; Theory of Computation; I/O algorithms; External memory algorithms; RAM algorithms; Priority queue; Sorting