Overlap matching.
type: Item
instance of: scholarly article
title: Overlap matching.
zbMATH Open document ID: 1054.68119
DOI: 10.1016/S0890-5401(02)00035-4
author: Amihood Amir
author: Ramesh Hariharan
author: Moshe Lewenstein
author: Ely Porat
author: Richard Cole
published in: Information and Computation
publication date: 2003-08-19T00:00:00Z
Mathematics Subject Classification ID: 68T10
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 1967119
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
MaRDI profile type: Publication
cites work: Pattern Matching with Swaps
cites work: Efficient 2-dimensional approximate matching of half-rectangular figures
cites work: Alphabet dependence in parameterized matching
cites work: Efficient special cases of pattern matching with swaps
cites work: Q4952702
cites work: Q4347080
cites work: A theory of parameterized pattern matching
cites work: Q4250214
cites work: Q4849531
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: Q4133128
full work available at URL: s0890-5401(02)00035-4
OpenAlex ID: W2914418758
description: scientific article; zbMATH DE number 1967119