============================================================
   Seminário de Teoria da Computação e Combinatória (TCC)

============================================================

Título:      Combinatorial reconstruction problems from 
             biology
            
Palestrante: Bhalchandra Thatte
             Instituto de Matemática e Estatística
             Universidade de São Paulo

Hora e Data: 14h, sexta-feira, 25 de março de 2011

Local:       auditório do NUMEC

Resumo:

A pedigree  is a directed  acyclic graph that  describes how
individuals in a population are related. A phylogenetic tree
is   a  leaf-labelled   tree  that   describes  evolutionary
relationships between species. I  will give an overview of a
few mathematical questions  about pedigrees and phylogenetic
trees   (especially  the  identifiability   and  consistency
questions  about  Markov models  for  sequences evolving  on
pedigrees or  phylogenetic trees). I will  then discuss some
combinatorial reconstruction problems about pedigrees.