86 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of ChileCL5 papers
- Universidad Diego PortalesCL3 papers
- University of PisaIT3 papers
- Dalhousie UniversityCA2 papers
- California Institute of TechnologyUS1 paper
- Institute of Informatics and TelematicsIT1 paper
- Johns Hopkins UniversityUS1 paper
- Lodz University of TechnologyPL1 paper
- Pontificia Universidad Católica de ValparaísoCL1 paper
- Universidad Andrés BelloCL1 paper
- Universidade Estadual de Campinas (UNICAMP)BR1 paper
- Università degli Studi del Piemonte Orientale “Amedeo Avogadro”IT1 paper
5 papers · 1 filter
Matching reads to many genomes with the -index
Taher Mun, Alan Kuhnle, Christina Boucher +3
The -index is a tool for compressed indexing of genomic databases for exact pattern matching, which can be used to completely align reads that perfectly match some part of a gen…
Universal Compressed Text Indexing
Gonzalo Navarro, Nicola Prezza
The rise of repetitive datasets has lately generated a lot of interest in compressed self-indexes based on dictionary compression, a rich and heterogeneous family that exploits tex…
Burrows-Wheeler transform and LCP array construction in constant space
Felipe A. Louza, Travis Gagie, Guilherme P. Telles
In this article we extend the elegant in-place Burrows-Wheeler transform (BWT) algorithm proposed by Crochemore et al. (Crochemore et al., 2015). Our extension is twofold: we first…
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes
Antonio Fariña, Travis Gagie, Szymon Grabowski +3
For many kinds of prefix-free codes there are efficient and compact alternatives to the traditional tree-based representation. Since these put the codes into canonical form, howeve…
Relative Suffix Trees
Andrea Farruggia, Travis Gagie, Gonzalo Navarro +2
Suffix trees are one of the most versatile data structures in stringology, with many applications in bioinformatics. Their main drawback is their size, which can be tens of times l…