[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
... 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
... 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)
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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
... 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)
... Resultados complementares FIRST e FOLLOW ...[r] ... See full document
255
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
temas relacionados