Pattern matching with address errors: rearrangement distances
type: Item
instance of: scholarly article
title: Pattern matching with address errors: rearrangement distances
zbMATH Open document ID: 1175.68567
author: Amihood Amir
author: Yonatan Aumann
author: G. Benson
author: Avivit Levy
author: Ohad Lipsky
author: Ely Porat
author: Uzi Vishne
author: Steven Skiena
published in: Journal of Computer and System Sciences
publication date: 2009-07-24T00:00:00Z
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 5586767
zbMATH Keywords: approximate pattern matching
zbMATH Keywords: swaps
zbMATH Keywords: rearrangement errors
zbMATH Keywords: address metrics
describes a project that uses: Mathematica
MaRDI profile type: Publication
full work available at URL: j.jcss.2009.03.001
OpenAlex ID: W2006249627
cites work: Generalized String Matching
cites work: Q4449230
cites work: Approximate String Matching with Address Bit Errors
cites work: Overlap matching.
cites work: On the Cost of Interchange Rearrangement in Strings
cites work: Faster algorithms for string matching with k mismatches
cites work: Sorting by Transpositions
cites work: A theory of parameterized pattern matching
cites work: Sorting permutations by block-interchanges
cites work: Dictionary matching and indexing with errors and don't cares
cites work: Q4250214
cites work: Q3995195
cites work: Products of conjugacy classes in groups
cites work: Q4886088
cites work: Q4055156
cites work: Q3747742
cites work: Q3128933
cites work: Fast algorithms for approximately counting mismatches
cites work: Efficient string matching with k mismatches
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: Fast Probabilistic Algorithms for Verification of Polynomial Identities
cites work: Q4000231
cites work: Mixing and covering in the symmetric groups
cites work: Q3851616
DOI: 10.1016/J.JCSS.2009.03.001
description: scientific article; zbMATH DE number 5586767