New Polynomial-Time Algorithm Around the Scaffolding Problem.
Tom DavotAnnie ChateauRodolphe GiroudeauMathias WellerPublished in: AlCoB (2019)
Keyphrases
- computational complexity
- dynamic programming
- worst case
- improved algorithm
- preprocessing
- search space
- matching algorithm
- theoretical analysis
- optimal solution
- k means
- cost function
- times faster
- simulated annealing
- detection algorithm
- learning algorithm
- recognition algorithm
- optimization algorithm
- computationally efficient
- expectation maximization
- high accuracy
- ant colony optimization
- tree structure
- experimental evaluation
- data sets
- approximation ratio