Grafo
Mostrando 25-36 de 273 artigos, teses e dissertações.
-
25. Produtos de grafos Zm-bem-cobertos
Um grafo é Zm-bem-coberto se |I| ≡ |J|, (mod m), m > 2, para todo I, J conjuntos independentes maximais em V(G). Um grafo G é fortemente Zm-bem-coberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, ∀ e ∈ E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bem-coberto, ∀ e ∈ V(G). Mostramos que os grafos 1-Zm-bem
TEMA (São Carlos). Publicado em: 2012-04
-
26. Sobre o vetor de Fiedler e as componentes de Perron de um grafo
Dado um grafo, sua representação através da matriz Laplaciana fornece o espectro Laplaciano do grafo. Neste trabalho, estudamos o segundo menor autovalor Laplaciano, chamado de conectividade algébrica. Chamamos qualquer autovetor associado a esse autovalor de vetor de Fiedler. Apresentamos a teoria que descreve a estrutura de um grafo através do vetor d
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
27. Uma nova heurística para o problema de minimização de trocas de ferramentas
O problema de minimização de troca de ferramentas (MTSP) busca uma sequência de processamento de um conjunto de tarefas, de modo a minimizar o número de trocas de ferramentas requeridas. Este trabalho apresenta uma nova heurística para o MTSP, capaz de produzir bons limitantes superiores para um algoritmo enumerativo. Esta heurística possui duas fases:
Gestão & Produção. Publicado em: 2012
-
28. Peculiaridades do discurso na psicose
A pesquisa investiga transformações na leitura psicanalítica do discurso na psicose. Parte da análise realizada por Freud da biografia de Schreber, passando pela admissão por Lacan do termo ¿discurso¿ para a psicose, até a referência de Lacan em ¿O aturdito¿ ao ¿fora-do-discurso da psicose¿. Na formulação de hipóteses acerca do que significa
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
29. Higher-order graph rewriting systems / Sistemas de reescrita de grafos de alta ordem
Programas sofrem diversas modificações ao longo das etapas de desenvolvimento, implantação e manutenção. A evolução de um software pode ter várias causas: correção de erros, inclusão de novas funcionalidades ou até mesmo, como é o caso de programas orientados a aspecto, transformações estruturais podem fazer parte da semântica do sistema. Ap
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 2012
-
30. Decomposição de Dantzig-Wolfe e heurística aplicados a problemas de fluxo multiproduto Fuzzy / Decomposition s Dantzig-Wolfe and heuristic applied to fuzzy multicommodity flow problems
Este trabalho apresenta dois métodos baseados no método clássico de decomposição de Dantzig-Wolfe e um método heurístico, os quais resolvem problemas com incertezas nos parâmetros utilizando a teoria dos conjuntos fuzzy. O primeiro aborda incertezas somente nos custos, enquanto que, os outros dois abordam incertezas nos custos e nas restrições. Mé
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/12/2011
-
31. Método para processamento e análise computacinal de imagens histopatológicas visando apoiar o diagnóstico de câncer de colo de útero / A Method for Processing and Computational Analysis of histopathological images to support the diagnosis of Cervical Cancer
A histopatologia é considerada um dos recursos diagnósticos mais importantes na prática médica e caracteriza-se pelo estudo das alterações estruturais e morfológicas das células e dos tecidos causadas por doenças. Atualmente, o principal método utilizado no diagnóstico histopatológico de imagens microscópicas, obtidas por meio de amostras em exa
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 24/11/2011
-
32. Recoloração convexa de caminhos / Convex recoloring of paths
O foco central desta tese é o desenvolvimento de algoritmos para o problema de recoloração convexa de caminhos. Neste problema, é dado um caminho cujos vértices estão coloridos arbitrariamente, e o objetivo é recolorir o menor número possível de vértices de modo a obter uma coloração convexa. Dizemos que uma coloração de um grafo é convexa se,
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 16/11/2011
-
33. Sincronismo entre redes neurais com topologia de acoplamento do tipo Newman-Watts
Pode-se entender sincronismo como uma organização temporal de eventos, possível de emergir em sistemas complexos, como redes neurais. Aqui, usam-se grafo aleatório e autômato celular (AC) para representar redes neurais, a fim de investigar a ocorrência de sincronismo em tais redes. A topologia de acoplamento da rede é do tipo Newman-Watts, formada por
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 19/10/2011
-
34. GeraÃÃo de Facetas para Politopos de Conjuntos Independentes / Facet-generating Procedures for Stable Set Polytopes
Um conjunto independente de um grafo à um subconjunto de vÃrtices que nÃo contÃm nenhum par de vÃrtices vizinhos. O problema do maior conjunto independente consiste em encontrar um conjunto independente de cardinalidade mÃxima. O problema do maior subgrafo induzido k-partido consiste em encontrar k conjuntos independentes cuja uniÃo tenha cardinalidad
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 26/09/2011
-
35. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
36. Ensembles na classificação relacional / Ensembles in relational classification
Em diversos domínios, além das informações sobre os objetos ou entidades que os compõem, existem, também, informaçõoes a respeito das relações entre esses objetos. Alguns desses domínios são, por exemplo, as redes de co-autoria, e as páginas Web. Nesse sentido, é natural procurar por técnicas de classificação que levem em conta estas informa
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 08/09/2011