Resumo
Este é o projeto de pesquisa para o estudante de mestrado Henri Michel França Oliveira, a ser realizado no IME-USP sob a supervisão do Prof. Marcel K. de Carli Silva, de 01/05/2025 a 31/08/2027, incluindo um estágio de pesquisa no exterior (BEPE) na Universidade de Waterloo. O objetivo é determinar se existem algoritmos eficientes para o problema de cobertura fracionária de cortes em graf…