Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network.
Feng ShiHangcheng LiGuozhen RongZhen ZhangJianxin WangPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2022)
Keyphrases
- improved algorithm
- tree structure
- learning algorithm
- k means
- worst case
- binary tree
- optimization algorithm
- computational cost
- np hard
- preprocessing
- optimal solution
- similarity measure
- detection algorithm
- computational complexity
- spanning tree
- phylogenetic trees
- probabilistic model
- genetic algorithm
- matching algorithm
- complex networks
- junction tree