Uniqueness, Intractability and Exact Algorithms: Reflections on Level-k Phylogenetic Networks.
Leo van IerselSteven KelkMatthias MnichPublished in: J. Bioinform. Comput. Biol. (2009)
Keyphrases
- exact algorithms
- knapsack problem
- approximation algorithms
- exact solution
- benchmark instances
- social networks
- network structure
- combinatorial optimization problems
- heuristic methods
- sufficient conditions
- combinatorial optimization
- combinatorial problems
- horizontal gene transfer
- benders decomposition
- computational problems
- column generation
- np complete
- special case