Fast Algorithms for Computing Tree LCS.
Shay MozesDekel TsurOren WeimannMichal Ziv-UkelsonPublished in: CPM (2008)
Keyphrases
- recently developed
- theoretical analysis
- orders of magnitude
- computational complexity
- significant improvement
- computational cost
- times faster
- optimization problems
- binary search trees
- machine learning
- minimum spanning tree
- benchmark datasets
- machine learning algorithms
- worst case
- lower bound
- data structure
- learning algorithm