Buscar
Itens para a visualização no momento 1-5 of 5
Análise experimental de algoritmos
(2015)
Resumo: Neste trabalho aplicamos os conceitos de análise experimental de algoritmos, de acordo com o livro "A Guide to Experimental Algorithmics", da autora Catherine C. McGeogh de forma a analisar experimentalmente o ...
Preservando o estilo arquitetural no projeto baseado em busca de produto software
(2015)
Resumo: A adoção de estilos arquiteturais contribui para melhorar uma Arquitetura de Linha de Produto de Software (ALP) ao prover uma organização específica para os elementos, melhorando sua flexibilidade, extensibilidade ...
Construção paralela de árvores de cortes utilizando contrações de grafo otimizadas
(2015)
Resumo: As árvores de cortes representam, de forma compacta, a aresta conectividade entre todos os pares de vértices de um grafo com pesos nas arestas. Existem muitas aplicações de arvores de cortes como, por exemplo, em ...
Cobertura por vértices mínima em grafos lei de Potência
(2016)
Resumo: A teoria dos grafos é um ramo da matemática utilizada para modelar e representar um conjunto de elementos e suas relações, além de ser muito utilizada na resolução de problemas computacionais. Um grafo pode representar ...
Maximização de influência em grafos lei de potência
(2016)
Resumo: O problema de maximização de influência em redes sociais, procura pelos vértices que permitam espalhar uma informação para o maior número possível de membros da rede.Um algoritmo guloso proposto por Kempe et al. ...