Approximate swapped matching.
type: Item
instance of: scholarly article
title: Approximate swapped matching.
zbMATH Open document ID: 1043.68082
DOI: 10.1016/S0020-0190(01)00302-7
author: Amihood Amir
author: Moshe Lewenstein
author: Ely Porat
published in: Information Processing Letters
publication date: 2003-01-21T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1856380
zbMATH Keywords: Design and analysis of algorithms
zbMATH Keywords: Combinatorial algorithms on words
zbMATH Keywords: Pattern matching
zbMATH Keywords: Pattern matching with swaps
zbMATH Keywords: Non-standard pattern matching
zbMATH Keywords: Approximate pattern matching
MaRDI profile type: Publication
cites work: Generalized String Matching
cites work: Pattern Matching with Swaps
cites work: Overlap matching
cites work: Efficient 2-dimensional approximate matching of half-rectangular figures
cites work: Efficient special cases of pattern matching with swaps
cites work: Q4250214
cites work: Q4055156
cites work: An Improved Algorithm For Approximate String Matching
cites work: Fast Pattern Matching in Strings
cites work: Fast parallel and serial approximate string matching
cites work: Incremental String Comparison
cites work: Q5528329
cites work: An Extension of the String-to-String Correction Problem
cites work: String matching under a general matching relation
cites work: Small-Bias Probability Spaces: Efficient Constructions and Applications
cites work: Q4133128
full work available at URL: s0020-0190(01)00302-7
OpenAlex ID: W1978432631
description: scientific article; zbMATH DE number 1856380