Scaled and permuted string matching
type: Item
instance of: scholarly article
title: Scaled and permuted string matching
zbMATH Open document ID: 1173.68462
author: Ayelet Butman
author: Revital Eres
author: Gad M. Landau
published in: Information Processing Letters
publication date: 2009-08-27T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5599171
zbMATH Keywords: algorithms
zbMATH Keywords: approximate string matching
zbMATH Keywords: permutations
zbMATH Keywords: scalings
MaRDI profile type: Publication
full work available at URL: j.ipl.2004.09.002
OpenAlex ID: W2012621171
cites work: Two-dimensional pattern matching with rotations
cites work: Real scaled matching
cites work: Combinatorial Pattern Matching
cites work: Efficient pattern matching with scaling
cites work: Q4347080
cites work: A fast string searching algorithm
cites work: Q4849531
cites work: Matching patterns in strings subject to multi-linear transformations
cites work: Q4737703
cites work: Algorithms on Strings, Trees and Sequences
cites work: Algorithms for the Longest Common Subsequence Problem
cites work: Efficient randomized pattern-matching algorithms
cites work: Fast Pattern Matching in Strings
cites work: Q5528329
DOI: 10.1016/J.IPL.2004.09.002
description: scientific article; zbMATH DE number 5599171