[PDF] Top 20 Publicações do PESC Um Estudo de Problemas Combinatórios em Grafos Perfeitos
Has 10000 "Publicações do PESC Um Estudo de Problemas Combinatórios em Grafos Perfeitos" found on our website. Below are the top 20 most common "Publicações do PESC Um Estudo de Problemas Combinatórios em Grafos Perfeitos".
Publicações do PESC Um Estudo de Problemas Combinatórios em Grafos Perfeitos
... O trabalho de Reed e Sbihi [ReSb 901 conseguiu desenvolver um algoritmo eficiente para reconhecer se um grafo é perfeito sem touros. Em primeiro lugar, foram estabelecidas condições[r] ... See full document
110
Publicações do PESC Complexidade dos Problemas Sanduíche e Probe para Subclasses de Grafos-(k,l)
... para grafos 2-conexos e 3-conexos fazendo comparac¸˜oes entre as vers˜oes particionada e n˜ao particionada do problema probe para as classes e tamb´em com o pro- blema sandu´ıche para as mesmas ...ao estudo ... See full document
120
Publicações do PESC Problemas de Cortes de Arestas Máximos e Mínimos em Grafos
... para grafos bi- partidos ...em grafos completos: min-colored- (s, t)-cut ´e NP-completo e W [2]-dif´ıcil quando parametrizado pelo n´umero de cores da solu¸c˜ ao ...esses problemas quando o n´ umero ... See full document
129
Publicações do PESC Estudo da Complexidade de Grafos Bem Cobertos-(r,l): Reconhecimento, Problemas Sanduíche e Probe
... No estudo do reconhecimento, consideramos dois problemas de decisão ...de problemas, para quaisquer inteiros não negativos r e `, que classificamos como sendo P, coNP-completo, NP-completo, ... See full document
92
Publicações do PESC Estudo de Jogos Combinatórios em Grafos e sua Aplicação em Neurociência
... Figura 5.8: Configura¸c˜oes do Clobber utilizadas no segundo experimento. O segundo grupo contou com 8 pacientes com TDAH (grupo Teste) e 07 sem TDAH (Grupo Controle) provenientes da cl´ınica. Dada a natureza da ... See full document
75
Publicações do PESC Algoritmos polinomiais para problemas de otimização combinatória com multi-objetivos em grafos
... o estudo deste problema tri-objetivo, apresentada no Cap´ıtulo ...outros problemas de otimiza¸c˜ ao combinat´ oria multi-objetivo tamb´ em podem ser resolvidos polinomialmente adaptando o algo- ritmo ... See full document
86
Publicações do PESC Sobre o Número de Overlap em Grafos
... de Grafos usados em nosso ...evitar problemas e confus˜ oes com nota¸c˜ oes utilizadas de formas diferentes por ...para grafos em ...do estudo deste ... See full document
95
Publicações do PESC Problemas Sanduíche em Grafos: Classes Hereditárias e Partições
... O problema partição skew foi definido em [7] como o problema de encontrar uma partição do conjunto de vértices em quatro partes não va- zias A, B, C, D tais que existem todas as arestas possíveis entre A e B, e nenhuma ... See full document
78
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 ...nosso estudo ... See full document
96
Publicações do PESC Jogos Combinatórios em Grafos: Jogo Timber e Jogo de Coloração
... dos problemas que contribuiu para este ressurgimento foi o problema das quatro cores, que diz que, dado um mapa plano dividido em regiões, quatro cores são su cientes para colori-lo de modo que regiões vizinhas ... See full document
146
Publicações do PESC Problemas de Coloração em Grafos
... sub- problemas a cada itera¸c˜ ao por´ em consegue solucionar instˆ ancias de pequeno e m´ edio porte ...no estudo das es- truturas das facetas de um politopo 0/1 associado ` as orienta¸c˜ oes ac´ıclicas de ... See full document
143
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 ... See full document
166
Publicações do PESC Grafos Equiestáveis e de Partição Geral
... dos grafos fortemente equiestáveis, de nida em 1994 por Mahadev, Peled e Sun [15], desempenhou um importante papel na caracterização de grafos equies- táveis quando restritos a outras classes de ... See full document
93
Publicações do PESC Códigos para Subfamílias de Grafos Cordais
... de grafos rotulados sem características ...desejam grafos sem rótulos ou grafos rotulados com alguma propriedade especial, como regularidade ou cordalidade, por ...de grafos cordais com número ... See full document
138
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... Uma forma mais geral de abordar o problema em quest˜ ao ´ e procurar por uma transversal dos caminhos mais longos que possua tamanho m´ınimo. Isso ´ e, determi- nar o tamanho do menor subconjunto de v´ ertices de um ... See full document
73
Publicações do PESC Métodos Combinatórios para a Solução do Problema de Corte de Chapas
... Uma vez que a demanda de pelo menos um tipo de retânguio tenha, sido sataideita, o problema é remlvido iricavmente para se obter um modo de se cortar algum outro retqângula da e[r] ... See full document
116
Publicações do PESC Caracterizações de Grafos de Interseção de Triângulos
... Através desta caracterização, ao impor restrições a que tipos de funções e a que tipos de fitas são permitidas no modelo, geramos classes distintas interessantes de grafos (gra[r] ... See full document
101
Publicações do PESC Alguns Resultados em Espessura de Grafos
... SAT em PLANAR 3-SAT.. Esta transformação pode ser obtida em tempo poliiioiiiial ao taiiiaiiho da entrada.. Como toda cláusula possui um literal verdadeiro, então no mínimo uin dos co[r] ... See full document
297
Publicações do PESC Classes de Grafos Clique-Inversos
... Provamos que os problemas de reconhecimento das classes a seguir são Co-NP-completos: grafos clique-inversos de grafos cordais, co-cordais, de partição, co-bipartidos, co-bipartidos[r] ... See full document
131
Publicações do PESC Ciclos Hamiltonianos em Grafos Kneser
... Grafos freqüentemente têm sido utilizados para representação da informação. Em diversos casos, eles são a melhor e, às vezes, a única forma de transmitir informação de maneira compreensível. Podemos citar, por ... See full document
91
temas relacionados