scientific article; zbMATH DE number 1615270

MaRDI QIDQ2723940zbMATH OpenFDO

Authors Sung-Ryul Kim, Kunsoo Park

Publication date 8 July 2001

Mathematics Subject Classification ID

Combinatorics on words (68R15) Nonnumerical algorithms (68W05)

Recommendations

• A dynamic edit distance table
• Dynamic edit distance table under a general weighted cost function
• Incremental String Comparison
• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Compacting a dynamic edit distance table by RLE compression

Cited in

(8)

• Two algorithms for LCS consecutive suffix alignment
• Compacting a dynamic edit distance table by RLE compression
• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Dynamic edit distance table under a general weighted cost function
• Generalized approximate regularities in strings
• Approximate periods of strings
• Implementing approximate regularities
• A dynamic edit distance table

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2723940)