[PDF] Top 20 Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos
Has 5327 "Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos" found on our website. Below are the top 20 most common "Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos".
Publicações do PESC Algoritmos e Complexidade de Decomposição em Grafos
... E quanto aos problemas considerados no capítulo 5, gostaríainos de res- saltar que o problema do reconhecimento de grafos com corte assimétrico que está em aberto,[r] ... See full document
83
Publicações do PESC Decomposição por Cliques Maximais e Subgrafos Proibidos para Grafos de Caminho
... de grafos de caminho por proibição é, sem dúvida, o Teorema do Separador, de ...na decomposição por clique maximais separadoras, uma particu- larização de um método geral para solução de problemas em ... See full document
106
Publicações do PESC Algoritmos polinomiais para problemas de otimização combinatória com multi-objetivos em grafos
... novos algoritmos tri-objetivo baseados no MMS-R, MMS-S e MMS-B, foram desenvolvidos por Pinto e Pascoal [33, 34], juntamente com uma variante de cada ...a complexidade ´ e a mesma para todos os m´ etodos ... See full document
86
Publicações do PESC Rearranjo de Genomas: Algoritmos e Complexidade
... Christie [9] provou que toda permuta¸c˜ao possui um n´ umero par de ciclos pa- res (possivelmente zero), ele tamb´em mostrou que dada uma permuta¸c˜ao simples, quando o n´ umero de ciclos pares n˜ao ´e zero, ent˜ao ... See full document
131
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... Na Seção 5.1, inicialmente apresentamos a extensão do código de Prüfer para árvores denominada código redundante de Prüfer e, em seguida, mostramos a generalização do código de Prüfer e do código redundante de Prüfer ... See full document
138
Publicações do PESC L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos
... dos grafos cordais tem um esquema de eli- mina¸c˜ ao perfeita, onde todos os v´ ertices que sucedem outros na ordena¸c˜ ao deste esquema de elimina¸c˜ ao perfeita formam um subgrafo completo, pode-se tentar tra- ... See full document
190
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... algumas publicações, sendo a primeira delas um trabalho intitulado "On the Convexity of Paths of Lenght Two in Undirected Graphs"[15], publicado em "Eletronic Notes in Discrete ...de algoritmos ... See full document
96
Publicações do PESC O posto de Uma Convexidade de Grafos
... Com base no modelo te´ orico da m´ aquina de Turing, algumas classes de com- plexidade de algoritmos foram definidas. Tal modelo ´ e uma abstra¸c˜ ao matem´ atica que representa uma m´ aquina capaz de executar um ... See full document
70
Publicações do PESC Problemas de Coloração em Grafos
... de grafos aleatoriamente gerados com 20 a 120 v´ ...destes grafos possui exatamente 2 v´ ertices e a probabilidade de ocorrer uma aresta entre quaisquer dois v´ ertices ´ e de ...a complexidade do ... See full document
143
Publicações do PESC Colorações de Grafos Arco-Circulares
... desenvolvemos algoritmos de tempo polinomial para o problema da coloração de cliques restrito a grafos arco- circulares, tanto em sua versão de decisão quanto de ...a complexidade de tempo do ... See full document
70
Publicações do PESC Partições em Grafos: Caracterizações, Algoritmos e Complexidade
... Como o Problema Grafo Sanduíche (k, 1) é uma generalização do problema de reconhecimen- to, uma questão natural é o estudo da complexidade do Problema Grafo Sanduíche (k, 1).. T[r] ... See full document
78
Publicações do PESC Grafos Equiestáveis e de Partição Geral
... de grafos equiestáveis e de parti- ção geral que possuem decomposição por produto tensorial, cartesiano, forte e/ou ...os grafos equiestáveis quanto os de partição geral estão carac- terizados com ... See full document
93
Publicações do PESC Alguns Resultados em Invariantes de não Planaridade em Grafos: Uma Abordagem Estrutural e de Complexidade
... O número mínimo de cruzamentos de arestas para u m desenho no plano (crossing num- ber), o número máximo de arestas em um subgrafo planar (maximum planar subgra- ph), o número mín[r] ... See full document
118
Publicações do PESC Algoritmos Exatos para Problema de Coloração em Grafos
... Por fim, vale ressaltar ainda que, assim como no algoritmo para 3-coloração, também proposto pelos mesmos autores, este não utiliza o conceito de con- juntos independentes maximais[r] ... See full document
135
Publicações do PESC Grafos de Intervalo: Caracterizações, Problemas e Algoritmos
... 0 s grafos de intervalo não podem conter triplas asteroidais.[r] ... See full document
219
Publicações do PESC Algoritmos para Achar Equilíbrio em Jogos Baseados em Grafos
... Se um jogo na Forma Normal possui um equilíbrio de Nash, ele possui um par de arestas direcionadas como visto na figura 3.10 (porém somente direcionada a um vértice), que [r] ... See full document
60
Publicações do PESC Árvores Ótimas em Grafos: Modelos, Algoritmos e Aplicações
... ARVORES .ÓTIMAS EM GRAFOS: MODELOS, ALGORITMOS E APLICAÇ~ES.. Alexandre Salles da Cunha -.[r] ... See full document
215
Publicações do PESC Algoritmos Paralelos para Problemas em Grafos
... Nesta seção, apresentamos um algoritmo paralelo para determinação de todos os ciclos elementares em um digrafo. O algoritmo apresentado nesta seção é baseado no algo[r] ... See full document
138
Publicações do PESC Estudo de Algoritmos de Busca em Grafos e sua Aplicação a Problemas de Planejamento
... - GRAFOS EM CAMADAS E PROBLEMAS D E SEQUENCIAL P r o b l e m a s de d e c i s ã o s e q u e n c i a l em p r o c e s s o s d e t e r m i - a h o r i z o n t e f t o admi tem uma r e p r e s e n t a ç ã o p o r g r ... See full document
166
Publicações do PESC Bandwidth em Grafos
... de grafos que s˜ao usadas ao longo dos pr´oximos ...para grafos simples como ciclo, caminho, completo, bipartido completo s˜ao apresen- ...de algoritmos polinomiais para classes restritas de ...dois ... See full document
100
temas relacionados