Perfect Path Phylogeny Haplotyping with Missing Data Is Fixed-Parameter Tractable.

Jens Gramm Till Nierhoff Till Tantau

Published in: IWPEC (2004)

Keyphrases

missing data
fixed parameter tractable
parameterized complexity
missing values
computational problems
low rank
np hard
shortest path
multiple imputation
incomplete data
global constraints
np complete
databases
minimum cost
integer programming
bounded treewidth
conjunctive queries
machine learning
database