An optimal (expected time) algorithm for minimizing lab costs in DNA sequencing.
David HartPublished in: SODA (2002)
Keyphrases
- dynamic programming
- optimal solution
- computational complexity
- learning algorithm
- cost function
- np hard
- closed form
- linear programming
- computational cost
- matching algorithm
- optimization algorithm
- total cost
- simulated annealing
- globally optimal
- search space
- objective function
- similarity measure
- data sets
- dna sequencing
- detection algorithm
- expectation maximization
- particle swarm optimization
- k means
- databases