On the subtree isomorphism problem for ordered trees

DOI10.1016/0020-0190(89)90056-2MaRDI QIDQ1124598zbMATH OpenOpenAlexFDO

Authors Erkki Mäkinen

Publication date 1989

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(89)90056-2

zbMATH Keywords

isomorphism problemordered tree

Mathematics Subject Classification ID

Trees (05C05) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Algorithms in computer science (68W99)

Recommendations

• A note on the subtree isomorphism for ordered trees and related problems
• More Efficient Algorithm for Ordered Tree Inclusion
• Some comments on the subtree isomorphism problem for ordered trees
• Strings, trees, and patterns
• Subtree isomorphism revisited

Cites work

• A new algorithm for solving the tree isomorphism problem
• An Analysis of a Good Algorithm for the Subtree Problem
• Fast Pattern Matching in Strings
• Lexicographic generation of ordered trees
• Pattern Matching in Trees

Cited in

(14)

• An efficient algorithm for some tree matching problems
• An efficient strategy for generating all descendant subtree patterns from phylogenetic trees with its implementation
• TOWARDS PARALLEL PROGRAMMING BY TRANSFORMATION: THE FAN SKELETON FRAMEWORK*
• Finding maximal leaf-agreement isomorphic descendent subtrees from phylogenetic trees with different species
• On finding common subtrees
• Learning grammars for architecture-specific facade parsing
• Strings, trees, and patterns
• scientific article; zbMATH DE number 3912404 (Why is no real title available?)
• Linear matching-time algorithm for the directed graph isomorphism problem
• Some comments on the subtree isomorphism problem for ordered trees
• A note on the subtree isomorphism for ordered trees and related problems
• Further comments on the subtree isomorphism for ordered trees
• scientific article; zbMATH DE number 1335884 (Why is no real title available?)
• Constrained tree inclusion

This page was built for publication: On the subtree isomorphism problem for ordered trees

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