Fast pattern-matching on indeterminate strings
type: Item
instance of: scholarly article
title: Fast pattern-matching on indeterminate strings
zbMATH Open document ID: 1162.68808
author: Jan Holub
author: W. F. Smyth
author: Shu Wang
published in: Journal of Discrete Algorithms
publication date: 2008-11-18T00:00:00Z
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 5368269
zbMATH Keywords: string
zbMATH Keywords: word
zbMATH Keywords: algorithm
zbMATH Keywords: pattern-matching
zbMATH Keywords: indeterminate
zbMATH Keywords: approximate
zbMATH Keywords: Boyer-Moore
zbMATH Keywords: sunday
describes a project that uses: Agrep
MaRDI profile type: Publication
full work available at URL: j.jda.2006.10.003
OpenAlex ID: W1977410585
cites work: Generalized String Matching
cites work: A fast string searching algorithm
cites work: Q4055156
cites work: Combinatorial Pattern Matching
cites work: Q4454548
cites work: Fast Pattern Matching in Strings
cites work: Q4534878
cites work: String Processing and Information Retrieval
DOI: 10.1016/J.JDA.2006.10.003
description: scientific article; zbMATH DE number 5368269