• Asymptotically optimal encodings of range data structures for selection and Top-K queries 

      Grossi, Roberto; Iacono, John; Navarro, Gonzalo; Raman, Rajeev; Satti, S. Rao (Association for Computing Machinery, 2017)
      Given an array A[1, n] of elements with a total order, we consider the problem of building a data structure that solves two queries: (a) selection queries receive a range [i, j] and an integer k and return the position of ...