Defesa de Qualificação de Mestrado: Rodrigo Nogueira Lima David
Data da publicação: 9 de setembro de 2024. Categoria: Notícias, Qualificação de Mestrado
Título: Hard Instances for the Maximum Clique Problem with High Probability Data: 16/09/2024 Horário: 14h Local: Sala de Seminários – Bloco 952 Resumo: The Maximum Clique problem is a classic graph-theoretical optimization problem with the objective of finding a maximum clique in a given graph G. Despite numerous theoretical hardness results, empirical studies suggest that […]