[PDF] Top 20 Publicações do PESC Grafos de Intervalo: Caracterizações, Problemas e Algoritmos
Has 7862 "Publicações do PESC Grafos de Intervalo: Caracterizações, Problemas e Algoritmos" found on our website. Below are the top 20 most common "Publicações do PESC Grafos de Intervalo: Caracterizações, Problemas e Algoritmos".
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 Caracterizações de Soluções Ótimas Através de Algoritmos Polinomiais para Problemas em Scheduling Tipo <I>No-Wait Flow-Shop</I>
... PROBLEMAS EM SCHEDULING DO TIPO NO-WAIT FLOM-SHOP COM PROCESSADORES UNIFORMES E CONSTANTES DE PRO-.. PORCIONALIDADE MO-CRESCENTES ...[r] ... See full document
147
Publicações do PESC Caracterizações e Reconhecimento de Grafos Bipartidos Cordiais
... aos grafos bipartidos cordais: ordena¸c˜ao lexicogr´afica dupla, matrizes livres de gama e grafos bipartidos de elimina¸c˜ao ...diversos problemas. Eles se relacionam de maneira particular com os ... See full document
80
Publicações do PESC Algoritmos polinomiais para problemas de otimização combinatória com multi-objetivos em grafos
... completo. Grafos aleat´ orios n˜ ao-orientados com n n´ os, n = 500, 2 000, 7 000 e 10 000, foram gerados para este problema tri-objetivo da ´ arvore ...destes grafos temos que o n´ umero de arcos m ser´ a ... See full document
86
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 Problemas Sanduíche em Grafos: Classes Hereditárias e Partições
... de grafos com respeito à complexidade dos problemas san- duíche ...de intervalo. A complexidade dos problemas sanduíche correspondentes: problema san- duíche para grafos cordais e ... See full document
78
Publicações do PESC Problemas de Cortes de Arestas Máximos e Mínimos em Grafos
... No Cap´ıtulo 1 estabelecemos o problema max cut, bem como todas as defini¸c˜oes preliminares para seu entendimento. Apresentamos tamb´ em a redu¸c˜ ao original feita por Karp [48] mostrando que max cut ´e np-completo. A ... See full document
129
Publicações do PESC Problemas de Coloração em Grafos
... Smallest–Last [34], e Color–Degree [35]. A cada itera¸c˜ ao destas heur´ısticas, um v´ ertice ´ e selecionado em uma componente ainda n˜ ao colorida da parti¸c˜ ao, de acordo com o mesmo crit´ erio guloso usado na ... See full document
143
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 Um Sistema Computacional Didático para Solução de Problemas Envolvendo a Teoria dos Grafos
... Objetivando a comparação entre algoritmos que possibilitam obter-se informações semelhantes, algumas opções são repetidas, po- rém executando rotinas diferentes, como [r] ... See full document
285
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 Problemas de Árvores Geradoras em Grafos com Ênfase no Número de Folhas
... Importante ressaltar que boa parte da di culdade de resolução das instâncias do LCMSTP está relacionada com o parâmetro l. Vale a pena observar que um grafo qualquer G pode possuir uma grande quantidade de árvores ... See full document
83
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 Otimização Combinatória: Problemas de Árvores em Grafos
... os algoritmos para o PAGM podem resolver instˆancias de milhares de v´ertices, os algoritmos existentes para as variantes aqui estudadas n˜ao conseguem resolver, com garantia de otimalidade, instˆancias de ... See full document
98
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 Ordens e Grafos de Intervalo
... de intervalo necess´ario para se representar um grafo por seu modelo de ...de intervalo de grafos e ordens que possuem respectivamente contagem de intervalo um, contagem de intervalo ... See full document
91
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 L(2,1) - Colorações: Algoritmos e Limites Superiores em Classes de Grafos
... dos grafos, com um estudo de classes espec´ıficas de grafos que geravam tipos de redes de transmiss˜ ao com caracter´ısticas ...para grafos em geral ´ e N P-completo e apre- sentado o primeiro limite ... See full document
190
Publicações do PESC Programação Estocástica com Risco Mínimo: Algoritmos e Aplicações a Problemas de Planejamento
... embora problemas do tipo sejam matematicamente equivalentes a problemas do tipo o relacionamento refletido pelo comportamento dos custos de penalidade não é muito ... See full document
90
Publicações do PESC Algoritmos de Região de Confiança para Problemas de Otimização não Linear Restrita
... Logo, gene- ralizamos o algoritmo apresentado, para poder resolver o problema de programação não linear quando temos tanto restrições não lineares de igualdade como restrições de c[r] ... See full document
138
temas relacionados