An index for sequencing reads based on the colored de Bruijn graph

DOI10.1007/978-3-030-32686-9_22zbMATH Open1539.68085MaRDI QIDQ6536263FDOQ6536263

Authors: Diego Díaz-Domínguez 

Publication date: 19 April 2024

zbMATH Keywords

DNA sequencingde Bruijn graphscompact data structures

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

Cites Work

• Rainbowfish: A Succinct Colored de Bruijn Graph Representation
• Efficient Storage and Retrieval by Content and Address of Static Files
• Title not available (Why is that?)
• Practical Entropy-Compressed Rank/Select Dictionary
• Succinct indexable dictionaries with applications to encoding k -ary trees, prefix sums and multisets
• Title not available (Why is that?)
• Combinatorial algorithms for DNA sequence assembly
• A Guide to Graph Colouring
• Succinct de Bruijn Graphs
• Recoloring the colored de Bruijn graph
• Bloom Filter Trie – A Data Structure for Pan-Genome Storage

This page was built for publication: An index for sequencing reads based on the colored de Bruijn graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6536263)