Optimal mappings with minimum number of connected components in tree-to-tree comparison problems

DOI10.1016/S0196-6774(03)00079-8MaRDI QIDQ4458886zbMATH OpenOpenAlexFDO

Authors Pascal Ferraro, Christophe Godin

Publication date 14 March 2004

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0196-6774(03)00079-8

zbMATH Keywords

minimum cost mapping

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• New algorithm for ordered tree-to-tree correction problem
• Comparing similar ordered trees in linear-time
• Alignment of trees -- an alternative to tree edit
• scientific article; zbMATH DE number 1305084

Cited in

(4)

• Tai mapping hierarchy for rooted labeled trees through common subforest
• Compactness-preserving mapping on trees
• Comparison methods for branching and axillary flowering sequences
• A dynamic programming algorithm for the tree mapping problem

This page was built for publication: Optimal mappings with minimum number of connected components in tree-to-tree comparison problems

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