Searching for a set of correlated patterns
type: Item
instance of: scholarly article
title: Searching for a set of correlated patterns
zbMATH Open document ID: 1137.68361
author: Shmuel T. Klein
author: Yair Kaufman
author: B. R. Shalom
published in: Journal of Discrete Algorithms
publication date: 2008-05-16T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5276097
zbMATH Keywords: pattern matching
zbMATH Keywords: multiple patterns
zbMATH Keywords: overlaps
zbMATH Keywords: NP-completeness
MaRDI profile type: Publication
full work available at URL: j.jda.2006.02.002
OpenAlex ID: W1998081684
cites work: Efficient string matching
cites work: An Alphabet Independent Approach to Two-Dimensional Pattern Matching
cites work: A fast string searching algorithm
cites work: Q4194497
cites work: Fast practical multi-pattern matching
cites work: Algorithms and Computation
cites work: Fast Pattern Matching in Strings
cites work: Q4534878
cites work: On Finding Lowest Common Ancestors: Simplification and Parallelization
DOI: 10.1016/J.JDA.2006.02.002
Recommended article: String Processing and Information Retrieval
Recommended article: Pattern Matching Statistics on Correlated Sources
Recommended article: Discovering significant patterns
Recommended article: Correlation Pattern Recognition
description: scientific article; zbMATH DE number 5276097