From Indexing Data Structures to de Bruijn Graphs

DOI10.1007/978-3-319-07566-2_10zbMath1407.68107OpenAlexW77861361MaRDI QIDQ5165595

Thierry Lecroq, Bastien Cazaux, Eric Rivals

Publication date: 30 June 2014

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07566-2_10

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Data structures (68P05) Algorithms on strings (68W32)

Related Items

Efficient Construction of a Compressed de Bruijn Graph for Pan-Genome Analysis, Linking indexing data structures to de Bruijn graphs: construction and update, Full-Text Indexes for High-Throughput Sequencing, Construction of a de Bruijn Graph for Assembly from a Truncated Suffix Tree, Superstring Graph: A New Approach for Genome Assembly