Speaker: Justin Kennedy
Day:  Wednesday, 11/01/2006
Room: ITEB 201
Time: 3:00pm

Title: Incomplete Directed Perfect Phylogeny

Abstract:
Perfect phylogeny is one of the fundamental models for studying
evolution. The Incomplete Directed Perfect Phylogeny (IDP) problem is a
variation of the perfect phylogeny problem. IDP includes using an
incomplete binary matrix as input to solve the problem. The problem
arises in classical phylogenetic studies, when some states are missing
or undetermined. A graph theoretic formulation of the problem is
introduced, and a corresponding algorithm to solve  IDP using this
formulation is described.