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)