Defesa de Qualificação de Mestrado: Francisco Sérgio de Freitas Filho

Título: Maximum leaves k-forest problem

Data: 19/04/2018

Horário: 08:00h

Local: Hall do Centro de Ciências - Bloco 902

Resumo:

Abordamos uma generalização do maximum leaf spanning tree problem (MLSTP), a saber o problema da k-floresta com o número máximo de folhas ou maximum leaf k-forest problem (MLkFP), no qual deseja-se encontrar uma floresta com o número máximo de folhas e não mais do que k componentes. Para esse problema existe apenas um algoritmo 3-aproximativo. Assim, propomos modelos matemáticos e novas estratégias de resolução para o problema.

Banca:

  • Prof. Dr. Rafael Castro de Andrade (MDCC/UFC - Orientador)
  • Prof.ª Dr.ª Ana Karolinna Maia de Oliveira (MDCC/UFC)
  • Prof. Dr. Manoel Bezerra Campêlo Neto (MDCC/UFC)