ArbAlign: A Tool for Optimal Alignment of Arbitrarily Ordered Isomers Using the Kuhn-Munkres Algorithm.
Berhane TemelsoJoel M. MabeyToshiro KubotaNana Appiah-PadiGeorge C. ShieldsPublished in: J. Chem. Inf. Model. (2017)
Keyphrases
- worst case
- dynamic programming
- computational cost
- improved algorithm
- computational complexity
- learning algorithm
- detection algorithm
- optimal solution
- optimization algorithm
- theoretical analysis
- np hard
- convex hull
- closed form
- space complexity
- computationally efficient
- sequence alignment
- simulated annealing
- k means
- search space
- global alignment
- locally optimal
- experimental evaluation
- image segmentation
- preprocessing
- high accuracy
- search algorithm
- globally optimal
- convergence rate
- multiple sequence alignment
- image alignment
- objective function
- recognition algorithm
- evolutionary algorithm
- cost function
- linear programming
- neural network