Exact Algorithms for Duplication-Transfer-Loss Reconciliation with Non-Binary Gene Trees.
Misagh KordiMukul S. BansalPublished in: IEEE ACM Trans. Comput. Biol. Bioinform. (2019)
Keyphrases
- gene duplication
- exact algorithms
- non binary
- constraint satisfaction problems
- gene trees
- combinatorial problems
- knapsack problem
- approximation algorithms
- combinatorial optimization
- exact solution
- heuristic methods
- binary representation
- metabolic networks
- arc consistency
- combinatorial optimization problems
- constraint satisfaction
- max sat
- optimal solution
- constraint programming
- frequent pattern mining
- heuristic search
- np hard
- association rules
- computational complexity