Fast Spaced Seed Hashing

DOI10.4230/LIPICS.WABI.2017.7zbMath1443.92138OpenAlexW2750157246MaRDI QIDQ5111797

Samuele Girotto, Cinzia Pizzi, Matteo Comin

Publication date: 27 May 2020

Full work available at URL: https://dblp.uni-trier.de/db/conf/wabi/wabi2017.html#GirottoCP17

zbMATH Keywords

spaced seeds\(k\)-mersefficient hashing

Mathematics Subject Classification ID

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

Uses Software

• SHRiMP
• PatternHunter
• MetaProb
• SpEED
• CLARK

Cites Work

• Metagenomic reads binning with spaced seeds
• On spaced seeds for similarity search
• Irredundant tandem motifs
• On the complexity of the spaced seeds
• Alignment-free sequence comparison with spaced k-mers.

This page was built for publication: Fast Spaced Seed Hashing