Reconhecimento de grafos 4-Pfaffianos e 6-Pfaffianos

Algoritmos otimizados e estruturas de matrizes assinatura

Discente

Hugo Danilo Santos Alkimim

Orientador

Prof. Dr. Alberto Alexandre Assis Miranda

Instituição

IFNMG, Campus Montes Claros

Etapas do PTCC

1. 1
   Introdução

   Contexto, problema e objetivos do trabalho.

   em preparação
2. 2
   Referencial Teórico

   Emparelhamentos, orientações Pfaffianas e grafos k-Pfaffianos.

   em preparação
3. 3
   Trabalhos Relacionados

   De Kasteleyn às matrizes assinatura e aos limites exponenciais recentes.

   8 slides
4. 4
   Metodologia

   Implementação em C++ e as cinco estratégias de corte.

   em preparação
5. 5
   Cronograma

   Planejamento das atividades até a defesa.

   em preparação