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

Celý popis

Podrobná bibliografia

Vydané v:	Discrete optimization Ročník 8; číslo 1; s. 41 - 49
Hlavní autori:	Abu-Khzam, Faisal N., Fernau, Henning, Langston, Michael A., Lee-Cultura, Serena, Stege, Ulrike
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier B.V 01.02.2011
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!