An Anonymous Self-Stabilizing Algorithm for 1-Maximal Matching in Trees.
Wayne GoddardStephen T. HedetniemiZhengnan ShiPublished in: PDPTA (2006)
Keyphrases
- matching algorithm
- experimental evaluation
- times faster
- optimal solution
- computational complexity
- optimization algorithm
- worst case
- cost function
- high accuracy
- theoretical analysis
- binary tree
- k means
- preprocessing
- learning algorithm
- dynamic programming
- string matching
- matching process
- improved algorithm
- particle swarm optimization
- segmentation algorithm
- search space
- detection algorithm
- tree structure
- image matching
- approximate matching
- recognition algorithm
- clustering method
- input data
- simulated annealing
- np hard
- significant improvement
- decision trees