On the Complexity of the Extended Euclidean Algorithm (extended abstract).
George HavasPublished in: Electron. Notes Theor. Comput. Sci. (2003)
Keyphrases
- extended abstract
- worst case
- computational cost
- improved algorithm
- computational complexity
- dynamic programming
- times faster
- k means
- simulated annealing
- space complexity
- selection algorithm
- experimental evaluation
- significant improvement
- cost function
- objective function
- preprocessing
- learning algorithm
- theoretical analysis
- linear programming
- neural network
- optimization algorithm
- detection algorithm
- classification algorithm
- input data
- expectation maximization
- computationally efficient
- segmentation algorithm
- ant colony optimization
- artificial neural networks
- multiscale
- decision trees
- probabilistic model