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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete optimization Jg. 8; H. 1; S. 41 - 49
Hauptverfasser:	Abu-Khzam, Faisal N., Fernau, Henning, Langston, Michael A., Lee-Cultura, Serena, Stege, Ulrike
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.02.2011
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!