SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing.
Anton BankevichSergey NurkDmitry AntipovAlexey A. GurevichMikhail DvorkinAlexander S. KulikovValery M. LesinSergey I. NikolenkoSon K. PhamAndrey D. PrjibelskiAlex PyshkinAlexander SirotkinNikolay VyahhiGlenn TeslerMax A. AlekseyevPavel A. PevznerPublished in: J. Comput. Biol. (2012)
Keyphrases
- dynamic programming
- high accuracy
- optimization algorithm
- computational cost
- learning algorithm
- detection algorithm
- preprocessing
- experimental evaluation
- computational complexity
- np hard
- recognition algorithm
- neural network
- times faster
- linear programming
- worst case
- optimal solution
- simulated annealing
- computationally efficient
- k means
- search space
- clustering method
- matching algorithm
- genetic algorithm