Rainbowfish: A Succinct Colored de Bruijn Graph Representation

DOI10.4230/LIPIcs.WABI.2017.18zbMath1436.92008OpenAlexW2950792513MaRDI QIDQ5111820

Prashant Kumar Pandey, R. Patro, Fatemeh Almodaresi

Publication date: 27 May 2020

Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2017/7657/pdf/LIPIcs-WABI-2017-18.pdf/

zbMATH Keywords

de Bruijn graphsuccinct data structurescolored de Bruijn graphrank and select operation

Mathematics Subject Classification ID

Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Computational methods for problems pertaining to biology (92-08)

Related Items (2)

Rainbowfish ⋮ Space efficient merging of de Bruijn graphs and Wheeler graphs

Uses Software

• KMC
• GitHub
• SDSL
• GATB
• VARI

Cites Work

• Efficient Storage and Retrieval by Content and Address of Static Files
• Succinct Indexable Dictionaries with Applications to Encoding $k$-ary Trees, Prefix Sums and Multisets
• Succinct de Bruijn Graphs
• Bloom Filter Trie – A Data Structure for Pan-Genome Storage

This page was built for publication: Rainbowfish: A Succinct Colored de Bruijn Graph Representation