A Cubic Algorithm for the Generalized Rank Median of Three Genomes.
Leonid ChindelevitchJoao MeidanisPublished in: RECOMB-CG (2018)
Keyphrases
- experimental evaluation
- improved algorithm
- cost function
- k means
- times faster
- detection algorithm
- computational complexity
- dynamic programming
- objective function
- search space
- computational cost
- classification algorithm
- high accuracy
- weighted distance
- matching algorithm
- preprocessing
- theoretical analysis
- optimization algorithm
- computationally efficient
- expectation maximization
- learning algorithm
- significant improvement
- optimal solution
- hits algorithm