N Graphs
Mostrando 25-36 de 46 artigos, teses e dissertações.
-
25. Algorithms for classification and partitioning in graphs / Algoritmos para problemas de classificação e particionamento em grafos
We present algorithms for combinatorial optimization NP-hard problems on classification and graph partitioning. The thesis concerns about theory and application and is guided by an approximation algorithms approach, complemented with heuristics and integer programming. We proposed good approximation factor algorithms as well as algorithms that find quality s
Publicado em: 2007
-
26. Fadiga termomecânica em ligas de ferro fundido cinzento para discos de freio automotivos / Thermomechanical fatigue in gray cast iron alloys to automotive brake discs
Brake discs are submitted to thermal and mechanical stress that can be relatively high during abrupt braking action happens (fractions of seconds), causing the temperature to reach values as high as 600ºC. This temperature variation results in thermal shocks that can generate cracks and/or a large amount of plastic deformation in the disk. The main aim of t
Publicado em: 2007
-
27. RepresentaÃÃo de sistemas dinÃmicos simbÃlicos de memÃria finita usando grafos / Reprentations of shifts of finite type using graphs
Nesta dissertaÃÃo empregamos a teoria de dinÃmica simbÃlica como ferramenta matemÃtica para abordar o problema da representaÃÃo de seqÃÃncias de sÃmbolos que podem ser modeladas por sistemas dinÃmicos simbÃlicos de memÃria finita. Utilizando teoria de autÃmatos, apresentamos novos algoritmos para gerar grafos determinÃsticos com um nÃmero mÃ
Publicado em: 2006
-
28. NegociaÃÃo em sistemas multiagentes para patrulhamento
A Patrulha multiagente à uma tarefa onde os agentes devem, coordenadamente, visitar lugares, representados por nÃs de um grafo, a fim de protegÃ-los ou supervisionÃlos. Para tanto, os agentes devem minimizar a ociosidade do conjunto dos nÃs do grafo, i.e., minimizar o tempo passado entre uma visita e outra a cada nÃ. Sistemas multiagente podem ser usad
Publicado em: 2006
-
29. InteraÃÃo trigo-silÃcio-inseticida na biologia e no comportamento de prova do pulgÃo-verde Schizaphis graminum (Rondani) (Hemiptera: Aphididae) monitorado pela tÃcnica Electrical Penetration Graphs (EPG) / Interactions wheatâsiliconâinsecticide in the biology and probing behavior of greenbug Schizaphis graminum (Rondani) (Hemiptera: Aphididae) monitoring âElectrical Penetration Graphsâ technique (EPG)
MÃtodos de controle que visam diminuir o impacto da utilizaÃÃo de inseticidas estÃo sendo cada vez mais pesquisados e adotados na agricultura moderna. Estudos com silÃcio tÃm demonstrado que a sua aplicaÃÃo pode aumentar o grau de resistÃncia das plantas ao ataque de insetos. Diante disso, este trabalho teve como objetivo avaliar o efeito da aplica�
Publicado em: 2006
-
30. Um estudo computacional sobre o problema de decomposiÃÃo de grafos em Ãrvore / A computational study of the tree decomposition problem
A noÃÃo de DecomposiÃÃo em Ãrvore foi introduzida por Robertson e Seymour em sua sÃrie de artigos sobre menores de grafos e pode ser definida, intuitivamente, como uma organizaÃÃo dos vÃrtices e arestas do grafo em uma estrutura de Ãrvore, sendo a largura da decomposiÃÃo igual ao tamanho do maior subconjunto de vÃrtices relacionado a um nà dest
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 31/08/2005
-
31. NormalizaÃÃo para os N-Grafos
The main tools of general proof theory are cut-elimination (classical sequent calculus) and normalization (classical natural deduction). In proof theory, both tools are used by several related investigations. But, when we consider a normalization procedure for classical logic with a proof structure which presents more than one conclusion, we find few related
Publicado em: 2005
-
32. Relation of forces and deflections during loading and unloading orthodontic nickel-titanium wires / "Relação entre força e deflexão na ativação e desativação de fios ortodônticos de níquel-titânio"
The purpose of this study was to evaluate the behaviour of force as function of loading and unloading orthodontic nickel-titanium wires. Three defferent brands (Forestadent, GAC and Morelli) were tested. Testing temperature were 32, 37 and 42 o C. Loading were up to 1, 2, 3 and 4mm deflection. Specimens consisted of a acrylic base where were fixed metallic c
Publicado em: 2005
-
33. Hiperplanos conexos em matrÃides binÃrias
Non-separating circuits and cocircuits play an important role in the understanding of the structure of graphic matroids. For example, using this concept Tutte [27] characterized the 3-connected graphs which are planar. Bixby and Cunningham [2] generalized Tutteâs result for the class of binary matroids. Kelmans [11] and, independently, Seymour (see [16]) pr
Publicado em: 2005
-
34. TWO GRAPH OPTIMIZATION PROBLEMS: PIPELINE TRANSPORTATION AND SEARCHING WITH ACCESS COSTS / DOIS PROBLEMAS DE OTIMIZAÇÃO EM GRAFOS: TRANSPORTE EM REDES DE DUTOS E BUSCA COM CUSTOS DE ACESSOS
Consideramos dois problemas de otimização combinatória: o problema de transporte em redes de dutos (PTD) e o problema de busca com custos de acesso variados (PBC). No PTD, é dado um grafo orientado G = (N,A) onde cada arco tem um duto associado. Também é dado um conjunto de bateladas, onde cada batelada está inicialmente em um nó ou arco do grafo e t
Publicado em: 2003
-
35. Interpretando e construindo grÃficos de barras / Interpreting and building bar graphs
Cada vez mais a humanidade vem sendo obrigada a lidar com uma enorme quantidade de dados. Esses sÃo quotidianamente expostos a populaÃÃo, geralmente apresentados sob forma de grÃficos e/ou tabelas. A escola, que tem como uma de suas funÃÃes democratizar os conhecimentos produzidos pela humanidade, permitindo a seus alunos serem verdadeiramente cidadÃo
Publicado em: 2002
-
36. Teste de banco com carga continua para analise do volume de oxigenio (VO2) predito e analisado por tempo de esforço em pessoas treinadas (TRD), ativas (ATV) e destreinadas (DTR) a partir dos 13 anos : proposta de validação
The objective of this study was to determine V02máx (ml/kg/min.), for indirect method and to classify the degree of aptitude aerobic in the ascent test and descent of the step test with continuous load, startingfrom the values found in the ventilation tube analyzed directly in Aerosport Teem 100. Methodology: the research of traverse character, no-probabili
Publicado em: 2001