Browsing by Author "d791f0b7-fb29-421a-a473-4f9dec39d314"
Now showing items 1-1 of 1
-
Barbay, Jérémy; Gupta, Ankur; Satti, Srinivasa Rao; Sorenson, Jon (Elsevier, 2016)We introduce an online version of the multiselection problem, in which q selection queries are requested on an unsorted array of nelements. We provide the first online algorithm that is 1-competitive with the offline ...