[PDF] Top 20 Publicações do PESC Grafos ORTH [h,s,t]
Has 10000 "Publicações do PESC Grafos ORTH [h,s,t]" found on our website. Below are the top 20 most common "Publicações do PESC Grafos ORTH [h,s,t]".
![Publicações do PESC Grafos ORTH [h,s,t]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACH5BAEAAAAALAAAAAABAAEAAAICRAEAOw==)
Publicações do PESC Grafos ORTH [h,s,t]
... Os grafos [h, s, t] e ORTH[h, s, t] s˜ ao estudados desde a d´ ecada de 70 e ainda hoje s˜ ao temas de in´ umeros trabalhos desenvolvidos por ... See full document
96
Publicações do PESC Tesselações em Grafos e Suas Aplicações em Computação Quântica
... fatorados), s˜ ao chamados de estados ...ancia t˜ ao grande quanto se desejar, mas se estiverem emaranhadas toda a¸c˜ ao que uma part´ıcula sofrer a outra tamb´ em sofrer´ a efeitos da mesma a¸c˜ ... See full document
58
Publicações do PESC Processos k-Reversíveis em Grafos
... ������������� ������� ��� �� k > Δ(G)� � ����������� �� ���������� �� �������� ����������� � ����� � �� ������ ��������� k ≤ Δ(G)� � ������ � �������� ��� �� ������ �� �������� ����� ��� � ����� ������ ��� E(t) ... See full document
72
Publicações do PESC Problemas de Coloração em Grafos
... alguma t´ ecnica de busca ...oes s˜ ao dependentes da es- trutura particular do problema a ser solucionado sendo dif´ıcil extrair tal informa¸c˜ ao de um modelo de programa¸c˜ ao ... See full document
143
Publicações do PESC Partições Convexas Geodésicas e Contornos em Grafos
... dos grafos. O conceito de convexidade ´e um desses t´opicos de ...v´ertices S ´e denominado convexo se S ´e igual ao conjunto de v´ertices em todos os caminhos m´ınimos entre pares de ... See full document
58
Publicações do PESC Otimização Combinatória: Problemas de Árvores em Grafos
... geradora T , at´e conectarmos todos os v´ertices do ...m´aximo H itera¸c˜oes; se chegarmos na ´ ultima itera¸c˜ao e n˜ao constru´ımos uma ´arvore geradora, a instˆancia ´e ...∈ T , que ainda n˜ao foi ... See full document
98
Publicações do PESC Interseção de Caminhos Mais Longos em Grafos
... atico h´ ungaro ...existem grafos tais que, para todo v´ ertice, existe um caminho mais longo que n˜ ao o cont´ ...de grafos cujos caminhos mais longos possuem interse¸c˜ ao vazia, muitos s˜ ... See full document
73
Publicações do PESC Tópicos em b-continuidade: Operações em Grafos e Grafos Distância-Hereditários
... em H. Ao alterar cores em W podemos alterar a dominância de vértices em T porém, como alteramos vértices em W cuja cor é A, estes vértices que eram dominantes em T deixam de ser somente pela ausência ... See full document
62
Publicações do PESC Sobre Ordens e Grafos de Intervalo
... disso, h´a a preocupa¸c˜ao de n˜ao causar arrependimento aos que n˜ao participam dos eventos, que desistiram da inscri¸c˜ao por existirem dois ou mais eventos que, na programa¸c˜ao original, eram conflitantes (o ... See full document
91
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 Descontaminação Distribuída de Grafos
... Os grafos WEB, por sua grande extensão, podem ser considerados bons pontos de partida para medir o comportamento do Alg-D em casos nos quais a contaminação a ser dissipada está presente em grafos de larga ... See full document
83
Publicações do PESC Coloração Total em Grafos Potência de Ciclo
... de grafos relevante que já ti- vesse sido estudada no problema da Coloração Total e também em outros problemas de ...dos grafos Potência de Ciclo foi escolhida. Os grafos Potência de Ciclo são ... See full document
53
Publicações do PESC O Número de Helly na Convexidade Geodética de Grafos
... necessariamente s˜ ao disjuntos, pesquisar se existe uma ordena¸c˜ ao da decomposi¸c˜ ao que facilite ainda mais o c´ alculo do n´ umero de Helly de um grafo pode ser um excelente campo de trabalho a ser ... See full document
74
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- ...2, s˜ao apresentados os limites inferiores e ... See full document
100
Publicações do PESC Agrupamentos Múltiplos Não-Redundantes em Grafos com Atributos
... ser referido como uma estrutura de comunidade (community structure – em inglês) (DEEPJYOTI e ARNAB). Segundo RIEDY et al. (2012), o problema de detecção de comunidades (community detection – em inglês) é um problema de ... See full document
121
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
temas relacionados