1 citations · 1 across the 1 of their papers we have counts for
4 papers
Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads
Diego Diaz-Dominguez annd Gonzalo Navarro
We present an algorithm for building the extended BWT (eBWT) of a string collection from its grammar-compressed representation. Our technique exploits the string repetitions captur…
An Index for Sequencing Reads Based on The Colored de Bruijn Graph
Diego Diaz-Domínguez
In this article, we show how to transform a colored de Bruijn graph (dBG) into a practical index for processing massive sets of sequencing reads. Similar to previous works, we enco…
Simulating the DNA String Graph in Succinct Space
Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro
Converting a set of sequencing reads into a lossless compact data structure that encodes all the relevant biological information is a major challenge. The classical approaches are…
Assembling Omnitigs using Hidden-Order de Bruijn Graphs
Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie +3
De novo DNA assembly is a fundamental task in Bioinformatics, and finding Eulerian paths on de Bruijn graphs is one of the dominant approaches to it. In most of the cases, there ma…