A resource-frugal probabilistic dictionary and applications in bioinformatics

DOI10.1016/j.dam.2018.03.035zbMath1434.68132arXiv1703.00667OpenAlexW2592760774WikidataQ130007144 ScholiaQ130007144MaRDI QIDQ2295632

Pierre Peterlongo, Antoine Limasset, Lolita Lecompte, Lucie Bittner, Camille Marchet

Publication date: 14 February 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

data structuresbioinformaticsindexinggenomicsminimal perfect hash functionssequences comparison

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Data structures (68P05)

Uses Software

• Starcode
• Bowtie 2
• GATB
• PBSIM
• BWA
• Commet
• Compareads

Cites Work

• Unnamed Item
• Bloomier Filters: A Second Look
• Indexing compressed text
• Less Hashing, Same Performance: Building a Better Bloom Filter
• Compressed Static Functions with Applications

This page was built for publication: A resource-frugal probabilistic dictionary and applications in bioinformatics