Haplotype-aware graph indexes

DOI10.4230/LIPIcs.WABI.2018.4zbMath1494.92090arXiv1805.03834OpenAlexW3022795813MaRDI QIDQ5090328

Richard Durbin, Benedict Paten, Erik Garrison, Adam M. Novak, Jouni Sirén

Publication date: 18 July 2022

Full work available at URL: https://arxiv.org/abs/1805.03834

zbMATH Keywords

haplotypesFM-indexesvariation graphs

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)

Related Items (1)

A simple algorithm for computing the document array

Cites Work

• Unnamed Item
• FM-index of alignment: a compressed index for similar strings
• Lightweight algorithms for constructing and inverting the BWT of string collections
• A space and time efficient algorithm for constructing compressed suffix arrays
• Wheeler graphs: a framework for BWT-based data structures
• FM-index of alignment with gaps
• Compressed indexes for dynamic text collections
• Indexing compressed text
• Indexing Similar DNA Sequences
• Indexing Variation Graphs
• Practical Entropy-Compressed Rank/Select Dictionary

This page was built for publication: Haplotype-aware graph indexes