Conception, evolution, and application of functional programming languages
ACM Computing Surveys (CSUR)
Theoretical Computer Science
Tree automata for code selection
Acta Informatica
Variations on the Common Subexpression Problem
Journal of the ACM (JACM)
ACM Transactions on Programming Languages and Systems (TOPLAS)
Interactive Programming Environments
Interactive Programming Environments
Algorithms for pattern matching and discovery in RNA secondary structure
Theoretical Computer Science - Pattern discovery in the post genome
Compilers: Principles, Techniques, and Tools (2nd Edition)
Compilers: Principles, Techniques, and Tools (2nd Edition)
Computing all subtree repeats in ordered ranked trees
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
Arbology: trees and pushdown automata
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
Hi-index | 0.89 |
We consider the problem of computing all subtree repeats in a given labeled ordered tree. We first transform the tree to a string representing its postfix notation, and then present an algorithm based on the bottom-up technique to solve it. The proposed algorithm consists of two phases: the preprocessing phase and the phase where all subtree repeats are computed. The linear time and space complexity of the proposed algorithm are important parts of its quality.