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

Faisal N. Abu-Khzam, Henning Fernau, Michael A. Langston, Serena Lee-Cultura, Ulrike Stege. Charge and reduce: A fixed-parameter algorithm for String-to-String Correction. Discrete Optimization, 8(1):41-49, 2011. [doi]

Abstract

Abstract is missing.