Charge and reduce: A fixed-parameter algorithm for string-to-string correction
type: Item
instance of: scholarly article
title: Charge and reduce: A fixed-parameter algorithm for string-to-string correction
zbMATH Open document ID: 1248.90065
author: Faisal N. Abu-Khzam
author: Henning Fernau
author: Michael A. Langston
author: Serena Lee-Cultura
author: Ulrike Stege
published in: Discrete Optimization
publication date: 2012-10-16T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6094031
zbMATH Keywords: fixed-parameter algorithm
zbMATH Keywords: string-to-string correction
zbMATH Keywords: charge and reduce
MaRDI profile type: Publication
full work available at URL: j.disopt.2010.10.003
OpenAlex ID: W2077167828
cites work: Error Detecting and Error Correcting Codes
cites work: The Complexity of Some Problems on Subsequences and Supersequences
cites work: Q5528329
cites work: Q4133128
cites work: An Extension of the String-to-String Correction Problem
cites work: Q4198056
cites work: Q4393480
cites work: An efficient exact algorithm for constraint bipartite vertex cover
cites work: Searching Trees: An Essay
DOI: 10.1016/J.DISOPT.2010.10.003
description: scientific article; zbMATH DE number 6094031