QColors: An algorithm for conservative viral quasispecies reconstruction from short and non-contiguous next generation sequencing reads.
Austin HuangRami KantorAllison DeLongLeeann SchreierSorin IstrailPublished in: BIBM Workshops (2011)
Keyphrases
- detection algorithm
- preprocessing
- improved algorithm
- optimal solution
- times faster
- significant improvement
- computational cost
- experimental evaluation
- probabilistic model
- discrete tomography
- recognition algorithm
- high accuracy
- worst case
- computational complexity
- cost function
- learning algorithm
- reconstruction method
- three dimensional
- matching algorithm
- theoretical analysis
- linear programming
- genetic algorithm
- np hard
- computationally efficient
- segmentation algorithm
- search space
- tree structure
- evolutionary algorithm
- k means
- decision trees
- reconstruction process