COS842 - Tópicos Especiais em Algoritmos e Grafos

 2017/1 - Professores Daniel Posner / Márcia R. Cerioli


Seminários em Problemas em Classes de Grafos:

De 40 a 50 minutos de duração, seguido de 10 a 15 minutos de comentários dos colegas.
Obs. Em cinza, as reservas/preferências. Só serão confirmadas após a entrega do projeto.

    Dia 18 de maio (quinta-feira)

    aula do Daniel

    Dia 23 de maio (terça-feira)

    aula do Daniel
  1. p-partição convexa em grafos em geral e em cografos [Tanilson]
  2. Dia 25 de maio (quinta-feira)

  3. Conexões de Terminais em Fracamente Cordais e Subclasses [Alexsander]
  4. Índice cromático forte de grafos fracamente cordais e grafos com poucos P4's induzidos [Alesom]

    Dia 30 de maio (terça-feira)

  5. Coloração de cliques em grafos split, cografos e (q,q-4) [Krissy]
  6. Tesselações em D-H e Subclasses [Alexandre]
  7. Dia 1 de junho (quinta-feira)

  8. [Edinelço]
  9. [Caroline]


Criado em 23 abr 2017 e atualizado em 29 abr 2017 por Márcia R. Cerioli