The greedy algorithm for edit distance with moves
type: Item
instance of: scholarly article
title: The greedy algorithm for edit distance with moves
zbMATH Open document ID: 1184.68639
author: Haim Kaplan
author: Nira Shafrir
published in: Information Processing Letters
publication date: 2009-12-18T00:00:00Z
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 5650165
zbMATH Keywords: edit distance with moves
zbMATH Keywords: approximation algorithms
zbMATH Keywords: analysis of algorithms
zbMATH Keywords: greedy algorithm
zbMATH Keywords: string matching
MaRDI profile type: Publication
full work available at URL: j.ipl.2005.08.010
OpenAlex ID: W2030016852
cites work: Algorithms and Computation
cites work: Q4828999
cites work: Algorithms on Strings, Trees and Sequences
cites work: Block edit models for approximate string matching
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: Approximate nearest neighbors and sequence comparison with block operations
cites work: Q4737692
DOI: 10.1016/J.IPL.2005.08.010
description: scientific article; zbMATH DE number 5650165