https://ar5iv.labs.arxiv.org/html/1206.5336
[1206.5336] Near-Optimal Online Multiselection in Internal and External Memory
We introduce an online version of the multiselection problem, in which selection queries are requested on an unsorted array of elements. We provide the first...
nearoptimalonline