Memory Efficient de novo Assembly Algorithm using Disk Streaming of K-mers.
Yuki EndoFubito ToyamaChikafumi ChibaHiroshi MoriKenji ShojiPublished in: BIOINFORMATICS (2016)
Keyphrases
- memory efficient
- cost function
- np hard
- computational cost
- detection algorithm
- optimization algorithm
- learning algorithm
- similarity measure
- external memory
- computational complexity
- particle swarm optimization
- iterative deepening
- genetic algorithm
- memory space
- matching process
- matching algorithm
- worst case
- probabilistic model
- preprocessing
- data streams
- objective function
- image segmentation