Vector seeds: An extension to spaced seeds

DOI10.1016/J.JCSS.2004.12.008zbMath1068.68142OpenAlexW2106811687WikidataQ57690014 ScholiaQ57690014MaRDI QIDQ1775772

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

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

zbMATH Keywords

Sequence alignmentProbabilistic modelingHeuristic local alignmentHomology searchSpaced seeds

Mathematics Subject Classification ID

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

Related Items (2)

Optimal spaced seeds for faster approximate string matching ⋮ Subset Seed Automaton

Uses Software

• BLAT

Cites Work

• On spaced seeds for similarity search

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