Better spaced seeds using quadratic residues

DOI10.1016/J.JCSS.2013.03.002zbMATH Open1311.68204OpenAlexW1965026956MaRDI QIDQ394336FDOQ394336

Authors: Lavinia Egidi, Giovanni Manzini 

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

Recommendations

• Design and analysis of periodic multiple seeds
• Spaced seed design using perfect rulers
• On spaced seeds for similarity search
• New Algorithms for the Spaced Seeds
• Optimal spaced seeds for faster approximate string matching

zbMATH Keywords

Hamming distanceapproximate matchinghomology searchlossless filtrationsequence comparisonspaced seeds

Mathematics Subject Classification ID

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

Cites Work

• Combinatorial Designs
• 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
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spaced seed design using perfect rulers
• Hardness of optimal spaced seed design
• Seed optimization for i.i.d. similarities is no easier than optimal Golomb ruler design

Cited In (7)

• Design and analysis of periodic multiple seeds
• Languages of lossless seeds
• Spaced seed design using perfect rulers
• Secure function extensions to additively homomorphic cryptosystems
• Fast spaced seed hashing
• Compressed spaced suffix arrays
• New Algorithms for the Spaced Seeds

Uses Software

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

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q394336)