• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 538
  • 37
  • 18
  • 18
  • 18
  • 17
  • 16
  • 13
  • 6
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • Tagged with
  • 617
  • 145
  • 136
  • 131
  • 125
  • 123
  • 97
  • 77
  • 70
  • 66
  • 53
  • 52
  • 51
  • 48
  • 48
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
501

A atuação do poder público municipal em relação aos enclaves fortificados residenciais no município de Porto Alegre - RS

Castro, Henrique Dorneles de January 2013 (has links)
Os enclaves fortificados residenciais, compostos por condomínios e loteamentos, tem proliferado por diversas cidades no mundo como um novo tipo de moradia, a qual fundamenta-se na separação física através de muros. Nestes enclaves, a elite busca espaços privados de acesso restrito para habitação, lazer, consumo e também trabalho. Essa separação da cidade justifica-se devido a fatores como insegurança urbana, valorização das áreas verdes, mas também busca por isolamento e homogeneidade social. Estes empreendimentos não devem ser vistos como um fenômeno isolado, mas como parte de um processo mais amplo de reestruturação urbana ligado à globalização econômica e à privatização da economia. Além disso, os enclaves fortificados também não podem ser vistos como espaços isolados na cidade, pois a proliferação deste tipo produto imobiliário afeta o espaço urbano como um todo. Partindo deste entendimento de que qualquer intervenção ou mudança urbana passa, sem dúvida, pela atuação do Estado, é fundamental analisar a atuação do poder público em relação ao fenômeno dos enclaves fortificados. Desta forma, o presente estudo teve como objetivo analisar o papel do poder público na proliferação destes empreendimentos. A literatura existente sobre o tema dos enclaves fortificados aponta que o poder público tende a incentivar a construção destes empreendimentos a qualquer custo, assumindo uma postura de atender aos interesses privados em detrimento do interesse público coletivo. Esta pesquisa tem como importância justamente a comprovação ou refutação desta hipótese. Através da análise empírica do caso do município de Porto Alegre, podemos averiguar se o poder público neste município assume esta postura de incentivo ou até submissão indicada pela literatura ou se adota outra postura em relação aos enclaves fortificados. / The fortified residential enclaves, composed of lots and gated communities, have proliferated to several cities in the world as a new type of housing, which is based on the physical separation through walls. In these enclaves, the elite seeks private spaces with restricted access to use as housing, leisure, consumption, and also work. This separation from the rest of the city is justified due to such factors as urban insecurity, recovery of green areas, but also search for isolation and social homogeneity. These developments should not be seen as an isolated phenomenon, but as part of a wider process of urban restructuring on economic globalization and privatization of the economy. In addition, the fortified enclaves also cannot be seen as isolated spaces in town, once the proliferation of such residential housing developments affects the urban space as a whole. Based on the understanding that any intervention or change in the city has to pass by the control of the state, it is essential to analyze the performance of the government related to these developments. Thus, the present study aimed to analyze the role of government in the proliferation of these ventures. The existing literature on the subject suggests that the government tends to encourage the proliferation of these projects at any cost, assuming a position to meet the interests of private entrepreneurs at the expense of the collective public interest. This research is important exactly to prove or refute this hypothesis. Through empirical analysis of the case of the municipality of Porto Alegre, we can check if the government in this municipality takes this position of incentive or even submission indicated by the literature or adopt another attitude towards fortified enclaves.
502

Modelos modificados de redes neurais morfológicas / Modified models of morphological neural networks

Esmi, Estevão, 1982- 16 August 2018 (has links)
Orientador: Peter Sussner / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-16T05:02:12Z (GMT). No. of bitstreams: 1 Esmi_Estevao_M.pdf: 1708768 bytes, checksum: 81d1d15b597bdc13e41b87c4847aa2f7 (MD5) Previous issue date: 2010 / Resumo: Redes neurais morfológicas (MNN) são redes neurais artificiais cujos nós executam operações elementares da morfologia matemática (MM). Vários modelos de MNNs e seus respectivos algoritmos de treinamentos têm sido propostos nos últimos anos, incluindo os perceptrons morfológicos(MPs), o perceptron morfológico com dendritos, as memórias associativas morfológicas (fuzzy), as redes neurais morfológicas modulares e as redes neurais de pesos compartilhados e regularizados. Aplicações de MNNs incluem reconhecimento de padrão, previsão de séries temporais, detecção de alvos, auto-localização e processamento de imagens hiperespectrais. Nesta tese, abordamos dois novos modelos de redes neurais morfológicas.O primeiro consiste em uma memória associativa fuzzy denominada KS-FAM, e o segundo representa uma nova versão do perceptron morfológico para problemas de classificação de múltiplas classes, denominado perceptron morfológico com aprendizagem competitiva(MP/CL). Para ambos modelos, investigamos e demonstramos várias propriedades. Em particular para a KS-FAM, caracterizamos as condições para que uma memória seja perfeitamente recordada, assim como a formada saída produzida ao apresentar um padrão de entrada qualquer. Provamos ainda que o algoritmo de treinamento do MP/CL converge em um número finito de passos e que a rede produzida independe da ordem com que os padrões de treinamento são apresentados. Além disso, é garantido que o MP/CL resultante classifica perfeitamente todos os dados de treinamento e não produz regiões de indecisões. Finalmente, comparamos os desempenhos destes modelos com os de outros modelos similares em uma série de experimentos, que incluir e conhecimento de imagens em tons de cinza, para a KS-FAM, e classificação de vários conjuntos de dados disponíveis na internet, para o MP/CL / Abstract: Morphological neural networks (MNN) are artificial neural networks whose hidden neurons perform elementary operations of mathematical morphology (MM). Several particular models of MNNs have been proposed in recent years, including morphological perceptrons (MPs), morphological perceptrons with dendrites, (fuzzy) morphological associative memories, modular morphological neural networks as well as morphological shared-weight and regularization neural networks. Applications of MNNs include pattern recognition, time series prediction, target detection, self-location, and hyper-spectral image processing. In this thesis, we present two new models of morphological neural networks. The first one consists of a fuzzy associative memory called KS-FAM. The second one represents a novel version of the morphological perceptron for classification problems with multiple classes called morphological perceptron with competitive learning(MP/CL). For both KS-FAM and MP/CL models, we investigated and showed several properties. In particular, we characterized the conditions for perfect recall using the KS-FAM as well as the outputs produced upon presentation of an arbitrary input patern. In addition, we proved that the learning algorithm of the MP/CL converges in a finite number of steps and that the results produced after the conclusion of the training phase do not depend on the order in which the training patterns are presented to the network. Moreover, the MP/CL is guaranteed to perfectly classify all training data without generating any regions of indecision. Finaly, we compared the performances of our new models and a range of competing models in terms of a series of experiments in gray-scale image recognition (in case of the KS-FAM) and classification using several well-known datasets that are available on the internet (in case of the MP/CL) / Mestrado / Matematica Aplicada / Mestre em Matemática Aplicada
503

Analise dinamica de problemas não deterministicos usando metodos baseados em conjuntos nebulosos / Dynamic analysis of non-deterministic problems using fuzzy set based methods

Nunes, Ronaldo Fernandes 27 June 2005 (has links)
Orientador: Jose Roberto de França Arruda / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-08-05T10:01:28Z (GMT). No. of bitstreams: 1 Nunes_RonaldoFernandes_D.pdf: 2368458 bytes, checksum: 01da7061fcacf61682f9aa00dceb6837 (MD5) Previous issue date: 2005 / Resumo: Neste trabalho, o problema da análise dinâmica de estruturas em médias freqüências é abordado. Em geral, métodos numéricos tais como elementos finitos e elementos de contorno não são apropriados para tratar estes casos. As principais razões são a necessidade do refinamento das malhas com o aumento da freqüência e o cálculo da influência dos parâmetros incertos, cujo efeito em particular, para médias e altas freqüências, tende a ser significativo. O problema do refinamento do modelo pode ser superado através de métodos semi-analíticos, como por exemplo, o método do elemento espectral. Em relação à simulação dos sistemas com parâmetros de entrada incertos, métodos baseados em conjuntos nebulosos e métodos probabilísticos são adotados. Nesta tese, uma proposta combinando o método do elemento espectral com conjuntos nebulosos é conduzida. O principal foco deste trabalho é apresentar uma nova abordagem para o problema em médias freqüências. Neste contexto, funções de resposta em freqüência são adotadas para representar o efeito dos parâmetros de entrada não determinísticos na resposta dinâmica de estruturas. Para ilustrar o procedimento proposto, exemplos numéricos são tratados, como o caso simples de uma placa retangular reforçada com vigas e também o caso de uma estrutura do tipo pórtico / Abstract: It is well-known that, in the mid-frequency range, numerical methods such as finite and boundary elements are not suitable for structural dynamic analysis. One of the reasons is the fine mesh resolution required to accurately model the physical problem, leading to large computational models. The other reason is associated with the difficulty in estimating the response statistics for system parameter variations. The mesh refinement problem can be addressed using semi-analytical methods, such as the spectral element method. However, in general, these methods are very limited with respect to the geometry and boundary conditions that can be treated. With respect to parameter variation, the simulation of systems with uncertain parameters has in the past been addressed with different techniques, such as finite elements applied to stochastic problems and fuzzy set based methods. In this thesis, the spectral element method is combined with a special implementation of a fuzzy set based method that avoids the well-know effect of overestimation in interval computations. In this regard, some efficient alternatives, such as the transformation method and the sparse grids approach are proposed. In this work, the main goal is to provide alternatives to address dynamic problems under uncertainty in the mid-frequency range. In this context, envelopes for frequency response functions are used to represent the effect of non-deterministic input parameters in the dynamic response of structures. To illustrate he proposed procedure, numerical examples are treated, such as a simple rectangular plate reinforced with beams and a frame-type model / Doutorado / Mecanica dos Sólidos e Projeto Mecanico / Doutor em Engenharia Mecânica
504

Computação evolutiva aplicada a resolução do problema da arvore geradora minima com parametros fuzzy / Evolutionary computation applied to solve the minimum spanning tree problem with fuzzy parameters

Almeida, Tiago Agostinho de 28 July 2006 (has links)
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
505

Teoria de jogos nebulosos na resolução de problemas de decisão e conflito de interesses / Fuzzy game the theory to solve decision making and conflicting problems

Amaral, Wanessa Machado do 07 March 2007 (has links)
Orientador: Fernando Antonio Campos Gomide / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-08T23:48:55Z (GMT). No. of bitstreams: 1 Amaral_WanessaMachadodo_M.pdf: 2424347 bytes, checksum: 390879b70ad2ca4dc593f415471fea5c (MD5) Previous issue date: 2007 / Resumo: A teoria de jogos é um ramo da teoria da decisão que modela e trata matematicamente situações de conflito de interesses entre entidades, onde o objetivo principal é escolher a melhor estratégia para cada uma delas, ou seja, aquela que se traduz em equilíbrio. Existem inúmeras áreas em que a teoria de jogos é utilizada. Uma das principais é a microeconomia, onde se aborda questões relativas ao comportamento de empresas e indústrias no mercado competitivo. A teoria de jogos é utilizada para encontrar a estratégia ótima para empresas com objetivos antagônicos, como exige o mercado. No entanto, os dados dos problemas reais nem sempre são precisos. A teoria de conjuntos nebulosos introduz flexibilidade na formulação desses problemas, pois permite a consideração de parâmetros imprecisos nos modelos. Esse trabalho aborda a teoria de jogos nebulosos. Estratégias de equilíbrio são analisadas e métodos computacionais desenvolvidos para a resolução dos modelos. É proposto um método baseado em computação evolutiva para obter soluções de equilíbrio de jogos nebulosos. Além disso propõe-se também um método baseado em a-cortes e no algoritmo de decomposição para a solução dos modelos bilineares associados a jogos nebulosos de soma não zero. Exemplos de aplicações são apresentados para ilustrar o potencial prático da teoria de jogos nebulosos / Abstract: Game theory is a branch of applied mathematics whose aim is to model and study decision making in conflicting situations. In these situations, the main goal is to choose the best strategy for all the players in the game, that is, to find the equilibrium solutions. Game theory can be defined as the study of how self-interested entities interact and make decisions. There are many applications of game theory in different areas. One of the main applications is in microeconomy, where situations of conflict between companies exist and there is a need to find the optimal strategies in that situation. In practice however, model parameters are imprecise. Fuzzy set theory allows modeling flexibility because imprecise data can be treated using fuzzy models. This work concerns Fuzzy Game Theory. Equilibrium strategies are studied and computational methods developed to solve fuzzy game problems. A new method to solve fuzzy games using evolutionary computation is introduced. A method based on a-cuts and on a decomposition algorithm to solve bilinear models also presented to solve fuzzy non zero-sum games. Algorithms were implemented and applications examples are discussed to illustrate the usefulness of fuzzy games in practice / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica
506

Analise espacial e multicriterial da qualidade das lavouras de milho "Safrinha" no medio Paranapema / Spatial ana lyze and multicriteria evaluation of agricultural quality off-season maize "Safrinha" in middle Paranapema river valley, SP, Brazil

Dias, Hugo de Souza 14 December 2006 (has links)
Orientador: Rubens A. C. Lamparelli / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Agricola / Made available in DSpace on 2018-08-09T11:52:38Z (GMT). No. of bitstreams: 1 Dias_HugodeSouza_D.pdf: 5685544 bytes, checksum: 3cf72b0dbfd181c88c6ebe9be676447d (MD5) Previous issue date: 2006 / Resumo: Apesar do milho "safrinha" já representar uma grande proporção do milho produzido no Brasil e ter tido um significativo aumento de produtividade nos últimos anos, esta cultura ainda é relacionada ao baixo uso de tecnologia e à baixa produtividade. A primeira etapa deste estudo analisa as estatísticas e as relações entre os seguintes itens de verificação da qualidade das lavouras: data de semeadura; cobertura morta do solo; espaçamento das entrelinhas; estande e população de plantas; plantas problema; espaços entreplantas; infestação de ervas daninhas e perdas de colheita. A segunda etapa analisou a correlação espacial destas variáveis entre os diferentes talhões amostrados e mapeou a sua distribuição através das ferramentas da geoestatística na região do Médio Paranapanema. Na terceira etapa as variáveis foram utilizadas como critérios em uma avaliação multicriterial gerando um mapa de qualidade das lavouras. O método de polígonos de Thiessen foi utilizado no desagrupamento das estatísticas básicas (média, variância, assimetria), minimizando os problemas originados pela não aleatoriedade espacial da amostragem. O sistema de Plantio Direto (PD) foi discriminado estatisticamente do sistema de Preparo Convencional (PC) através de diversas variáveis, mas apenas a cobertura morta discriminou o PD da Semeadura na Palha de Inverno (SPi) e do PC. Oitenta e cinco por cento dos talhões avaliados tinham estande dentro dos limites aceitáveis e boa distribuição de plantas. Sessenta por cento dos itens de verificação apresentaram continuidade espacial entre talhões, o que permitiu o mapeamento através de krigagem ordinária. As áreas não ocupadas com milho foram retiradas da análise espacial utilizando-se uma máscara do uso da terra produzida pela classificação de imagens de satélite. A análise multicriterial (MCE) combinou o processo de análise hierárquica (AHP), para dar pesos aos critérios, e conjuntos fuzzy, para normalizar os critérios, possibilitando a avaliação e o mapeamento da qualidade das lavouras de milho "safrinha" em uma área de 1.577 km2. Palavras chaves: sistemas de preparo de solo; auditoria de qualidade; polígonos de Thiessen; sistemas de suporte a decisão; processo de análise hierárquica (AHP) / Abstract: Even though off-season or winter maize ("safrinha") today accounts for a large fraction of Brazilian maize production, and has displayed a significant increase in yield during the past few years, this crop is still associated with low technology and low yield. The first part of this study analyzes the statistics and relations among several variables of agricultural quality (items of quality verification): planting date; crop mulch cover; row spacing; plant stand and population; problem plants; plant spacing; weed infestation; harvest losses. The second part analyzes the spatial correlation of these variables among different plots sampled and maps the distribution by using spatial statistical tools in the Middle Paranapanema River Valley. In the third part, the variables were used as criteria in a multicriteria evaluation (MCE) that created an agricultural quality maps. Thiessen polygons were used to declustering the basic statistics (mean, variance, coefficient of skewness), minimizing problems introduced by non-random spatial sampling. No-tillage cultivation was statistically discriminated from conventional tillage by several variables, but only crop mulch cover separated no-tillage from winter crop mulch cultivation and conventional tillage. Eighty-five percent of plots studied had stands within acceptable limits and displayed good distribution of plants. Sixty percent of the variables showed spatial continuity among the plots, which permitted mapping by use ordinary kriging. Areas not planted in maize were removed from the spatial analysis using a mask of land use produced by a classification of satellite imagery. Multicriteria evaluation (MCE) combined the Analytic Hierarchy Process (AHP) to weight the criteria, and fuzzy sets were used to normalize the criteria, permitting the evaluation and mapping of agricultural quality of off-season ¿safrinha¿ maize in an area of 1,577 km2. Index terms: tillage systems; quality audit; Thiessen polygons; decision making; analytic hierarchy process (AHP) / Doutorado / Planejamento e Desenvolvimento Rural Sustentável / Doutor em Engenharia Agrícola
507

Sistemas dinamicos em espaços metricos fuzzy : aplicações em biomatematica / Dynamical systems in fuzzy metric spaces : applications in biomathematics

Cecconello, Moiseis dos Santos 15 August 2018 (has links)
Orientadores: Rodney Carlos Bassanezi, Adilson Jose Vieira Brandão / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-15T01:52:00Z (GMT). No. of bitstreams: 1 Cecconello_MoiseisdosSantos_D.pdf: 62393038 bytes, checksum: b7f0d1f9138d8e787749532bf661d026 (MD5) Previous issue date: 2010 / Resumo: Neste trabalho desenvolvemos ferramentas de análise qualitativa para sistemas dinâmicos definidos sobre o espaço formado pelos conjuntos fuzzy com a níveis compactos e não vazios. São propostas condições para existência de pontos de equilíbrio para o fluxo fuzzy cuja função de pertinência é sobrejetiva, generalizando alguns resultados já conhecidos. Os fluxos fuzzy considerados aqui são determinados pela extensão de Zadeh aplicada em soluções de equações diferenciais autônomas. São obtidos também condições para a existência de pontos e órbitas periódicas para o fluxo fuzzy. Em particular, demonstramos um teorema tipo Poincaré-Bendixson para tais fluxos gerados por equações autônomas bidimensionais. A análise qualitativa desenvolvida é aplicada em sistemas dinâmicos fuzzy provenientes de modelos significativos da Biomatemática. / Abstract: In this work we develop some tools for qualitative analysis of dynamical systems defined on the metric space of fuzzy sets with compact and nonempty a cuts. Conditions are offered for the existence of equilibrium points for the flow whose fuzzy membership function is surjective, generalizing some results already known. Fuzzy flows considered here are determined by Zadeh's extension applied in solutions of autonomous differential equations. We also obtained conditions for the existence of periodic points and periodic orbits for the fuzzy flow. In particular, we demonstrate a theorem like Poincaré-Bendixson for such flows generated by two-dimensional autonomous equations. The qualitative analysis results are applied to fuzzy dynamic systems from meaningful models of Biomathematics. / Doutorado / Biomatematica / Doutor em Matemática Aplicada
508

Fluxo de carga trifasico com modelagem de incertezas via função de pertinencia sinusoidal / Three-phase power flow with modelling of sinusoidal membership function

Cavalcante, Patricia Lopes 15 August 2018 (has links)
Orientador: Carlos Alberto Favarin Murari / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-15T17:14:22Z (GMT). No. of bitstreams: 1 Cavalcante_PatriciaLopes_M.pdf: 1174790 bytes, checksum: 78d8b398780924e7f52ce9c0e64a337f (MD5) Previous issue date: 2010 / Resumo: Neste trabalho é proposta uma versão fuzzy de fluxo de carga trifásico desbalanceado para redes de distribuição de energia elétrica. As características peculiares destas redes foram consideradas para tornar a solução o mais direta possível. Devido às técnicas específicas implementadas neste método, a decomposição LU e a substituição backward/forward da matriz Jacobiana, requeridas em métodos tradicionais, não são necessárias. O objetivo principal deste fluxo de carga é alcançar resultados que consideram as incertezas nas variáveis dos sistemas de potência. É utilizada uma função sinusoidal (forma de sino) ao invés de outras funções de pertinência, como por exemplo a trapezoidal e a triangular, para representar os números nebulosos e simular o fluxo de carga fuzzy. A função sinusoidal não requer técnicas adicionais como por exemplo, a-cortes e linearização, pois possui seus próprios operadores nebulosos. Para a validação do método proposto, resultados para diferentes redes são apresentados / Abstract: A fuzzy direct approach for unbalanced three-phase distribution load flow solutions was developed in this work. The special topological characteristics of distribution networks have been fully utilized to make the direct solution possible. Due to the distinctive solution techniques of the proposed method, the time-consuming LU decomposition and forward/backward substitution of the Jacobian matrix or admittance matrix required in the traditional load flow methods are no longer necessary. The main objective of this load flow is to get results which consider the vagueness in the power system's variables. The three-phase fuzzy load flow uses the bell shape function instead of others common membership functions, like trapezoidal and triangular, to represent fuzzy numbers and simulate a fuzzy load flow. The bell shape function doesn't require additional techniques like a-cuts and linearization to execute a fuzzy load flow because this function has proper operators. Test results demonstrate the validity of the proposed method / Mestrado / Energia Eletrica / Mestre em Engenharia Elétrica
509

Habitação de interesse social em centros urbanos : analise das propostas resultantes dos concursos publicos promovidos pela Prefeitura Municipal de São Paulo no periodo de 2001 a 2004 / Social housing in urban centers : analysis of the proposals from the public architectural competitions held by the São Paulo Municipal Hall between 2001 and 2004

Spinelli, Julia Rabello 28 August 2008 (has links)
Orientador: Leandro Medrano / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Civil, Arquitetura e Urbanismo / Made available in DSpace on 2018-08-11T21:46:50Z (GMT). No. of bitstreams: 1 Spinelli_JuliaRabello_M.pdf: 9264425 bytes, checksum: ce3f5f47ce09e7270e9a08d288d0c839 (MD5) Previous issue date: 2008 / Mestrado / Arquitetura e Construção / Mestre em Engenharia Civil
510

Sobre grafos com r tamanhos diferentes de conjuntos independentes maximais e algumas extensões / On graphs having r different sizes of maximal independent sets and some extensions

Cappelle, Márcia Rodrigues 01 October 2014 (has links)
Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2015-04-30T13:50:06Z No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2015-04-30T13:54:17Z (GMT) No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) / Made available in DSpace on 2015-04-30T13:54:17Z (GMT). No. of bitstreams: 2 Tese - Márcia Rodrigues Cappelle Santana - 2014.pdf: 631835 bytes, checksum: 92e31eb230a1e5640350250db336b352 (MD5) license_rdf: 23148 bytes, checksum: 9da0b6dfac957114c6a7714714b86306 (MD5) Previous issue date: 2014-10-01 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / In this thesis, we present some results concerning about the sizes of maximal independent sets in graphs. We prove that for integers r and D with r 2 and D 3, there are only finitely many connected graphs of minimum degree at least 2, maximum degree at most D, and girth at least 7 that have maximal independent sets of at most r different sizes. Furthermore, we prove several results restricting the degrees of such graphs. These contributions generalize known results on well-covered graphs. We study the structure and recognition of the well-covered graphs G with order n(G) without an isolated vertex that have independence number n(G)􀀀k 2 for some non-negative integer k. For k = 1, we give a complete structural description of these graphs, and for a general but fixed k, we describe a polynomial time recognition algorithm. We consider graphs G without an isolated vertex for which the independence number a(G) and the independent domination number i(G) satisfy a(G) 􀀀 i(G) k for some non-negative integer k. We obtain a upper bound on the independence number in these graphs. We present a polynomial algorithm to recognize some complementary products, which includes all complementary prisms. Also, we present results on well-covered complementary prisms. We show that if G is not well-covered and its complementary prism is well-covered, then G has only two consecutive sizes of maximal independent sets. We present an upper bound for the quantity of sizes of maximal independent sets in complementary prisms and other wellcovered concerning results. We present a lower bound for the quantity of different sizes of maximal independent sets in Cartesian products of paths and cycles. / Nesta tese, apresentamos alguns resultados relacionados, principalmente, aos tamanhos de conjuntos independentes maximais em alguns grafos. Mostramos que para inteiros r e D, com r 2 e D 3, há um número finito de grafos conexos de grau mínimo pelo menos 2, grau máximo até D e cintura pelo menos 7 que têm tamanhos de conjuntos independentes maximais de até r tamanhos diferentes. Além disso, provamos outros resultados que restringem os graus de tais grafos e que generalizam resultados já conhecidos sobre grafos bem-cobertos. Foram estudados a estrutura e o reconhecimento dos grafos bem-cobertos G de ordem n(G) sem vértice isolado que têm número de independência n(G)􀀀k 2 , para algum inteiro não negativo k. Para k = 1, apresentamos uma descrição estrutural completa destes grafos e para um k geral, porém fixo, descrevemos um algoritmo de complexidade polinomial de tempo para o reconhecimento de tais grafos. Consideramos grafos G sem vértice isolado cuja diferença entre o maior e o menor conjuntos independentes maximais é no máximo k, para algum inteiro k não negativo. Obtivemos um limite superior sobre o número de independência destes grafos. Apresentamos um algoritmo de complexidade polinomial de tempo para reconhecimento de alguns produtos complementares, o qual inclui todos os prismas complementares. Apresentamos também alguns resultados sobre prismas complementares bem-cobertos. Mostramos que se G não é um grafo bem-coberto e seu prisma complementar é bem-coberto, então G tem somente dois tamanhos de conjuntos independentes maximais que são consecutivos. Apresentamos um limite superior para a quantidade de tamanhos de conjuntos independentes maximais em prismas complementares e também outros resultados relacionados à bem-cobertura. Apresentamos um limite inferior para a quantidade de conjuntos independentes maximais de tamanhos diferentes em produtos Cartesianos de caminhos e ciclos.

Page generated in 0.0702 seconds