Buscar
Itens para a visualização no momento 1-3 of 3
Biclique aresta-coloração por listas
(2017)
Resumo: Na coloração de grafos existem algumas versões dos problemas de coloração de vértices e de coloração de arestas. Eles podem ser definidos a partir de conceitos como coloração por listas (colorir os elementos do ...
Algoritmos para o problema da clique máxima : análise e comparação experimental
(2017)
Resumo: O problema da Clique Máxima (CM) é um problema fundamental e há uma grande motivação pela busca de algoritmos tão eficientes quanto possível para resolvê-lo de forma exata. Como esperado para um problema NP-difícil, ...
Algoritmos exatos para o problema da coloração de grafos
(2017)
Resumo: O problema de coloração de grafos consiste em particionar os vértices de um grafo na menor quantidade possível de conjuntos independentes. Este trabalho tem como objetivo agrupar e contextualizar alguns dos principais ...