Zobrazeno 1 - 7 of 7 pro vyhledávání: '"Foulds, Leslie Richard"'
1
Report
Results for the maximum weight planar subgraph problem
Autor: Castonguay, Diane, Dias, Elisângela Silva, Foulds, Leslie Richard
The problem of finding the maximum-weight, planar subgraph of a finite, simple graph with nonnegative real edge weights is well known in industrial and electrical engineering, systems biology, sociology and finance. As the problem is known to be NP-h
Externí odkaz: http://arxiv.org/abs/1712.05711
Zobrazit plný text záznamu
3
An applied study using parallelism for the maximum weight planar subgraph problem
Autor: Coelho, Vinícius de Sousa
Publikováno v: Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
O problema do subgrafo planar de peso máximo (MWPSP) consiste em extrair um subgrafo planar maximal, a partir de um grafo completo com pesos atribuídos às arestas, cuja soma dos pesos das arestas seja máxima. Este trabalho propõe soluções heur
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::01a95f0e1d781dd67336b06895f6f12b
http://repositorio.bc.ufg.br/tede/handle/tede/8503
Zobrazit plný text záznamu
4
Processamento eficiente de consultas de multi-junção espacial em sistemas distribuídos
Autor: Oliveira, Thiago Borges de
Publikováno v: Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
A multi-junção espacial é um tipo importante de consulta usada no processamento de dados espaciais e sua execução eficiente é um requisito para mover a análise de dados espaciais para plataformas escaláveis, assim como aconteceu com dados rel
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::3a0257206365d8bf91273f71d7ee4ca6
http://repositorio.bc.ufg.br/tede/handle/tede/8033
Zobrazit plný text záznamu
5
The task division assembly line balancing problem
Autor: Silva, Carlos Alexandre Xavier da
Publikováno v: Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
O balanceamento eficaz de uma linha de produção é importante para aprimorar a produtividade e reduzir custos de uma industria. O problema do balanceamento de linhas de produção (Assembly Line Balancing Problem - ALBP) envolve atribuir as tarefas
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::7bc28673dd1c4afcf8433e3314eff1a6
http://repositorio.bc.ufg.br/tede/handle/tede/7633
Zobrazit plný text záznamu
6
Heuristic applied to the Euclidean Steiner tree problem with no-dedepth- degree encoding
Autor: Oliveira, Marcos Antônio Almeida de
Publikováno v: Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
É apresentada uma variação do algoritmo de Beasley (1992) para o Problema árvore de Steiner Euclidiano. Essa variação utiliza a Representação Nó-Profundidade-Grau que requer, em média, tempo O(n) em operações para gerar e manipular flores
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::2c3dad8aa2e766bc2c22382b1d341946
http://repositorio.bc.ufg.br/tede/handle/tede/4171
Zobrazit plný text záznamu
7
Acceleration of a variation of the K-nearest neighbors problem
Autor: Morais Neto, Jorge Peixoto de
Publikováno v: Biblioteca Digital de Teses e Dissertações da UFG
Universidade Federal de Goiás (UFG)
instacron:UFG
Seja M um espaço métrico e P um subconjunto de M. O conhecido problema k vizinhos mais próximos (k-neareast neighbors, KNN) consiste em encontrar, dado q 2 M, os k elementos de P mais próximos de q conforme a métrica de M. Abordamos uma variaç
Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3056::883168115651d33d53e12aa107d91d59
http://repositorio.bc.ufg.br/tede/handle/tede/3687
Zobrazit plný text záznamu

Vyhledávací nástroje:

Upřesnit hledání

Omezení vyhledávání
Plný text Recenzováno Digitální knihovna AV ČR
Zdroje