Graph Theory
Mostrando 13-24 de 113 artigos, teses e dissertações.
-
13. Diferenciação automática de matrizes Hessianas / Automatic differentiation of hessian matrices
In the context of nonlinear programming, many algorithms boil down to the application of Newton s method to the system constituted by the first order Lagrangian conditions. The calculation of Hessian matrices is necessary in this class of solvers. Our focus is on the exact calculation, within machine precision, of Hessian matrices through automatic different
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 15/04/2011
-
14. Um estudo comparativo de segmentação de imagens por aplicações do corte normalizado em grafos / A comparative study of image segmentation by application of normalized cut on graphs
O particionamento de grafos tem sido amplamente utilizado como meio de segmentação de imagens. Uma das formas de particionar grafos é por meio de uma técnica conhecida como Corte Normalizado, que analisa os autovetores da matriz laplaciana de um grafo e utiliza alguns deles para o corte. Essa dissertação propõe o uso de Corte Normalizado em grafos ori
Publicado em: 2011
-
15. A topological approach to the identification of critical measurements in power-system state estimation
This paper presents a new topological methodology for critical measurements identification in observable networks. A measurement is said to be critical, in an observability sense, if its removal from the measurement set makes the associated system lose observability. The proposed methodology is based on the properties of both, observable measurement subnetwo
Publicado em: 2011
-
16. Caracterização e modelagem de redes biológicas geográficas / Characterization and modelling of biological networks
Nesta tese apresentamos uma metodologia de mapeamento capaz de gerar representações em termos de grafos para sistemas biológicos de conectividade complexa. Tais sistemas são inicialmente armazenados na forma de imagens digitais e em seguida submetidos a um pré-processamento com objetivo de padronizar as imagens. As imagens pré-processadas são então u
Publicado em: 2011
-
17. Estudo sobre as associações semânticas de palavras em crianças, adultos jovens e idosos
Este trabalho investigou diferenças entre grupos etários distintos nas associações semânticas de palavras em três estudos. O primeiro buscou apresentar e discutir pesquisas que avaliaram a organização e processamento léxico-semânticos entre grupos de crianças, adultos e idosos. O segundo comparou as associações semânticas de palavras entre 247
Publicado em: 2011
-
18. Redes Bayesianas: um método para avaliação de interdependência e contágio em séries temporais multivariadas / Bayesian Networks: a method for evaluation of interdependence and contagion in multivariate time series
This work aims to identify the existence of financial contagion using a metodology of Bayesian networks. Besides Bayesian networks, the analysis of the international marketsinterdependence in times of financial crises, occurred between 1996 and 2009, was modeled using two other techniques - multivariate GARCH models and Copulas models, involving countries in
Publicado em: 2011
-
19. Delineamento e avaliação de corredores lineares multi-hábitat : estudo de caso com bugio-ruivo (Alouatta clamitans) em mosaico urbano-rural / Delineation and evaluation of multi-habitat linear corridors: a case study with the brown-howler-monkey (Alouatta clamitans) in an urban-rural matrix
A fragmentação de habitats em muitos casos limita o potencial de dispersão das espécies. Por esta razão, muitas iniciativas visando à conservação de espécies em paisagens fragmentadas envolvem o delineamento de corredores ecológicos entre manchas de hábitat. Neste trabalho, foi modelado um sistema de corredores entre manchas de mata remanescentes
Publicado em: 2011
-
20. Receptores iterativos para canais de acesso múltiplo ruidosos com N frequências e T usuários / Iterative receivers for an N frequency T users multiple acess channel with noise
O objetivo deste trabalho é analisar o desempenho da recepção e detecção conjunta e iterativa para canais de acesso múltiplo. A análise se concentrou em torno de um canal ruidoso com N frequências compartilhado por T usuários. Encontramos valores para a capacidade do canal para detecção conjunta e individual. Embora a eficiência espectral do sist
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 23/09/2010
-
21. Combined strategic and tactical negotiation methodology for resolving complex brownfield conflicts
An innovative negotiation methodology for strategic and tactical decision making is proposed for resolving conflicts in brownfield redevelopment. At the strategic level, the Graph Model for Conflict Resolution is systematically employed for determining a potential overall agreement, or set of resolutions, that is politically possible given the competing inte
Pesquisa Operacional. Publicado em: 2010-08
-
22. Bases de Grobner aplicadas à k-coloração de grafos / Application of Grobner bases in graph k-coloring
Neste trabalho, estudamos a teoria das bases de Gröbner e sua aplicação ao problema da k-coloração de grafos, estabelecendo assim uma interessante conexão entre a álgebra abstrata e a matemática discreta. Fazemos também uma abordagem de caráter lúdico, traduzindo o passatempo chamado Sudoku em um problema de 9-coloração e utilizando a teoria apr
Publicado em: 2010
-
23. Redes complexas em presença de falhas induzidas / Complex networks in presence of induced failures
A necessidade da operação intermitente de redes complexas leva ao estudo das falhas nas redes de topologia livre de escala (Scale-Free) de Barabási-Albert. Neste trabalho introduzem-se as teorias fundamentais ao estudo das redes complexas, além da revisão de vários trabalhos científicos relacionados às falhas e aos mecanismos de contenção destas. U
Publicado em: 2010
-
24. Board interlocking, financial performance and value of listed companies in brazilian stocks: analysis in the perspective of graph theory and social network / Board interlocking, desempenho financeiro e valor das empresas brasileiras listadas em bolsa: análise sob a ótica da teoria dos grafos e de redes sociais
A governança corporativa é uma área do conhecimento em finanças que tem recebido crescente atenção da comunidade acadêmica. Em seu escopo, existe um fenômeno que, crescentemente, tem motivado pesquisas: o board interlocking. Isto é, o fato de uma ou mais pessoas participarem, simultaneamente, do conselho de administração de empresas diferentes, po
Publicado em: 2010