Graph Matching
Mostrando 1-12 de 15 artigos, teses e dissertações.
-
1. A Note on the Matching Polytope of a Graph
RESUMO O politopo de emparelhamentos de um grafo G, denotado por ℳ (G), é o fecho convexo do conjunto dos vetores de incidência dos emparelhamentos de G. O grafo �� (ℳ (G)), cujos vértices e arestas são os vértices e arestas de ℳ (G), é o esqueleto do politopo de emparelhamentos de G. Neste artigo, para um grafo arbitrário, nós provamos que
TEMA (São Carlos). Publicado em: 10/06/2019
-
2. Aproximação de métricas finitas por métricas arbóreas e aplicações / Approximation of finite metrics by tree metrics and applications
Many optimization problems on graphs, especially metric problems, are easier to solve on trees. Therefore, a strategy for obtaining a good algorithm for certain problems is to obtain a tree that approximates the graph, and use a solution of the problem on the tree as an approximate solution for the problem on the original graph. We study the work of Fakcharo
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/12/2011
-
3. Graphical models and point pattern matching
This paper describes a novel solution to the rigid point pattern matching problem in Euclidean spaces of any dimension. Although we assume rigid motion, jitter is allowed. We present a noniterative, polynomial time algorithm that is guaranteed to find an optimal solution for the noiseless case. First, we model point pattern matching as a weighted graph match
Publicado em: 2011
-
4. Chipcflow - validação e implementação do modelo de partição e protocolo de comunicação no grafo a fluxo de dados dinâmico / Chipflow - gvalidation and implementation of the partition model and communication protocol in the dynamic data flow graph
A ferramenta ChipCflow vem sendo desenvolvida nos últimos quatro anos, inicialmente a partir de um projeto de arquitetura a fluxo de dados dinâmico em hardware reconfigurável, mas agora como uma ferramenta de compilação. Ela tem como objetivo a execução de algoritmos por meio do modelo de arquitetura a fluxo de dados associado ao conceito de dispositi
Publicado em: 2011
-
5. ESTIMATIVA DE PARÂMETROS HIDRODINÂMICOS DE AQUÍFEROS EM ÁREAS DE EMBASAMENTO ATRAVÉS DE MÉTODOS INDIRETOS / ESTIMATIVA DE PARÂMETROS HIDRODINÂMICOS DE AQUÍFEROS EM ÁREAS DE EMBASAMENTO ATRAVÉS DE MÉTODOS INDIRETOS
The recession represents the period when the rivers flow is maintained predominately by subterranean water return, so establishing the base flux. In hydrographic basins, the recession coefficient (or of drain) can be determined in an indirect manner by several graph methods using series of hydrologic data. From this coefficient is possible to calculate other
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 18/12/2009
-
6. Pfaffian graphs and related problems / Grafos pfaffianos e problemas relacionados
A área de grafos Pfaffianos apresenta muitos problemas em aberto. Nesta tese resolvemos dois problemas sobre grafos Pfaffianos. O primeiro problema resolvido é a obtenção de um algoritmo polinomial para reconhecimento de grafos quase-bipartidos Pfaffianos. Além disso, estendemos tanto o algoritmo como a caracterização de grafos quase-bipartidos Pfaffi
Publicado em: 2009
-
7. Fast two-step segmentation of natural color scenes using hierarchical region-growing and a color-gradient network
We present evaluation results with focus on combined image and efficiency performance of the Gradient Network Method to segment color images, especially images showing outdoor scenes. A brief review of the techniques, Gradient Network Method and Color Structure Code, is also presented. Different region-growing segmentation results are compared against ground
Journal of the Brazilian Computer Society. Publicado em: 2008-12
-
8. Analyzing the payoff of a heterogeneous population in the ultimatum game
This paper aims at showing how analytical techniques can be employed to explain the global emerged behavior of a heterogeneous population of ultimatum game players, over different strategies, by calculating their payoff moments. The ultimatum game is a game, in which two players are offered a gift to be shared. One of the players (the proposer) suggests how
Brazilian Journal of Physics. Publicado em: 2007-12
-
9. Orientações pfaffianas e o furtivo grafo de Heawood / Pfaffian orientations and the elusive Heawood graph
A graph G that contains a perfect matching is Pfaffiano if there is an orientation D of the edges of G, such that every conformal circuit of G is oddly oriented in D. A subgraph H of G is conformal if G - V (H) has a perfect matching. A circuit with an even number of edges is oddly oriented if the number of edges whose orientation in D agrees with any sense
Publicado em: 2006
-
10. Classificador simbÃlico baseado em regiÃes de tipo casca convexa
On the recent advancement from the information sciences technologies, deferent techniques are introduced to synthesize, analyze and extract information knowledge stored in huge databases. The symbolic data analysis (SDA) is a domain in the area of automatic knowledge discovery (KDD), related with multivariate data analysis, pattern recognition, artificial in
Publicado em: 2005
-
11. NEW HEURISTICS AND AN INTEGER PROGRAMMING APPROACH TO AN INEXACT GRAPH MATCHING PROBLEM / NOVAS HEURÍSTICAS E UMA ABORDAGEM POR PROGRAMAÇÃO INTEIRA PARA UM PROBLEMA DE CORRESPONDÊNCIA INEXATA DE GRAFOS
Esta dissertação apresenta novos algoritmos aproximados e uma abordagem exata para a resolução de um problema de correspondência inexata de grafos. O problema considerado é o de correspondência entre um grafo representando um modelo genérico e outro representando dados a serem reconhecidos. Assumi-se que o grafo dos dados possui mais vértices que o
Publicado em: 2004
-
12. THE IMPLEMENTATION OF THE SLOTH PROGRAMMING LANGUAGE / A IMPLEMENTAÇÃO DA LINGUAGEM DE PROGRAMAÇÃO SLOTH
This work describes a new functional programming language and its implementation. Sloth is a non-strict purely functional interpreted programming language, which supports high order functions as first class values, structured data types, and pattern-matching based function definitions. Sloth was created for academical use in activities related to the use and
Publicado em: 2002