A Linear-Time Algorithm for the Perfect Phylogeny Haplotyping (PPH) Problem.

Zhihong Ding Vladimir Filkov Dan Gusfield

Published in: RECOMB (2005)

Keyphrases

perfect phylogeny
missing data
integer linear programming
steiner tree
multiscale
lower bound
special case
graphical models
column generation