Normalization of edit sequences for text synchronization

DOI10.1051/ITA/2011017MaRDI QIDQ5198935zbMATH OpenOpenAlexFDO

Authors Rafael C. Carrasco, Alexander Sánchez Díaz

Publication date 10 August 2011

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/222048, https://semanticscholar.org/paper/d0e4919c69685a86c6435355007506fe5b74ad62

zbMATH Keywords

edit distancereconciliation of replicastext synchronization

Mathematics Subject Classification ID

Computing methodologies and applications (68U99)

Recommendations

• scientific article
• An \(O(ND)\) difference algorithm and its variations
• A parallel tree difference algorithm
• Database Programming Languages
• Blame trees

Cites work

• A faster algorithm computing string edit distances
• A Formal Investigation of Diff3
• A survey on tree edit distance and related problems
• Exploiting schemas in data synchronization
• Formal design and verification of operational transformation algorithms for copies convergence
• scientific article; zbMATH DE number 1950693 (Why is no real title available?)
• Introduction to algorithms.
• Proof of correctness of Ressel's adopted algorithm
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems

Cited in

(1)

• Distinguishing Local and Global Edits for Their Simultaneous Propagation in a Uniform Framework

Describes a project that uses

Uses Software

• Unison

This page was built for publication: Normalization of edit sequences for text synchronization

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