An efficient algorithm for some tree matching problems

DOI10.1016/0020-0190(91)90062-MzbMath0735.68041MaRDI QIDQ1182118

Fabrizio Luccio, Linda Pagli

Publication date: 27 June 1992

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

zbMATH Keywords

subtreeranked treestree isomorphism and matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Related Items (1)

Tree pattern matching with a more general notion of occurrence of the pattern.

Cites Work

• Unnamed Item
• Data structures and algorithms for approximate string matching
• On the subtree isomorphism problem for ordered trees
• Lexicographic generation of ordered trees
• Simple Fast Algorithms for the Editing Distance between Trees and Related Problems
• Fast Algorithms for Finding Nearest Common Ancestors
• Pattern Matching in Trees

This page was built for publication: An efficient algorithm for some tree matching problems