Exact Algorithms for Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees.
Misagh KordiMukul S. BansalPublished in: BCB (2016)
Keyphrases
- gene duplication
- exact algorithms
- non binary
- constraint satisfaction problems
- gene trees
- combinatorial problems
- knapsack problem
- approximation algorithms
- exact solution
- binary representation
- arc consistency
- heuristic methods
- combinatorial optimization problems
- combinatorial optimization
- constraint programming
- metabolic networks
- frequent pattern mining
- max sat
- constraint satisfaction
- constraint propagation
- data mining
- randomly generated
- traveling salesman problem
- np complete
- dynamic programming
- np hard