Linear time algorithm for the conjugacy problem in the first Grigorchuk group.
Mitra ModiMathew SeedhomAlexander UshakovPublished in: Int. J. Algebra Comput. (2021)
Keyphrases
- worst case
- experimental evaluation
- learning algorithm
- high accuracy
- preprocessing
- k means
- significant improvement
- single pass
- improved algorithm
- selection algorithm
- dynamic programming
- objective function
- cost function
- data sets
- neural network
- detection algorithm
- theoretical analysis
- linear programming
- simulated annealing
- maximum likelihood
- computationally efficient
- multiscale
- segmentation algorithm
- computational cost
- tree structure
- matching algorithm
- image processing
- computational complexity
- estimation algorithm
- np hard