Charge and reduce: A fixed-parameter algorithm for String-to-String Correction

String distance problems typically ask for a minimum number of permitted operations to transform one string into another. Such problems find application in a wide variety of areas, including error-correcting codes, parsing theory, speech recognition, and computational biology, to name a few. Here we...

Full description

Bibliographic Details

Published in:	Discrete optimization Vol. 8; no. 1; pp. 41 - 49
Main Authors:	Abu-Khzam, Faisal N., Fernau, Henning, Langston, Michael A., Lee-Cultura, Serena, Stege, Ulrike
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.02.2011
Subjects:	Charge and reduce Fixed-parameter algorithm String-to-String Correction Charge and reduce Fixed-parameter algorithm String-to-String Correction
ISSN:	1572-5286, 1873-636X
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!