An Almost Quadratic Time Algorithm for Sparse Spliced Alignment.
Yoshifumi SakaiPublished in: Theory Comput. Syst. (2011)
Keyphrases
- experimental evaluation
- preprocessing
- objective function
- computational complexity
- learning algorithm
- times faster
- significant improvement
- probabilistic model
- optimization algorithm
- particle swarm optimization
- neural network
- np hard
- cost function
- k means
- optimal solution
- worst case
- simulated annealing
- theoretical analysis
- ant colony optimization
- dynamic programming
- computational cost
- high accuracy
- tree structure
- convex hull
- convergence rate
- improved algorithm