Browsing by Author "f15b12ec-bd6b-4488-b130-6dd4f0963287"

Now showing items 1-2 of 2

    • 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 ...
    • On bubble generators in directed graphs 
      Acuña Aguayo, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie France; Sinaimeri, Blerina (Springer, 2017)
      Bubbles are pairs of internally vertex-disjoint (s, t)-paths with applications in the processing of DNA and RNA data. For example, enumerating alternative splicing events in a reference-free context can be done by enumerating ...