Approximating Tree Edit Distance Through String Edit Distance

DOI10.1007/11940128_11zbMath1135.68638OpenAlexW1479867901MaRDI QIDQ5459105

Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu

Publication date: 24 April 2008

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11940128_11

Mathematics Subject Classification ID

Protein sequences, DNA sequences (92D20) Approximation algorithms (68W25)

Related Items (3)

On the hardness of computing the edit distance of shallow trees ⋮ Approximate joins for XML at label level ⋮ Approximating Tree Edit Distance through String Edit Distance for Binary Tree Codes

This page was built for publication: Approximating Tree Edit Distance Through String Edit Distance