Parsimony Score of Phylogenetic Networks: Hardness Results and a Linear-Time Heuristic.
Guohua JinLuay NakhlehSagi SnirTamir TullerPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2009)
Keyphrases
- horizontal gene transfer
- worst case
- network structure
- optimal solution
- search algorithm
- dynamic programming
- social networks
- complex networks
- exact algorithms
- np hard
- simulated annealing
- network design
- information theoretic
- score function
- packing problem
- network analysis
- phase transition
- feasible solution
- combinatorial optimization
- upper bound
- computational complexity
- objective function
- bayesian networks