Fast two-dimensional pattern matching
type: Item
instance of: scholarly article
title: Fast two-dimensional pattern matching
zbMATH Open document ID: 0795.68078
DOI: 10.1016/0020-0190(93)90250-D
author: Ricardo Baeza-Yates
author: Mireille Régnier
published in: Information Processing Letters
publication date: 1993-05-16T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68P10
zbMATH DE Number: 167734
zbMATH Keywords: pattern matching
zbMATH Keywords: pattern searching
zbMATH Keywords: multiple string matching
zbMATH Keywords: alphabet- independent algorithm
MaRDI profile type: Publication
cites work: Efficient string matching
cites work: Q4028869
cites work: Fast algorithms for two dimensional and multiple pattern matching
cites work: A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
cites work: A fast string searching algorithm
cites work: Q4194497
cites work: Q3816955
cites work: Efficient randomized pattern-matching algorithms
cites work: Augmenting the aho-corasick pattern matching machine
cites work: The Complexity of Pattern Matching for a Random String
full work available at URL: 0020-0190(93)90250-d
OpenAlex ID: W2030163511
Recommended article: Fast algorithms for two dimensional and multiple pattern matching
Recommended article: Faster two-dimensional pattern matching with rotations
Recommended article: Combinatorial Pattern Matching
Recommended article: Dynamic and approximate pattern matching in 2D
Recommended article: Two-dimensional pattern matching in linear time and small space
Recommended article: Q3024813
Recommended article: Q4737703
Recommended article: Faster Two Dimensional Scaled Matching
Recommended article: Faster two dimensional scaled matching
description: scientific article; zbMATH DE number 167734