Identifying Rogue Taxa through Reduced Consensus: NP-Hardness and Exact Algorithms.
Akshay DeepakJianrong DongDavid Fernández-BacaPublished in: ISBRA (2012)
Keyphrases
- exact algorithms
- np hardness
- rogue taxa
- approximation algorithms
- np hard
- knapsack problem
- special case
- worst case
- exact solution
- optimal solution
- mixed integer
- combinatorial optimization
- lower bound
- integer programming
- heuristic methods
- combinatorial optimization problems
- bayesian networks
- linear program
- search strategy
- metaheuristic
- np complete
- scheduling problem
- probabilistic model
- evolutionary algorithm