74 citations · 157 across the 11 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015
Burrows-Wheeler transform for terabases
Jouni Sirén
In order to avoid the reference bias introduced by mapping reads to a reference genome, bioinformaticians are investigating reference-free methods for analyzing sequenced genomes.…
cs.DS2015★ 12 cited
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…
cs.DS2015
Relative Select
Christina Boucher, Alexander Bowe, Travis Gagie +2
Motivated by the problem of storing coloured de Bruijn graphs, we show how, if we can already support fast select queries on one string, then we can store a little extra informatio…