On an Algorithm of Zemlyachenko for Subtree Isomorphism.
Yefim DinitzAlon ItaiMichael RodehPublished in: Inf. Process. Lett. (1999)
Keyphrases
- dynamic programming
- preprocessing
- computational cost
- high accuracy
- np hard
- k means
- significant improvement
- probabilistic model
- improved algorithm
- convergence rate
- times faster
- cost function
- tree structure
- worst case
- estimation algorithm
- theoretical analysis
- computational complexity
- image sequences
- learning algorithm
- input data
- linear programming
- segmentation algorithm
- ant colony optimization
- experimental evaluation
- matching algorithm
- memory requirements
- genetic algorithm