Complexity and algorithms for copy-number evolution problems

Keyphrases

• Tumor 100%
• Integer Linear Programming 100%
• Copy number 100%
• Program Formulation 100%
• Copy number Evolution 100%
• Evolution Problems 100%
• NP-hard 50%
• Problem Instances 50%
• Dynamic Programming Algorithm 50%
• Minimum number 50%
• In Cancer 50%
• Somatic mutation 50%
• First Problem 50%
• Evolutionary Process 50%
• Number of Events 50%
• Genomic Regions 50%
• Copy number Profiling 50%
• Phylogenetic Tree 50%
• Pseudo-polynomial 50%
• Mutation Type 50%
• Edge Distance 50%
• Profile Length 50%
• Sum Distance 50%
• Ancestral Profiles 50%
• Internal Vertices 50%
• Segmental Deletion 50%
• Copy number Aberrations 50%
• Genome Copy number 50%
• Polynomial Dynamics 50%

Biochemistry, Genetics and Molecular Biology

• Autosome 100%
• Somatic Mutation 100%
• Phylogenetic Tree 100%

Computer Science

• Linear Program 100%
• Problem Instance 50%
• Dynamic Programming Algorithm 50%