• Nenhum resultado encontrado

[PDF] Top 20 Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores

Has 10000 "Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores" found on our website. Below are the top 20 most common "Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores".

Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores

Publicações do PESC Sobre L(2,1) - Colorações de Generalizações de Árvores

... umero L(2, 1)-crom´ atico de q- quase ´ arvores [16] e de grafos (q, q − 4) [7], onde q ´ e o parˆ ametro em ambas as ...umero L(2, 1)-crom´ atico em tempo ...umero ... See full document

89

Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos

Publicações do PESC Sobre L(2,1) - Colorações de Classes de Grafos

... O doutorado agregou bastante experiˆ encia tanto na minha vida profissional quanto na pessoal. Participei de conferˆ encias com apresenta¸c˜ ao de trabalhos, onde tive oportunidade de conversar com profissionais ... See full document

167

Publicações do PESC Complexidade dos Problemas Sanduíche e Probe para Subclasses de Grafos-(k,l)

Publicações do PESC Complexidade dos Problemas Sanduíche e Probe para Subclasses de Grafos-(k,l)

... Cap´ıtulo 1, al´em da introduc¸˜ao, apresentamos as principais definic¸˜oes e notac¸˜oes que ...Cap´ıtulo 2, provamos que o problema sandu´ıche para grafos cordais-(k, `) ´e NP-completo para k + ` ≥ 3, onde ... See full document

120

Publicações do PESC L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos

Publicações do PESC L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos

... Neste cap´ıtulo s˜ ao apresentados algoritmos lineares que encontram o span de λ-colora¸c˜ oes ´ otimas para classes espec´ıficas de grafos e algoritmos que encontram uma λ-colora¸c˜ ao com este span. At´ e hoje, os ... See full document

190

Publicações do PESC Colorações de Grafos Arco-Circulares

Publicações do PESC Colorações de Grafos Arco-Circulares

... que l(M) vale 2 ou 3, não é possível calcular, a priori, quantas cores serão utilizadas na coloração obtida pelo algoritmo guloso de ...que l(M) = 3, não há muito o que ser feito: como visto na prova ... See full document

70

Publicações do PESC Aceleração do Método de Otimização L-BFGS Usando Tecnologia CUDA

Publicações do PESC Aceleração do Método de Otimização L-BFGS Usando Tecnologia CUDA

... Encontrando-se a solu¸c˜ ao do problema 2.4, determina-se o valor do x da pr´ oxima equa¸c˜ ao que produz a m´ axima minimiza¸c˜ ao da fun¸c˜ ao de custo. A minimiza¸c˜ ao exata ´ e computacionalmente cara e desnecess´ ... See full document

61

Publicações do PESC Anotações Sobre o Cálculo das Variações

Publicações do PESC Anotações Sobre o Cálculo das Variações

... Todo ponto x de A ´e um ponto interno de A numa dire¸c˜ao qualquer y ∈ ℵ. Portanto para obter uma condi¸c˜ao necess´aria de otimalidade para (P rob1) ´e suficiente, pelo teorema 2.1, calcular a primeira varia¸c˜ao de J e ... See full document

30

Publicações do PESC Sobre a Complexidade de Jogos Combinatórios

Publicações do PESC Sobre a Complexidade de Jogos Combinatórios

... Se ri satisfaz o último item, II é denominado (-difícil.. Como este tipo de complexidade não é tão comumente estudada quanto a complexidade de tempo, exibimos seus resultados in[r] ... See full document

96

Publicações do PESC Sobre Ordens e Grafos de Intervalo

Publicações do PESC Sobre Ordens e Grafos de Intervalo

... Em cada itera¸c˜ao, seja I o intervalo n˜ao-unit´ario que possui o menor dos extremos esquerdos de intervalo. Se n˜ao h´a nenhum extremo direito de intervalo contido na por¸c˜ao (`(I), r(I)) do modelo, ent˜ao seja p = ... See full document

91

Publicações do PESC Sobre o Número de Overlap em Grafos

Publicações do PESC Sobre o Número de Overlap em Grafos

... Como a rela¸c˜ ao overlap possui mais restri¸c˜ oes que a rela¸c˜ ao de interse¸c˜ ao, ´ e natural pensar inicialmente que o n´ umero de interse¸c˜ ao ser´ a sempre menor ou igual ao n´ umero de overlap do mesmo grafo. ... See full document

95

Publicações do PESC Sobre Códigos Corretores de Erros

Publicações do PESC Sobre Códigos Corretores de Erros

... Neste trabalho discutimos dois assuntos principais. Na primeira parte, desen- volvemos dois c´ odigos corretores de erros, classificados como c´ odigos de Hamming encurtados, Gham(n) e BP (n). Estes c´ odigos s˜ ao ´ ... See full document

78

Publicações do PESC Construção de Árvores Binárias de Busca Semi-Ótimas Através de Algoritmos Heurísticos

Publicações do PESC Construção de Árvores Binárias de Busca Semi-Ótimas Através de Algoritmos Heurísticos

... pelo número dos nós da árvore binária que baixam de nível, na ordem.. especificada a seguir.[r] ... See full document

116

Publicações do PESC Minimização de Modelos de Grafos 2-Dir Puros

Publicações do PESC Minimização de Modelos de Grafos 2-Dir Puros

... No próximo capítulo desta tese exibiremos uma estratégia para resolução do modelo de Programação Linear Inteira, que além de reconhecer se um determinado grafo G bipartid[r] ... See full document

80

Publicações do PESC Sobre Grafos Cliques-Completos

Publicações do PESC Sobre Grafos Cliques-Completos

... Vimos que para a classe dos grafos triangularizados, dos planares e para grafos com restrições no número de cliques maximais ou no tamanho de suas cliques maximais,[r] ... See full document

105

Publicações do PESC Sobre a Coloração das Arestas de um Grafo

Publicações do PESC Sobre a Coloração das Arestas de um Grafo

... DOS PROGRAMAS DE pós-GRADUAÇÃO EM ENGENHARIA DA UNIVERSIDADE FEDERAL DO RIO D E JANEIRO COMO PARTE DOS REQUISITOS NECESSÁRIOS PARA OBTENÇAO.. D O GRAU DE DOUTOR [r] ... See full document

94

Publicações do PESC Sobre Coloração Total de Grafos Cúbicos

Publicações do PESC Sobre Coloração Total de Grafos Cúbicos

... ao 1. (Cavicchioli et al. [15]) Existe snark Tipo 2 com cintura pelo menos 5? Neste primeiro cap´ıtulo apresentamos as defini¸c˜ oes essenciais para esta tese, bem como os resultados mais importantes ... See full document

98

Publicações do PESC Algoritmos para o Problema da Mochila Quadrática 0-1

Publicações do PESC Algoritmos para o Problema da Mochila Quadrática 0-1

... construidos sobre diferentes informa¸c˜ oes du- ais, solu¸c˜ oes vi´ aveis para QKP s˜ ao obtidas de forma similar nos dois ...local sobre esta solu¸c˜ ... See full document

78

Publicações do PESC Sobre o Número de Saltos em Ordens Parciais

Publicações do PESC Sobre o Número de Saltos em Ordens Parciais

... Para as ordens livre de N, podemos resolver o problema do n´umero arb´oreo de saltos com um algoritmo polinomial. Um resultado importante desta se¸c˜ao ´e que os elementos maximais de uma ordem livre de N s˜ao ... See full document

75

Publicações do PESC Um Gerador de Tabelas de Análise Sintática para Gramáticas de Tipo SLR (L), LALR (L) e LR (L)

Publicações do PESC Um Gerador de Tabelas de Análise Sintática para Gramáticas de Tipo SLR (L), LALR (L) e LR (L)

... Resultados complementares FIRST e FOLLOW ...[r] ... See full document

255

Publicações do PESC Um Estudo Sobre Modelos de Energia e Suas Aplicações

Publicações do PESC Um Estudo Sobre Modelos de Energia e Suas Aplicações

... Estas conclusÕes foram tiradas em documento da Ma- triz Energética Brasileira em março -- de 1973, antes, portanto, do embargo de petróleo pela OPEP. O país parece que não acreditou[r] ... See full document

160

Show all 10000 documents...