Heuristics for cannon's algorithm with an application to lyons sporadic group.
Yannick SaouterPublished in: ACM Commun. Comput. Algebra (2010)
Keyphrases
- dynamic programming
- search space
- improved algorithm
- preprocessing
- detection algorithm
- matching algorithm
- cost function
- times faster
- computational cost
- experimental evaluation
- np hard
- clustering method
- learning algorithm
- significant improvement
- computational complexity
- heuristic rules
- high accuracy
- search strategy
- classification algorithm
- theoretical analysis
- computationally efficient
- optimal solution
- linear programming
- simulated annealing
- worst case
- k means
- recognition algorithm
- search algorithm