On spaced seeds for similarity search
type: Item
instance of: scholarly article
title: On spaced seeds for similarity search
zbMATH Open document ID: 1043.92009
DOI: 10.1016/S0166-218X(03)00382-2
author: Uri Keich
author: Ming Li
author: Bin Ma
author: John Tromp
published in: Discrete Applied Mathematics
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 92C40
Mathematics Subject Classification ID: 90C90
zbMATH DE Number: 2083744
zbMATH Keywords: Gapped seeds
zbMATH Keywords: Seeded alignment
zbMATH Keywords: BLAST
zbMATH Keywords: Similarity
zbMATH Keywords: search
zbMATH Keywords: molecular biology
describes a project that uses: PatternHunter
MaRDI profile type: Publication
cites work: Q4547737
cites work: A time-efficient, linar-space local similarity algorithm
cites work: Probability with Martingales
full work available at URL: s0166-218x(03)00382-2
OpenAlex ID: W2109692166
Recommended article: An Index Structure for Spaced Seed Search
Recommended article: Combinatorial Pattern Matching
Recommended article: Automata, Languages and Programming
Recommended article: Optimal spaced seeds for faster approximate string matching
Recommended article: Spatial Selection of Sparse Pivots for Similarity Search in Metric Spaces
Recommended article: A Framework for Similarity Search with Space-Time Tradeoffs using Locality-Sensitive Filtering
Recommended article: Approximate similarity search: a multi-faceted problem
description: scientific article; zbMATH DE number 2083744