Tree edit distance with gaps
type: Item
instance of: scholarly article
title: Tree edit distance with gaps
zbMATH Open document ID: 1011.68851
DOI: 10.1016/S0020-0190(02)00369-1
author: H. Touzet
published in: Information Processing Letters
publication date: 2003-01-22T00:00:00Z
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 1857180
zbMATH Keywords: algorithms
zbMATH Keywords: computational complexity
zbMATH Keywords: tree edit distance
zbMATH Keywords: computational biology
MaRDI profile type: Publication
cites work: Speeding up dynamic programming with applications to molecular biology
cites work: Q4198056
cites work: Q4252025
cites work: On a cyclic string-to-string correction problem
cites work: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
cites work: On the editing distance between unordered labeled trees
full work available at URL: s0020-0190(02)00369-1
OpenAlex ID: W2080144938
description: scientific article; zbMATH DE number 1857180