Self-Stabilizing Balancing Algorithm for Containment-Based Trees
Evangelos BampasAnissa LamaniFranck PetitMathieu ValeroPublished in: CoRR (2012)
Keyphrases
- high accuracy
- times faster
- np hard
- experimental evaluation
- preprocessing
- k means
- clustering method
- worst case
- input data
- detection algorithm
- tree structure
- dynamic programming
- computational cost
- optimal solution
- matching algorithm
- computationally efficient
- search space
- data sets
- theoretical analysis
- significant improvement
- computational complexity
- recognition algorithm
- improved algorithm
- compact representations
- prefix tree