A lin-kernighan heuristic for the DCJ median problem of genomes with unequal contents

Keyphrases

• Indel 100%
• K-median 100%
• Lin-Kernighan Heuristic 100%
• Duplication 66%
• Insertion-deletion 66%
• Distance Metric 66%
• Real numbers 33%
• Evolutionary Events 33%
• Gene Order 33%
• Rearrangement Events 33%
• Graph Search 33%
• Cumulative Counts 33%
• Decomposition Spaces 33%
• Search Space Reduction 33%
• Graph Decomposition 33%
• Reduction Technologies 33%
• Gene Insertion 33%
• Distance Estimator 33%
• Exact Solver 33%

Computer Science

• Distance Metric 100%
• Experimental Result 50%
• Search Space 50%
• Cumulative Number 50%
• Real Number 50%

Mathematics

• Median 100%
• Real Number 33%
• Minimizes 33%
• Decomposition Space 33%
• Search Space 33%