N Grafos
Mostrando 1-12 de 54 artigos, teses e dissertações.
-
1. A Note on the Matching Polytope of a Graph
RESUMO O politopo de emparelhamentos de um grafo G, denotado por ℳ (G), é o fecho convexo do conjunto dos vetores de incidência dos emparelhamentos de G. O grafo �� (ℳ (G)), cujos vértices e arestas são os vértices e arestas de ℳ (G), é o esqueleto do politopo de emparelhamentos de G. Neste artigo, para um grafo arbitrário, nós provamos que
TEMA (São Carlos). Publicado em: 10/06/2019
-
2. On the Sizes of Maximal Independent Sets of Cylindrical Grid Graphs
RESUMO. Se um grafo G tem exatamente t tamanhos diferentes de conjuntos independentes maximais, G pertence a uma coleção chamada ℳ t . Para o produto Cartesiano do grafo Pn , o caminho de tamanho n, e Cm , o ciclo de tamanho m, chamado grade cilíndrica, apresentamos um método para encontrar conjuntos independentes maximais com diferentes tamanhos e um
TEMA (São Carlos). Publicado em: 2016-12
-
3. Caminhos mínimos com recursos limitados / Resource constrained shortest path
O problema de caminhos mínimos (SP shortest path problem) é frequentemente colo- cado em prática em uma grande variedade de aplicações em diversas áreas. Nessas aplicações geralmente se deseja realizar algum tipo de deslocamento ou transporte entre dois ou mais pontos específicos em uma rede. Tal ação deve ser executada de forma ótima em relaçã
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/11/2012
-
4. Curvas algébricas sobre corpos finitos / Algebraic curves over finite fields
A Teoria das curvas algébricas sobre corpos finitos é de fundamental importância para a matemática e tem aplicações essenciais em muitas áreas, tais como Geometria Finita, Teoria dos Números, Teoria de Grafos e Teoria de Códigos. Neste trabalho tratamos do segmento algébrico desta teoria, isto é, corpos de funções algébricas, inicialmente sobre
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 27/04/2012
-
5. Restabelecimento de sistemas de distribuição utilizando fluxo de potência ótimo
Este artigo apresenta uma metodologia para solução do problema de restabelecimento de Sistemas de Distribuição de Energia após a ocorrência de um defeito. Trata-se de um problema de programação não linear inteira mista de difícil solução pelos métodos tradicionais. Na metodologia proposta, as variáveis discretas do problema são modeladas como
Sba Controle & Automação. Publicado em: 2012-12
-
6. 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
-
7. Estudo de casos de complexidade de coloraÃÃes gulosa de vÃrtices e de arestas / Case studies of complexity of greedy colorings of vertices and edges
Os problemas de colorac Ëao de vÂertices e de arestas, que consistem em determinar o menor nÂumero de cores necessÂarias para colorir os vÂertices e arestas de um grafo, respectivamente, de forma que vÂertices adjacentes e arestas adjacentes, respectivamente, possuem cores distintas, sËao problemas computacionalmente difÂıceis e sËao objeto d
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 07/04/2011
-
8. Propriedades espectrais de um grafo
Associadas a um grafo G, temos a matriz de adjacência A(G) e a matriz laplaciana L(G). Este trabalho descreve algumas propriedades dessas matrizes e de seus autovalores em relação a características estruturais do grafo. Veremos que, em geral, somente o espectro de G, isto é, conjunto de autovalores de A(G), não é capaz de revelar todas as informaçõe
Publicado em: 2011
-
9. 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
-
10. Limite do fluído para o grafo aleatório de Erdos-Rényi / Fluid limit for the Erdos-Rényi random graph
Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdos-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia de Markov. Combinamos alguns destes resultados para obter uma proposição sobr
Publicado em: 2010
-
11. Contextual integration testing of object and aspect-oriented programs: criteria ans automation / Teste de integração contextual de programas orientados a objetos e a aspectos: critérios e automação
Uma abordagem de teste estrutural de integração contextual para programas OO e OA escritos em Java e AspectJ é apresentada. A finalidade dessa abordagem é descobrir defeitos que possam existir nas interfaces entre uma determinada unidade (método ou adendo) e todas as outras que interagem diretamente com ela, bem como descobrir defeitos que possam ocorre
Publicado em: 2010
-
12. Sintese de alto nivel a partir de vhdl comportamental / High level synthesis from behavioral VHDL
Este trabalho apresenta um sistema de Síntese de Alto Nível — geração automática de uma descrição estrutural no nível RT a partir de uma descrição comportamental algorítmica [MCF 88] —, abordando as tarefas de compilação para representação interna, transformações comportamentais, escalonamento, alocação, mapeamento e gera.são do contr
Publicado em: 2010