34 citations · 112 across the 32 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018★ 1 cited
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…
cs.DS2018
Fast Prefix Search in Little Space, with Applications
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh +1
It has been shown in the indexing literature that there is an essential difference between prefix/range searches on the one hand, and predecessor/rank searches on the other hand, i…