scientific article; zbMATH DE number 1796978

MaRDI QIDQ4551373zbMATH OpenFDO

Authors Chin Lung Lu, Zheng-Yao Su, Chuan Yi Tang

Publication date 5 September 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2108/21080338

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40) Problems related to evolution (92D15)

Recommendations

• A constrained edit distance between unordered labeled trees
• On the editing distance between unordered labeled trees
• A survey on tree edit distance and related problems
• Constrained tree editing
• An improved algorithm for tree edit distance with applications for RNA secondary structure comparison

Cited in

(13)

• Constrained tree editing
• An edit distance between quotiented trees
• An improved algorithm for tree edit distance with applications for RNA secondary structure comparison
• Caterpillar alignment distance for rooted labeled caterpillars: distance based on alignments required to be caterpillars
• Tai mapping hierarchy for rooted labeled trees through common subforest
• Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge
• Computing approximate tree edit distance using relaxation labeling
• Segmental mapping and distance for rooted labeled ordered trees
• A multi-labeled tree edit distance for comparing ``Clonal trees of tumor progression
• A survey on tree edit distance and related problems
• Alignment distance of regular tree languages
• Alignment distance of regular tree languages
• A theory of subtree matching and tree kernels based on the edit distance concept

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