Browsing by Subject "Deferred data structure"

Now showing items 1-2 of 2

    • Optimal prefix free codes with partial sorting 
      Barbay, Jérémy (MDPI, 2020)
      We describe an algorithm computing an optimal prefix free code for n unsorted positive weights in time within O(n(1+lg alpha))subset of O(nlgn), where the alternation alpha is an element of[1..n-1] approximates the minimal ...
    • 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 ...