Graph Theory
Mostrando 1-12 de 113 artigos, teses e dissertações.
-
1. Direct sequencing of blocks in stochastic models with multi-mines and multi-destinations
Abstract Mining Scheduling is the one that maximizes profit from mining over time. By means of computational methods, the deposit is discretized in blocks and algorithms are used to consummate this objective. The methods that are widely known nowadays for mining scheduling optimization of a discrete block model were based on graph theory, and among those mos
REM, Int. Eng. J.. Publicado em: 16/09/2019
-
2. As Regiões de Saúde no Brasil segundo internações: método para apoio na regionalização de saúde
Este estudo aborda as regionalizações da saúde em várias escalas espaciais com base no fluxo de pacientes. Para isso, foram analisados dados por meio do relacionamento das informações de origem e destino das interações realizadas em nível municipal no Brasil em 2016. A análise tem como base a teoria dos grafos e utiliza um algoritmo de modularidade
Cad. Saúde Pública. Publicado em: 13/06/2019
-
3. A organização de uma revisão de literatura por meio da Tree of Science (Árvore da Ciência): um exemplo sobre a avaliação da pós-graduação
O advento da busca por artigos por meio da Web tornou a pesquisa bibliográfica mais rápida e econômica. Difícil, no entanto, é organizar a enorme quantidade de papers que retornam da pesquisa. Embora haja na literatura inúmeros artigos sobre os métodos e técnicas de pesquisa, poucos são os trabalhos que abordam as técnicas de revisão de literatura
Avaliação (Campinas). Publicado em: 25/04/2019
-
4. Opto-electronic Properties of Nano-electronic Materials
Nanoelectronic is nanotechnology applied in the context of electronic circuits and systems. Molecular electronic, which is supposed to replace silicon electronic in the future, is an incipient branch of Nanotechnology which focusing on the organic molecules. Since recognizing and examining this family of Nanostructures needs a long time and very expensive, a
Mat. Res.. Publicado em: 13/07/2017
-
5. GRAPH PROPERTIES OF MINIMIZATION OF OPEN STACKS PROBLEMS AND A NEW INTEGER PROGRAMMING MODEL
The Minimization of Open Stacks Problem (MOSP) is a Pattern Sequencing Problem that often arises in industry. Besides the MOSP, there are also other related Pattern Sequencing Problems of similar relevance. In this paper, we show that each feasible solution to the MOSP results from an ordering of the vertices of a graph that defines the instance to solve, an
Pesqui. Oper.. Publicado em: 2015-08
-
6. O problema do multicorte dirigido mínimo / The directed multicut problem
O Problema do Multicorte Dirigido Mínimo é um problema clássico em otimização combinatória. Ele é NP-difícil mesmo para instâncias muito simples. Este trabalho faz uma análise dos algoritmos exatos e de aproximação para resolver o problema. Também implementa alguns desses algoritmos e compara seus desempenhos.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 07/12/2012
-
7. Representações retangulares de grafos planares / Rectangular representations of plane graphs
Uma representação retangular de um grafo plano G é uma representação de G, onde cada vértice é desenhado como um retângulo de modo que dois retângulos devem compartilhar algum segmento de seus lados se e somente se existe uma aresta em G entre os vértices correspondentes aos retângulos. Ainda, a representação de G deve formar um retângulo e nã
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 04/04/2012
-
8. Coloração de arestas em grafos split / Edge-coloring of split graphs
Not informed.
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 28/03/2012
-
9. Convergent Sequences of Discrete Structures and Testability / SequÃncias Convergentes de Estruturas Discretas e Testabilidade
In this work, we studied the recent theory of convergent graph sequences and its extensions to permutation and partially ordered sets with fix dimension. Weâve conjectured a lemma of weak regularity on intervals that, if this conjecture is true, we can extend this theory to ordered graphs, which are graphs such that there is a total order on its vertices. W
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/02/2012
-
10. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
11. Teoria Espectral e o Problema de Isomorfismo de Grafos Regulares
Spectral Graph Theory (SGT) studies graph properties by graph representation matrix and its spectrum. A property from SGT, the eigencentrality, provides an important invariant to Graph Isomorphism Problem: if two graphs are isomorphic, they have proportional eigencentralities. However, this property can not be directly used for solving the Regular Graph Isom
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 29/08/2011
-
12. Problemas em grafos com poucos P4 s em grafos indiferença / Problems on graphs with few P4 s and indifference graphs
Nesta tese de doutoramento sáo considerados três problemas em grafos, para os quais sáo obtidos resultados quando a entrada é restrita a algumas classes. Todos os problemas sáo problemas de otimização combinatória sobre grafos simples e apresentam diferentes classificações de complexidade. Em dois casos, o estudo focou classes de grafos com "poucos
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/08/2011