Buscar
Itens para a visualização no momento 1-5 of 5
Clique máxima em grafos lei de potência
(2020)
Resumo: Com o avanco na capacidade de processamento e armazenamento de grandes quantidades de dados, foi-se observado que muitas redes de grande porte advindas de situacoes praticas, desde a World Wide Web ate redes sociais ...
Uma abordagem para filtragem de arestas de grafos de palavras aplicada ao problema de classificação de texto
(2020)
Resumo: Classificação de texto é um problema clássico na área de Processamento de Linguagem Natural. Uma tarefa essencial na classificação de texto é a construção da representação, que deve prover informações relevantes ...
Novel procedures for graph edge-colouring
(2018)
Resumo: O índice cromático de um grafo G é o menor número de cores necessário para colorir as arestas de G de modo que não haja duas arestas adjacentes recebendo a mesma cor. Pelo célebre Teorema de Vizing, o índice cromático ...
Circular arc bigraphs and their Helly subclass
(2021)
Resumo: Um grafo e arco-circular se e o grafo de intersecao de uma familia de arcos em um circulo. Grafos arco-circulares foram extensamente estudados na literatura. Os grafos bi-arco-circulares sao uma variante bipartida ...
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 ...