A Polynomial-Time Algorithm for Minimizing the Deep Coalescence Cost for Level-1 Species Networks.
Matthew LeMayRan Libeskind-HadasYi-Chieh WuPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2022)
Keyphrases
- computational complexity
- times faster
- preprocessing
- cost function
- experimental evaluation
- worst case
- learning algorithm
- matching algorithm
- recognition algorithm
- dynamic programming
- optimal solution
- objective function
- k means
- high accuracy
- segmentation algorithm
- detection algorithm
- tree structure
- min cost
- probabilistic model
- optimization algorithm
- computational cost
- similarity measure