Seminário de Teoria da Computação


   Pfaffians, permanentes e contagem de emparelhamentos perfeitos

                     Claudio L. Lucchesi

             Sexta-feira, 21 de março de 2003

(notem mudança) ==>  Auditório (IC1), 13:00hs


Resumo:

Palestra light para introduzir o conceito de Pfaffians, grafos Pfaffian
e sua relação com a contagem de emparelhamentos perfeitos de um grafo. 
Serão apresentados alguns problemas interessantes em aberto.