A linear algorithm for string reconstruction in the reverse complement equivalence model.
Ferdinando CicalesePéter L. ErdösZsuzsanna LiptákPublished in: J. Discrete Algorithms (2012)
Keyphrases
- probabilistic model
- cost function
- objective function
- recognition algorithm
- mathematical model
- selection algorithm
- theoretical analysis
- em algorithm
- detection algorithm
- linear model
- k means
- algorithm employs
- computational complexity
- closed form
- kalman filter
- search space
- reconstruction method
- expectation maximization
- optimization algorithm
- reconstruction process
- estimation algorithm
- input data
- worst case
- dynamic programming
- similarity measure
- learning algorithm
- discrete tomography
- curve fitting
- neural network
- bayesian framework
- classification algorithm
- simulated annealing
- optimal solution
- convex hull
- parameter estimation
- optimization model
- maximum likelihood
- piecewise constant
- np hard
- preprocessing