Browsing by Author "38dd537a-7437-4865-824b-1694b3939ae9"

Now showing items 1-2 of 2

    • Near-optimal online multiselection in internal and external memory 
      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 ...
    • Synergistic solutions on multisets 
      Barbay, Jérémy; Ochoa, Carlos; Satti, Srinivasa Rao (Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017)
      Karp et al. (1988) described Deferred Data Structures for Multisets as “lazy” data structureswhich partially sort data to support online rank and select queries, with the minimum amount ofwork in the worst case over instances ...