Je souhaite réaliser un modèle théorique optimal pour les protocoles de partage de secret quantique basé sur l'utilisation des états graphes. Le paramètre représentatif d'un partage de secret à seuil est, entre autres la taille du plus grand ensemble de joueurs qui ne peut pas accéder au secret. Je souhaite donc trouver un famille de protocoles pour laquelle ce paramètre est le plus petit possible. J'étudie également les liens entre les protocoles de partage de secret quantique et des familles de courbes en géométrie algébrique. / I want to realize an optimal theoretical model for quantum secret sharing protocols based on graph states. The main parameter of a threshold quantum secret sharing scheme is the size of the largest set of players that can not access the secret. Thus, my goal is to find a collection of protocols for which the value of this parameter is the smallest possible. I also study the links between quantum secret sharing protocols and families of curves in algebraic geometry.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:41Z No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:26:55Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2017-10-09T16:27:03Z (GMT) No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) / Made available in DSpace on 2017-10-09T16:27:11Z (GMT). No. of bitstreams: 1 CRUZ_Jadder_2017.pdf: 1326879 bytes, checksum: 61ee3c40e293d26085a939c0a0290716 (MD5) Previous issue date: 2017-05-02 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / Let G = (V, E) be a simple and undirected graph. An edge-coloring is an assignment of colors to the edges of the graph such that any two adjacent edges receive different colors. The chromatic index of a graph G is the smallest number of colors such that G has an edge-coloring. Clearly, a lower bound for the chromatic index is the degree of the vertex of higher degree, denoted by ?(G). In 1964, Vizing proved that chromatic index is ?(G) or ?(G) + 1. The Classification Problem is to determine if the chromatic index is ?(G) (Class 1 ) or if it is ?(G) + 1 (Class 2 ). Let n be number of vertices of a graph G and let m be its number of edges. We say G is overfull if m > (n-1) 2 ?(G). Every overfull graph is Class 2. A graph is subgraph-overfull if it has a subgraph with same maximum degree and it is overfull. It is well-known that every overfull and subgraph-overfull graph is Class 2. The Overfull Conjecture asserts that every graph with ?(G) > n 3 is Class 2 if and only if it is subgraph-overfull. In this work we prove the Overfull Conjecture to a particular class of graphs, known as split-comparability graphs. The Overfull Conjecture was open to this class. / Dado um grafo simples e não direcionado G = (V, E), uma coloração de arestas é uma função que atribui cores às arestas do grafo tal que todas as arestas que incidem em um mesmo vértice têm cores distintas. O índice cromático é o número mínimo de cores para obter uma coloração própria das arestas de um grafo. Um limite inferior para o índice cromático é, claramente, o grau do vértice de maior grau, denotado por ?(G). Em 1964, Vizing provou que o índice cromático ou é ?(G) ou ?(G) + 1, surgindo assim o Problema da Classificação, que consiste em determinar se o índice cromático é ?(G) (Classe 1 ) ou ?(G) + 1 (Classe 2 ). Seja n o número de vértices de um grafo G e m seu número de arestas. Dizemos que um grafo é sobrecarregado se m > (n-1) 2 ?(G). Um grafo é subgrafo-sobrecarregado se tem um subgrafo de mesmo grau máximo que é sobrecarregado. É sabido que se um grafo é sobrecarregado ou subgrafo-sobrecarregado ele é necessariamente Classe 2. A Conjectura Overfull é uma famosa conjectura de coloração de arestas e diz que um grafo com ?(G) > n 3 é Classe 2 se e somente se é subgrafo-sobrecarregado. Neste trabalho provamos a Conjectura Overfull para uma classe de grafos, a classe dos grafos split-comparabilidade. Até este momento a Conjectura Overfull estava aberta para esta classe.

Submitted by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:24Z No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:37Z (GMT) No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Approved for entry into archive by Milena Rubi (milenarubi@ufscar.br) on 2016-10-19T12:46:48Z (GMT) No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) / Made available in DSpace on 2016-10-19T12:46:57Z (GMT). No. of bitstreams: 1 CARNEIRO_Andre_2016.pdf: 645256 bytes, checksum: 6bb0b1eafe6943542ba50b6e8987f5df (MD5) Previous issue date: 2016-04-29 / Não recebi financiamento / The main theme of this dissertation are the k-flow-critical graphs, which are graphs that do not have a k-flow but once any two vertices (either adjacent or not) are identified the smaller graph thus obtained has a k-flow. Amongst those, we focused our study on snarks, which are cubic graphs that do not have a 3-edge-coloring, nor a 4-flow, as Tutte showed that a cubic graph has a 3-edge-coloring if and only if it has a 4-flow. Several famous conjectures can be reduced to snarks, and such fact motivates the study of the structure of such graphs. The 5-Flow Conjecture of Tutte, which states that every 2-edgeconnected graph has a 5-flow is one of them. In 2013, Brinkmann, Goedgebeur, Hägglund and Markström generated all snarks of order at most 36. Silva, Pesci and Lucchesi observed that every 4-flow-critical snark has a 5-flow and that every non-4-flow-critical snark has a 4-flow-critical snark as a minor. This observation allows a new approach to try to resolve Tutte’s 5-Flow Conjecture. This work is an attempt to start following this new approach by identifying which snarks of order at most 36 are 4-flow-critical. / O tema de pesquisa deste projeto são os grafos k-fluxo-críticos, grafos que não admitem k-fluxo, mas que após a contração de um par de vértices, adjacentes ou não, passam a admitir um k-fluxo. Dentre estes, nos concentraremos no estudo de snarks, que são grafos cúbicos que não admitem 3-coloração de arestas, e tampouco 4-fluxo, dado que Tutte demonstrou que um grafo cúbico admite 3-coloração de arestas se e somente se admite 4-fluxo. Diversas conjecturas famosas podem ser reduzidas a snarks, fato que motiva muito estudo da estrutura de tais grafos. A Conjectura dos 5-Fluxos de Tutte, a qual afirma que todo grafo 2-aresta-conexo admite um 5-fluxo é uma destas. Em 2013, Brinkmann, Goedgebeur, Hägglund e Markström conseguiram gerar computacionalmente todos os snarks com até 36 vértices. Silva, Pesci e Lucchesi observaram que todo snark 4-fluxo-crítico admite 5-fluxo, e que os snarks não 4-fluxo-críticos têm um snark 4-fluxocrítico como minor. Essa observação abre uma nova abordagem na tentativa de resolução da Conjectura dos 5-fluxos de Tutte. Este trabalho é um início de pesquisa segundo essa nova abordagem buscando identificar entre os snarks de até 36 vértices quais são os snarks 4-fluxo-críticos.

Submitted by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:13Z No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:24Z (GMT) No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Approved for entry into archive by Maria de Lourdes Mariano (lmariano@ufscar.br) on 2017-01-12T15:36:32Z (GMT) No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) / Made available in DSpace on 2017-01-12T15:36:41Z (GMT). No. of bitstreams: 1 MATOS_Veridiana Possati Vieira_2015.pdf: 2224230 bytes, checksum: 4218ed70e1a658847c278ac22063d590 (MD5) Previous issue date: 2015-10-01 / Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) / Habitat loss and fragmentation are currently the main causes of the global extinctions, caused mostly by replacing of the native vegetation by different land-uses. The graph theory supports the understanding of the landscapes, considering the permeability of land-uses/land-covers. The objective of this study was to evaluate the influence of the landscape spatial patterns, in this case National Forest (FLONA) of Capão Bonito and buffer zone, in the bird diversity. We defined 80 collection points in the four levels of forest connectivity, previously defined in the landscape, which were visited five times. The “fix point” method was used for species detection, with 10 minutes for sampled time. We calculated Shannon Wiener diversity index (H '), Abundance Index values (IPA), richness in order to evaluate changes in the bird community, besides the classification of species by trophic categories. The land-uses/landcover were grouped into MNA (Forest); FP (pine, araucaria and eucalyptus) and AGRP (agriculture and pasture). We evaluated the similarity among this groups, considering the IPA and species numbers, through non-metric multidimensional scaling graphics (NMDS). According the analysis there was similarity between MNA and FP, which are heterogeneous, increasing the stability for birds at the landscape scale. Although, the dissimilarity obtained for AGRIP is consequence of the land-use be a homogeneous environment, with less diversity of resources. The evaluation of the matrix permeability was analyzed from the perspective of graph theory, using the Connectivity Integral Index (IIC), redundancy analysis (RDA) of NMDS and multiple regression. The IIC was generated for two situations: with the impedance values (IICc) and without (ICCe). We defined the follow resistance values: 30% for agriculture and 60% for pasture. The permeability analysis indicated agriculture as land-use with the most influence in the bird community variance. So, we concluded that the less complex sites has the less diversity and species richness than the sites more complexes. / A perda de habitat e sua fragmentação são, atualmente, as principais causas das extinções em nível global causadas, em sua maioria, pela substituição da vegetação nativa por diferentes usos do solo. A teoria dos grafos auxilia no entendimento da paisagem, em termos da permeabilidade dos usos e coberturas do solo. Neste contexto, o presente estudo teve por objetivo geral avaliar a influência dos padrões espaciais da paisagem, da Floresta Nacional de Capão Bonito e seu entorno, na diversidade de aves. Definiram-se 80 pontos de coletas em quatro níveis de conectividade florestal, previamente definidos nesta paisagem, os quais foram visitados cinco vezes. O método para detecção das espécies foi o dos pontos fixos, com o tempo de amostra em cada ponto sendo 10 minutos. Para avaliar as alterações na comunidade de aves foram calculados os índices diversidade de Shannon Wiener (H’); Índice Pontual de Abundância (IPA) e riqueza, e ainda, realizou-se a classificação das espécies em categorias tróficas. Os usos e cobertura do solo foram agrupados em MNA (mata nativa); FP (pinus, araucária e eucalipto) e AGRP (agricultura e pastagem). Com os valores de IPA e número de espécies, por cadeia trófica, avaliou-se a similaridade entre os usos e cobertura do solo, por meio de gráficos de escalonamento multidimensional não-métrico (NMDS). Essa análise indicou similaridade entre MNA e FP, pois estes ambientes são heterogênes, o que aumenta a estabilidade da avifauna em escala de paisagem. Já a dissimilaridade observada para AGRIP é proporcionada por ser um ambiente homogêneo, com menor diversidade de recursos. Para a avaliação da permeabilidade da matriz, sob a perspectiva da teoria dos grafos, empregou-se o índice Integral de Conectividade (IIC) em duas situações: considerando os valores de impedâncias (IICc) e, desconsiderando estes valores (IICe). Para a avaliação da permeabilidade da matriz realizaram-se as análises de redundância (RDA), de NMDS e de regressão múltipla. Definiu-se para as florestas plantadas o valor de 30% de resistência e para agricultura e pastagem, 60%. Quanto à análise da permeabilidade de matriz, a proporção de agricultura é o uso do solo que tem maior influência sobre a variância da comunidade de aves. Os resultados permitem concluir que quanto menor a complexidade do ambiente menor a diversidade e riqueza de espécies.

Os efeitos deletérios da perda e fragmentação de habitat são considerados a maior ameaça à manutenção da biodiversidade do planeta. Uma das maneiras de evitar a perda de espécies em paisagens fragmentadas é a restauração ecológica, que propicia tanto o aumento da quantidade quanto a melhoria da qualidade do habitat remanescente. Além de influenciar a persistência de espécies, as condições da paisagem são reconhecidas como importantes para o sucesso das ações de restauração. Entretanto, as diretrizes para incorporação das características da paisagem no planejamento da restauração são ainda ambíguas, não facilitando o processo de tomada de decisão. O presente trabalho teve como objetivo contribuir para o avanço do uso de análises espacialmente explícitas da estrutura da paisagem para o planejamento de ações de restauração. Para isso, foram elaboradas propostas metodológicas embasadas no atual conhecimento da ecologia de paisagens e foram realizadas simulações para comparar os potenciais benefícios para a biodiversidade resultantes de diferentes estratégias para seleção de áreas para restauração. A primeira proposta, apresentada no capítulo 2, utiliza análises de paisagens em múltiplas escalas, baseadas na teoria dos grafos, para estimar a resiliência das paisagens, entendida neste trabalho como a capacidade das paisagens de reverterem extinções locais por processos de migração. Em seguida, as paisagens com condições ideais para restauração são classificadas segundo sua importância como corredores biológicos e gargalos de conectividade. Essa proposta metodológica é aplicada no caso da Mata Atlântica (capítulo 3), a fim de estabelecer diferentes níveis de prioridade para restauração no conjunto deste bioma. No quarto capítulo, é apresentada uma segunda proposta metodológica, também baseada em análises de conectividade com o uso da teoria dos grafos, mas desta vez voltada para a identificação de áreas prioritárias para restauração em escala local. Essa proposta permite ainda a comparação de prioridades entre áreas situadas em paisagens com diferentes condições de cobertura e conectividade de habitat. Por fim, no quinto capítulo, foi realizado um conjunto de simulações de restauração para comparar os efeitos das características da paisagem (e.g. a cobertura e configuração florestal), das espécies (e.g. a capacidade de dispersão) e da estratégia de restauração (e.g. o tamanho das áreas restauradas e a ordem temporal da restauração) no aumento da disponibilidade de habitat em três paisagens reais da Mata Atlântica. Os resultados desta tese permitiram estabelecer prioridades de restauração tanto em escala regional quanto em escala local, reduzindo as áreas a serem visitadas em campo e possibilitando a otimização dos esforços de restauração. Também foi possível concluir que a adoção de estratégias espaciais para a seleção de áreas para restauração deve ser feita considerando tanto as características das espécies quanto as características das paisagens e a forma de implementação da restauração. Na ausência de informações detalhadas sobre a capacidade de dispersão das espécies, abordagens baseadas em múltiplas capacidades de dispersão são recomendadas. O embasamento teórico da ecologia de paisagens e as ferramentas atuais de tratamento e integração de dados espacializados permitem a definição das melhores estratégias de restauração a partir de simulações em computador, reduzindo substancialmente os custos da restauração e aumentando a sua eficácia para a conservação das espécies em paisagens fragmentadas / The deleterious effects of habitat loss and fragmentation are considered the main threats to biodiversity. To avoid species loss due to these deleterious effects, there is an urgent need to conduct restoration actions to increase the quantity and quality of the remaining habitat. Besides influencing species persistence, the landscape structure also influences the results of restoration actions. However, guidelines to adopt a landscape approach during restoration planning are not always consistent, nor easy to apply. The objective of this study was to contribute to advances in the use of spatially explicit landscape analysis during restoration planning. To achieve this goal we developed methodological frameworks based on landscape ecology theory to set priority areas for restoration. We also adopted a simulation approach to analyze the potential benefits of different restoration strategies for biodiversity conservation. The methodological proposal presented in chapter 2 consists in multi-scale landscape analyses, based on graph theory, to estimate landscape resilience. We considered landscape resilience as the capacity to revert local species extinctions through recolonization processes. Then, those landscapes considered ideal targets to restoration actions were classified according to their importance as corridors or bottlenecks for biological flow. In chapter 3, the methodological proposal presented in chapter 2 was applied to the Atlantic Forest Biome to set restoration priorities. Chapter 4 consists in a methodological proposal, also based on graph theory, to set restoration priorities in local scale. This methodological proposal also allows the comparison of local restoration priority between landscapes with different amount and configuration of habitat cover. Finally, in the fith chapter we adopted a simulation approach to analyze the improvement of habitat availability, in three Atlantic Forest landscapes, due to different restoration strategies considering: (i) different species dispersal capabilities, (ii) initial habitat amount in the landscape, (iii) the dynamics of landscapes during restoration implementation, i.e., the changes in habitat availability as new areas were restored, and (iv) size of restored areas. The results of this study allowed us to establish local and regional restoration priorities, thus reducing field visits and optimizing restoration efforts. It was also possible to conclude that spatial strategies to set restoration priorities should be conceived based on species dispersal capacities, landscape structure and also considering the strategies to implement restoration actions. If data on species dispersal characteristics is not available, a multi species approach to set restoration priorities is also recommended. The theoretical background of landscape ecology and the available tools to manage spatial data allow identifying the best restoration strategies, reducing the costs and optimizing the benefits to conserve biodiversity in fragmented landscapes

Image segmentation is an essential tool to enhance the ability of computer systems to efficiently perform elementary cognitive tasks such as detection, recognition and tracking. In this thesis we concentrate on the investigation of two fundamental topics in the context of image segmentation: spectral clustering and seeded image segmentation. We introduce two new algorithms for those topics that, in summary, rely on Laplacian-based operators, spectral graph theory, and minimization of energy functionals. The effectiveness of both segmentation algorithms is verified by visually evaluating the resulting partitions against state-of-the-art methods as well as through a variety of quantitative measures typically employed as benchmark by the image segmentation community. Our spectral-based segmentation algorithm combines image decomposition, similarity metrics, and spectral graph theory into a concise and powerful framework. An image decomposition is performed to split the input image into texture and cartoon components. Then, an affinity graph is generated and weights are assigned to the edges of the graph according to a gradient-based inner-product function. From the eigenstructure of the affinity graph, the image is partitioned through the spectral cut of the underlying graph. Moreover, the image partitioning can be improved by changing the graph weights by sketching interactively. Visual and numerical evaluation were conducted against representative spectral-based segmentation techniques using boundary and partition quality measures in the well-known BSDS dataset. Unlike most existing seed-based methods that rely on complex mathematical formulations that typically do not guarantee unique solution for the segmentation problem while still being prone to be trapped in local minima, our segmentation approach is mathematically simple to formulate, easy-to-implement, and it guarantees to produce a unique solution. Moreover, the formulation holds an anisotropic behavior, that is, pixels sharing similar attributes are preserved closer to each other while big discontinuities are naturally imposed on the boundary between image regions, thus ensuring better fitting on object boundaries. We show that the proposed approach significantly outperforms competing techniques both quantitatively as well as qualitatively, using the classical GrabCut dataset from Microsoft as a benchmark. While most of this research concentrates on the particular problem of segmenting an image, we also develop two new techniques to address the problem of image inpainting and photo colorization. Both methods couple the developed segmentation tools with other computer vision approaches in order to operate properly. / Segmentar uma image é visto nos dias de hoje como uma prerrogativa para melhorar a capacidade de sistemas de computador para realizar tarefas complexas de natureza cognitiva tais como detecção de objetos, reconhecimento de padrões e monitoramento de alvos. Esta pesquisa de doutorado visa estudar dois temas de fundamental importância no contexto de segmentação de imagens: clusterização espectral e segmentação interativa de imagens. Foram propostos dois novos algoritmos de segmentação dentro das linhas supracitadas, os quais se baseiam em operadores do Laplaciano, teoria espectral de grafos e na minimização de funcionais de energia. A eficácia de ambos os algoritmos pode ser constatada através de avaliações visuais das segmentações originadas, como também através de medidas quantitativas computadas com base nos resultados obtidos por técnicas do estado-da-arte em segmentação de imagens. Nosso primeiro algoritmo de segmentação, o qual ´e baseado na teoria espectral de grafos, combina técnicas de decomposição de imagens e medidas de similaridade em grafos em uma única e robusta ferramenta computacional. Primeiramente, um método de decomposição de imagens é aplicado para dividir a imagem alvo em duas componentes: textura e cartoon. Em seguida, um grafo de afinidade é gerado e pesos são atribuídos às suas arestas de acordo com uma função escalar proveniente de um operador de produto interno. Com base no grafo de afinidade, a imagem é então subdividida por meio do processo de corte espectral. Além disso, o resultado da segmentação pode ser refinado de forma interativa, mudando-se, desta forma, os pesos do grafo base. Experimentos visuais e numéricos foram conduzidos tomando-se por base métodos representativos do estado-da-arte e a clássica base de dados BSDS a fim de averiguar a eficiência da metodologia proposta. Ao contrário de grande parte dos métodos existentes de segmentação interativa, os quais são modelados por formulações matemáticas complexas que normalmente não garantem solução única para o problema de segmentação, nossa segunda metodologia aqui proposta é matematicamente simples de ser interpretada, fácil de implementar e ainda garante unicidade de solução. Além disso, o método proposto possui um comportamento anisotrópico, ou seja, pixels semelhantes são preservados mais próximos uns dos outros enquanto descontinuidades bruscas são impostas entre regiões da imagem onde as bordas são mais salientes. Como no caso anterior, foram realizadas diversas avaliações qualitativas e quantitativas envolvendo nossa técnica e métodos do estado-da-arte, tomando-se como referência a base de dados GrabCut da Microsoft. Enquanto a maior parte desta pesquisa de doutorado concentra-se no problema específico de segmentar imagens, como conteúdo complementar de pesquisa foram propostas duas novas técnicas para tratar o problema de retoque digital e colorização de imagens.

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 crianças de 3ª série, 108 adultos jovens universitários e 57 idosos. O terceiro analisou comparativamente os grafos computacionais das associações semânticas de palavras entre 57 crianças de 3ª série, 57 adultos jovens universitários e os 57 idosos supracitados. Nos estudos empíricos observou-se que a força de associação entre alvo e associada mais frequente foi maior para as crianças do que para adultos e idosos. Os tamanhos de conjunto significativo e total dos alvos foram, em média, menores para os idosos e o índice de diversidade de respostas foi maior no grupo dos adultos. A modelagem de grafos indicou que crianças possuem redes de associação de palavras com maiores distâncias entre os nós e menor número de nós, ligações e agrupamentos. Adultos e idosos apresentaram redes com estruturas semelhantes. Assim, entende-se que essas associações sofrem reestruturações e ajustes da infância para a idade adulta e que na velhice ocorrem apenas mudanças quantitativas. Limitações e implicações dos estudos para a área são discutidas. / This research investigated differences in three age groups on semantic word associations in three studies. The first one aimed to present and discuss research that investigated the organization and processing of semantic elements in children, adults, and elderly. . The second one compared semantic word associations among 247 third grade children, 108 young college students adults, and 57 elderly. The third study compared semantic associations through graph analysis of 57 third grade children, 57 college students adults, and the 57 elderly cited above. The empirical studies demonstrated that the strength of the first associate to each target was higher for children compared to adults and elderly. The target’s total and meaning set sizes were lower for elderly and the response’s diversity index was higher for adults. Graph analysis suggested that children have semantic word association’s networks with greater inter-node distances and less number of nodes, connections, and clusters. Adults and elderly showed networks with similar structures. It was hypothesized that these associations pass by restructuring and tuning processes from childhood to adulthood and that after the 60 years old only quantitative changes occur. Limitations and contributions to the field are discussed.

Made available in DSpace on 2016-12-23T14:34:47Z (GMT). No. of bitstreams: 1 Rone Mauri.pdf: 1614722 bytes, checksum: 9403a819f35ef1a182bd8772f7204a6f (MD5) Previous issue date: 2013-08-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work shows a proposal to approach Graph Theory, which is rarely taught at public high schools, and looks for working the theme through the resolution of problems, providing opportunities to the pupil for effective participation on the building of arguments and challenging them to search for solutions, instigating the curiosity and requiring from them an attitude that lead to take decisions, favoring the emergence of creative answers and developing abilities concerning to those proposed on the Common Basic Curriculum of the state public high school. This proposal is described in two chapters, being the first one to introduce the theme on the second grade of high school, and the second one, to retake concepts already seen on the first one and introduce new concepts to the students of the third grade of high school. Both chapters are composed of problems, to introduce concepts and results as much to apply them, bringing their solutions and, in some cases, commentaries to the teachers / Este trabalho traz uma proposta para abordar a Teoria de Grafos, conteúdo que raramente é lecionado no ensino médio em escolas públicas, e objetiva trabalhar o tema através de resolução de problemas, oportunizando aos educandos a participação efetiva na construção de argumentos e desafiando-os a buscarem soluções, instigando a curiosidade e exigindo deles uma postura que os leva a tomarem decisões, favorecendo o surgimento de respostas criativas e desenvolvendo habilidades concernentes àquelas propostas no Currículo Básico Comum da rede estadual de ensino. Esta proposta traz dois capítulos, sendo o primeiro para introduzir o tema na 2ª série do ensino médio, e o segundo, para retomar conceitos já vistos no primeiro e introduzir novos conceitos aos alunos da 3ª série do ensino médio. Os dois capítulos são constituídos de problemas, tanto para introduzir conceitos e resultados quanto para aplicá-los, trazendo suas soluções e, em alguns casos, comentários dirigidos aos professores

Orientador: Marcius Fabius Henriques de Carvalho / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-05T04:13:12Z (GMT). No. of bitstreams: 1 Haddad_RosanaBeatrizBaptista_D.pdf: 8708214 bytes, checksum: 9cff278b2fc4b4c17b5531bb14a8559b (MD5) Previous issue date: 2005 / Resumo: Este trabalho apresenta um estudo de caso real para problemas de seqüenciamento de lotes numa indústria de autopeças. Nele é proposta a adição de um módulo de Capacitação a um software de ERP de forma que o Módulo de MRP deste passe a respeitar os limites de capacidade de recursos considerados críticos. Para isso, o problema de seqüenciamento de produção nos recursos críticos é modelado como problema de fluxos em redes com restrições adicionais. É sugerido também um procedimento para transformar o problema com restrições adicionais em um grafo. As práticas correntes na empresa teste foram consideradas no modelo, formalizando procedimentos que até então aconteciam de forma oficiosa. A grande vantagem do método está na visão temporal do sistema,quepermiteantecipaçõesou atrasosde lotesde fabricação- desdeque exista capacidade disponível - sempre que houver sobrecarga. O método permite ainda a análise de diferentes cenários / Abstract: This work presents a scheduling problem case study of a in an auto parts industry. It proposes the integration of a capacity module to an ERP off the shelf. The objective of this integration is to improve the MRP module of the ERP in such way that it recognizes capacity limits of critical resources. Critical resources at shop fioor are modeled as a network fiow problem with additional constraints. A procedure to transform the problem into a simple network is also suggested. The heuristics used in the shop fioor are considered and added to the mode!. The main contribution of this method is the temporal view of the scheduling problem which allows overcoming overloaded situations. This method allows also the analysis of several scenarios. The results presented in this study were obtained using real data / Doutorado / Materiais e Processos de Fabricação / Doutor em Engenharia Mecânica

Orientadores: Akebo Yamakami, Marcia Tomie Takahashi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-06T21:15:33Z (GMT). No. of bitstreams: 1 Almeida_TiagoAgostinhode_M.pdf: 1289408 bytes, checksum: 8b0b0e45d9ae8cee7d3c5343e9213cfc (MD5) Previous issue date: 2006 / Resumo: Este trabalho propoe meta-heuristicas baseadas em tecnicas da computaçao evolutiva, que visam encontrar um conjunto de arvores geradoras minimas para problemas de grafos, que possuem incertezas em relaçao as informaçoes associadas aos parametros. Resolver problemas dessa natureza e um processo NP-Completo, pois envolve um numero enorme de comparaçoes. A fim de contornar essa complexidade, este trabalho propoe um algoritmo genetico e um sistema imunologico artificial, capazes de explorar eficientemente o espaco de busca e de obter resultados satisfatorios, sem a necessidade de confrontar todas as solucoes entre si / Abstract: This work proposes heuristical approaches based on evolutionary computation, whose goal is to find a set of minimum spanning trees in graphs that contain uncertainties in their parameters. These kind of problems is a NP-hard one, because it involves an enormous number of comparisons. In order to avoid this complexity, this work proposes a genetic algorithm and an artificial immune system, that explore efficiently the search space of solutions to looking for satisfactory results, without the necessity of comparing all possible solutions. Keywords: Fuzzy Graph, Fuzzy Minimum Spanning Tree, Fuzzy Set Theory, Evolutionary Computation, Genetic Algorithm, Artificial Immune System / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica