An algorithm with linear expected running time for string editing with substitutions and substring reversals

Abdullah N. Arslan. An algorithm with linear expected running time for string editing with substitutions and substring reversals. Inf. Process. Lett., 106(5):213-218, 2008. [doi]

Abstract

Abstract is missing.