Edit distance of run-length encoded strings.
type: Item
instance of: scholarly article
title: Edit distance of run-length encoded strings.
zbMATH Open document ID: 1043.68059
DOI: 10.1016/S0020-0190(02)00215-6
author: Ora Arbell
author: Gad M. Landau
author: Joseph S. B. Mitchell
published in: Information Processing Letters
publication date: 2003-01-21T00:00:00Z
Mathematics Subject Classification ID: 68P30
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 1856426
zbMATH Keywords: String matching
zbMATH Keywords: Dynamic programming
zbMATH Keywords: Run-length compression
zbMATH Keywords: Edit distance
zbMATH Keywords: Algorithms
MaRDI profile type: Publication
cites work: Matching for run-length encoded strings
cites work: An improved algorithm for computing the edit distance of run-length coded strings
cites work: Q4829001
cites work: Q5528329
cites work: Q4547735
cites work: Q4509227
cites work: Algorithms for approximate string matching
cites work: Finding approximate patterns in strings
full work available at URL: s0020-0190(02)00215-6
OpenAlex ID: W2026893402
description: scientific article; zbMATH DE number 1856426