Graphs Theory
Mostrando 1-12 de 77 artigos, teses e dissertações.
-
1. 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
-
2. 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
-
3. 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
-
4. 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
-
5. 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
-
6. Macroecologia do zooplâncton continental: padrões latitudinais e componentes locais e regionais na determinação da diversidade global / Macroecology of continental zooplankton: latitudinal patterns and local and regional components in determining global diversity
One of the oldest and best known global biological patterns in ecology is the latitudinal gradient of richness, characterized by a decrease in the number of species from Equator toward the poles. Several hypotheses, even today, attempt to explain the variation that occurs in the pattern of diversity of many animal and plants. Despite the advances that have b
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 13/02/2012
-
7. Smoothed analysis in Nash equilibria and the Price of Anarchy / Análise suavisada em equilíbrios Nash e no preço da anarquia
São analisados nesta dissertação problemas em teoria dos jogos, com enfoque no efeito que perturbações acarretam em jogos. A análise suavizada (smoothed analysis) é utilizada para tal análise, e dois tipos de jogos são o foco principal desta dissertação, jogos bimatrizes e o problema de atribuição de tráfego (Traffic Assignment Problem.) O algo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
8. A conceitualizaÃÃo de educaÃÃo à luz da teoria dos modelos cognitivos idealizados: percorrendo veredas entre mente e linguagem dos alunos da educaÃÃo bÃsica. / Conceptualization of education and theory of idealized cognitive models: walking paths between mind and language of students of basic school.
This research aimed to analyze, through the structured principals of Idealized Cognitive Models Theory (LAKOFF, 1987), embodied, socio cognitive situated meanings attributed to the concept of EDUCATION by thirty-three final year high school students of a government school in Fortaleza, Ceara, Brazil, who participated of the research as unpaid volunteers. In
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 17/11/2011
-
9. Um sistema de disseminação seletiva da informação baseado em Cross-Document Structure Theory
Um Sistema de Disseminação Seletiva da Informação é um tipo de Sistema de Informação que visa canalizar novas produções intelectuais, provenientes de quaisquer fontes, para ambientes onde a probabilidade de interesse seja alta. O desafio computacional inerente é estabelecer um modelo que mapeie as necessidades específicas de informação, para um
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/08/2011
-
10. 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
-
11. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011
-
12. Planejamentos Combinatórios Construindo Sistemas Triplos de Steiner / Combinatorial Designs Building Steiner triple systems
Intuitivamente, a idéia básica de um Planejamento Combinatório consiste em uma maneira de selecionar subconjuntos, também chamados de blocos, de um conjunto finito, de modo que algumas propriedades especificadas sejam satisfeitas. O caso mais geral são os planejamentos balanceados. Um PBD é um par ordenado (S;B), onde S é um conjunto finito de símbol
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/08/2011