The Batched Predecessor Problem in External Memory.

Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Dzejla Medjedovic, Pablo Montes, Meng-Tsung Tsai

Browse the full ESA paper archive.