Vector seeds: An extension to spaced seeds

DOI10.1016/J.JCSS.2004.12.008zbMATH Open1068.68142DBLPjournals/jcss/BrejovaBV05OpenAlexW2106811687WikidataQ57690014 ScholiaQ57690014MaRDI QIDQ1775772FDOQ1775772

Authors: Broňa Brejová, Daniel G. Brown, Tomáš Vinař 

Publication date: 4 May 2005

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.2004.12.008

Recommendations

• Rapid homology search with neighbor seeds
• Combinatorial Pattern Matching
• Optimal spaced seeds for hidden Markov models, with application to homologous coding regions
• Spaced seeds for cross-species cDNA-to-genome sequence alignment
• New Algorithms for the Spaced Seeds

zbMATH Keywords

Sequence alignmentProbabilistic modelingHeuristic local alignmentHomology searchSpaced seeds

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Protein sequences, DNA sequences (92D20)

Cites Work

• On spaced seeds for similarity search

Cited In (8)

• Spaced seeds for cross-species cDNA-to-genome sequence alignment
• Combinatorial Pattern Matching
• Optimal spaced seeds for hidden Markov models, with application to homologous coding regions
• Optimal spaced seeds for faster approximate string matching
• Computing and Combinatorics
• Rapid homology search with neighbor seeds
• Improved DNA-versus-protein homology search for protein fossils
• Subset Seed Automaton

Uses Software

• BLAT

This page was built for publication: Vector seeds: An extension to spaced seeds

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