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á bibliografie

Vydáno v:	Discrete optimization Ročník 8; číslo 1; s. 41 - 49
Hlavní autoři:	Abu-Khzam, Faisal N., Fernau, Henning, Langston, Michael A., Lee-Cultura, Serena, Stege, Ulrike
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.02.2011
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!