Algorithms for finding a most similar subforest

DOI10.1007/S00224-010-9274-7MaRDI QIDQ538470zbMATHOpenAlexFDO

Authors Jesper Jansson, Zeshan Peng

Publication date 25 May 2011

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-010-9274-7

zbMATH Keywords

dynamic programmingapproximate pattern matchingclosed subforestforest edit distancesibling substructuresimple substructure

Mathematics Subject Classification ID

Problems related to evolution (92D15) Nonnumerical algorithms (68W05)

Recommendations

• Algorithms for Finding a Most Similar Subforest
• Algorithms for Forest Local Similarity
• Algorithms for local similarity between forests
• Algorithms for forest pattern matching
• Algorithms and Computation

Cites work

• scientific article; zbMATH DE number 1305084 (Why is no real title available?)
• scientific article; zbMATH DE number 1998340 (Why is no real title available?)
• scientific article; zbMATH DE number 1516705 (Why is no real title available?)
• scientific article; zbMATH DE number 801745 (Why is no real title available?)
• A survey on tree edit distance and related problems
• Algorithms and Computation
• Alignment of trees -- an alternative to tree edit
• An optimal decomposition algorithm for tree edit distance
• Approximate string-matching with \(q\)-grams and maximal matches
• Comparing similar ordered trees in linear-time
• Computing similarity between RNA structures
• Constrained tree inclusion
• New algorithm for ordered tree-to-tree correction problem
• Ordered and Unordered Tree Inclusion
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Simple and efficient string matching with k mismatches
• The Tree-to-Tree Correction Problem
• Theoretical Computer Science

Cited in

(5)

• Algorithms and Computation
• Algorithms for local similarity between forests
• Algorithms for Finding a Most Similar Subforest
• Algorithms for forest pattern matching
• Algorithms for Forest Local Similarity

This page was built for publication: Algorithms for finding a most similar subforest

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