[PDF] Top 20 Publicações do PESC Descontaminação Distribuída de Grafos
Has 3268 "Publicações do PESC Descontaminação Distribuída de Grafos" found on our website. Below are the top 20 most common "Publicações do PESC Descontaminação Distribuída de Grafos".
Publicações do PESC Descontaminação Distribuída de Grafos
... A descontaminação de grafos é a metodologia desenvolvida para ser aplicada em um grafo G contaminado com o intuito de alterar o estado deste grafo para limpo ou livre de contaminação utilizando-se o menor ... See full document
83
Publicações do PESC A Convexidade P3 para Grafos não Direcionados
... em grafos se deu nos anos 70, com artigos de Moon [57], de Erdös, Fried, Hajnal e Milner [38], e de Varlet [69], todos eles relacionados à convexidade em ...algumas publicações sobre convexidade geodética ... See full document
96
Publicações do PESC Coloração Total em Grafos Potência de Ciclo
... os grafos que são Tipo 1 ; ∆ + 2 representa os grafos que são Tipo 2 ; TCC representa que a TCC foi mostrada para o grafo, entretanto a classificação entre Tipo 1 e Tipo 2 ainda permanece aberta; O símbolo ... See full document
53
Publicações do PESC Tesselações em Grafos e Suas Aplicações em Computação Quântica
... em grafos, enquanto no paradigma quˆ antico propomos uma reformula¸c˜ ao do algoritmo quˆ antico para o problema de Element k-Distinctness, utilizando um novo modelo de passeios quˆ anticos, conhecido como modelo ... See full document
58
Publicações do PESC Grafos ORTH [h,s,t]
... de grafos [h, s, t] j´ a foram ...dos grafos de intervalo ´ e equivalente a classe [2, 2, ...dos grafos de interse¸ c˜ ao de v´ ertices de caminhos em ´ arvores (vertex path in a tree - VPT) e ... See full document
96
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... Com esta motivação, nesta seção vamos identificar outras operações que pre- servam b-continuidade e utilizar tais resultados como ferramentas para estabelecer b-continuidade em outras classes de grafos. Na Seção ... See full document
62
Publicações do PESC O Problema de Steiner em Grafos Dirigidos
... inferior do PSD lmra eiiconirar soliir$5w viájvek ( e limites superiores) para o pobleina. 3, Furnim uin problema de arboresc~ncia.. Repetinms este processo asti que nen[r] ... See full document
72
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 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 Problemas Separadores para Grafos de Caminho
... o grafo de interseção de uma família de intervalos da reta real, de forma que todo intervalo tenha comprimento unitário. Estes grafos também são chamados indiferença. Um grafo[r] ... See full document
86
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 Reconhecimento e Traçado de Grafos Planares
... (caso b) existe uma aresta de árvore (v,x) nova, com v pai de x; o caminho construído vai conter uma ou mais arestas de árvore -(v,x) sendo a primeira- e no máximo uma[r] ... See full document
135
Publicações do PESC O Número de Helly na Convexidade Geodética de Grafos
... de grafos e, al´ em disso, obtivemos tamb´ em algumas condi¸c˜ oes para decomposi¸c˜ ao do grafo em subgrafos de modo a facilitar o c´ alculo do n´ umero de Helly na convexidade geod´ etica nas componentes conexas ... See full document
74
Publicações do PESC Sobre Coloração Total de Grafos Cúbicos
... de grafos c´ ubicos quando permitimos ´ındice crom´ atico 3 e 4, e conectividade c´ıclica de aresta 1, 2 e ...obter grafos c´ ubicos Tipo 1 e Tipo ... See full document
98
Publicações do PESC Caracterizações e Reconhecimento de Grafos Bipartidos Cordiais
... dos grafos bipartidos cordais foi motivado originalmente por suas aplica¸c˜oes em problemas de diversos contextos, como naqueles relacionados a matri- zes n˜ao-sim´etricas, elimina¸c˜ao Gaussiana de matrizes, ... See full document
80
Publicações do PESC Partições Convexas Geodésicas e Contornos em Grafos
... Nossa primeira colabora¸c˜ao sobre este tema (ARTIGAS et al., 2010) foi uma simples observa¸c˜ao que todos os grafos circulantes G possuem Ct(G) = V (G). De- pois, correlacionamos este problema ao diˆametro do ... See full document
58
Publicações do PESC Convexidades em Grafos: Intermediações, Parâmetros e Conversões
... Os trabalhos apresentados s˜ao: • On subbetweennesses of trees: hardness, algorithms, and characterizations [61]; • Characterization and representation problems for intersection betweenn[r] ... See full document
178
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 RESATYRUS: Geração Automatizada de Grafos de Compartilhamento
... Esta dissertação está organizada da seguinte forma: O Capítulo 2 apresenta os fundamentos teóricos e ferramentas utilizadas. Os fundamentos incluem os meca- nismos SER e SMER que serviram como base para os trabalhos ... See full document
87
Publicações do PESC Uma abordagem de Teoria dos Jogos para Coloração de Grafos
... de grafos, e verificar se esses limites s˜ ao tamb´ em limites para uma colora¸c˜ ao obtida por um jogo Γ(G) ap´ os ter atingido o equil´ıbrio de Nash puro, mas nossos resultados foram negativos e s˜ ao ... See full document
51
temas relacionados