The complexity of McKay's canonical labeling algorithm.
Takunari MiyazakiPublished in: Groups and Computation (1995)
Keyphrases
- computational complexity
- learning algorithm
- times faster
- worst case
- experimental evaluation
- improved algorithm
- dynamic programming
- significant improvement
- k means
- preprocessing
- objective function
- theoretical analysis
- recognition algorithm
- cost function
- probabilistic model
- high accuracy
- complexity analysis
- computationally efficient
- space complexity
- linear complexity
- label propagation
- data sets
- lower complexity
- optimization algorithm
- particle swarm optimization
- computational cost
- search space
- genetic algorithm