On the Parameterized Complexity of the Perfect Phylogeny Problem.

Jorke M. de Vlas

Published in: SOFSEM (2024)

Keyphrases

parameterized complexity
perfect phylogeny
integer linear programming
missing data
global constraints
symmetry breaking
fixed parameter tractable
computational problems
knowledge base
objective function
dynamic programming
constraint satisfaction problems
constraint programming