Better spaced seeds using quadratic residues

DOI10.1016/J.JCSS.2013.03.002zbMath1311.68204OpenAlexW1965026956MaRDI QIDQ394336

Giovanni Manzini, Lavinia Egidi

Publication date: 27 January 2014

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2013.03.002

zbMATH Keywords

Hamming distancesequence comparisonapproximate matchinglossless filtrationhomology searchspaced seeds

Mathematics Subject Classification ID

Power residues, reciprocity (11A15) Algorithms on strings (68W32)

Related Items (2)

Compressed spaced suffix arrays ⋮ Design and analysis of periodic multiple seeds

Uses Software

• BLAT
• SHRiMP
• PSI-BLAST
• BLAST
• PatternHunter
• YASS
• ZOOM

Cites Work

• Hardness of optimal spaced seed design
• Seed optimization for i.i.d. similarities is no easier than optimal Golomb ruler design
• On spaced seeds for similarity search
• On the complexity of the spaced seeds
• Optimal spaced seeds for faster approximate string matching
• On the Distribution of Quadratic Residues and Nonresidues Modulo a Prime Number
• Combinatorial Designs
• Spaced Seed Design Using Perfect Rulers
• Unnamed Item
• Unnamed Item

This page was built for publication: Better spaced seeds using quadratic residues