Exact and approximation algorithms for the inversion distance between two chromosomes

Keyphrases

• Approximation Algorithms 100%
• Linear Programming 100%
• Exact Algorithm 100%
• Random Permutation 100%
• Greedy Algorithm 50%
• Minimum number 50%
• Computational Biology 50%
• Shortest Path 50%
• Computer Time 50%
• Branch-and-bound Algorithm 50%
• Search Tree 50%
• Substring 50%
• Maximum Weight 50%
• Branch-and-bound 50%
• Greedy Approximation Algorithm 50%
• Path Programming 50%
• Chromosomal Inversion 50%
• Branch-and-bound Search 50%

Mathematics

• Permutation 100%
• Lower and upper bounds 66%
• Random Permutation 66%
• Greedy Algorithm 33%
• Optimality 33%
• Linear Programming 33%
• Linear Program 33%
• Constant Factor 33%