Buscar
Itens para a visualização no momento 1-2 of 2
Approximation algorithms in graphs via sample complexity
(2022)
Resumo: Grafos de grande porte advém de diversos contextos em fenômenos naturais e sociais. Contudo, algoritmos que escalam em complexidade de tempo cúbica e até mesmo quadrática, quando executados nesses grafos, podem ser ...
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 ...