Algorithms for Forest Local Similarity

DOI10.1007/978-3-642-31770-5_15MaRDI QIDQ3167358zbMATH OpenOpenAlexFDO

Authors Zhewei Liang, Kaizhong Zhang

Publication date 2 November 2012

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31770-5_15

zbMATH Keywords

closed subforestsforest removing similaritylocal forest similarityRNA secondary structure comparisonsibling subforests

Mathematics Subject Classification ID

Data structures (68P05) Nonnumerical algorithms (68W05)

Recommendations

• Algorithms and Computation
• Algorithms for local similarity between forests
• Algorithms for Finding a Most Similar Subforest
• Algorithms for finding a most similar subforest
• Algorithms for forest pattern matching
• A local-search algorithm for Steiner forest
• Local Linear Forests
• Local similarity between quotiented ordered trees

Cited in

(8)

• Algorithms for local similarity between forests
• Algorithms for forest pattern matching
• LSH Forest: Practical Algorithms Made Theoretical
• Algorithms for Finding a Most Similar Subforest
• Algorithms for finding a most similar subforest
• Algorithms and Computation
• Algorithms and Computation
• Local similarity between quotiented ordered trees

This page was built for publication: Algorithms for Forest Local Similarity

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