scientific article; zbMATH DE number 2087046

zbMATH Open1077.68744MaRDI QIDQ4737692FDOQ4737692

Authors: Dana Shapira, James A. Storer 

Publication date: 11 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2373/23730085.htm

Title of this publication is not available (Why is that?)

Recommendations

• Edit distance with move operations
• Large edit distance with multiple block operations.
• scientific article; zbMATH DE number 2119725
• The string edit distance matching problem with moves
• Edit distance with block deletions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Cited In (15)

• Title not available (Why is that?)
• An algorithm with linear expected running time for string editing with substitutions and substring reversals
• Edit distance with block deletions
• Mathematical programming strategies for solving the minimum common string partition problem
• Large edit distance with multiple block operations.
• Computational performance evaluation of two integer linear programming models for the minimum common string partition problem
• Approximating reversal distance for strings with bounded number of duplicates
• Minimum common string partition: on solving large‐scale problem instances
• Minimum common string partition revisited
• Edit distance with move operations
• The greedy algorithm for edit distance with moves
• Charge and reduce: A fixed-parameter algorithm for string-to-string correction
• Alignments with non-overlapping moves, inversions and tandem duplications in \(O(n^{4})\) time
• Bounding prefix transposition distance for strings and permutations
• Efficient algorithms for the block edit problems

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 Q4737692)