Navegação Dissertações por autor "Correa, Matheus Vinicius, 1995-"
Itens para a visualização no momento 1-1 of 1
-
Busca em largura lexicográfica e algoritmos de solução exata para o problema da clique máxima
Correa, Matheus Vinicius, 1995- (2020)Resumo: O problema da Clique Máxima (CM) é o problema de encontrar uma clique de tamanho máximo em um grafo dado. Existem algoritmos de solução exata que fazem uso da técnica de branch and bound para o CM que utilizam a ...