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: