[PDF] Top 20 Publicações do PESC Matróides e Algoritmos <I>GREEDY</I>

... Todos possuem posto igual a três.[r] ... See full document

... pares: i) se o 3-ciclo ´e orientado, primeiramente aplica- mos o 2-movimento ao 3-ciclo, e o segundo 2-movimento ´e aplicado aos 2-ciclos; ii) se o 3-ciclo ´e n˜ao-orientado, primeiramente aplicamos o 2-movimento ... See full document

... mod 63 , om 0 ≤ x ≤ 15 e k = 37 . As portas CNOT's no iní io e no m do ir uito indi am que o i -ésimo q- bit do primeiro registrador ontrola o i -ésimo q-bit do segundo registrador, onde 1 ≤ i ≤ 4 . ... See full document

... 𝑛 algoritmos, são feitas 𝑛(𝑛 − 1) ...de algoritmos diferentes, maior é o número de ...tipo I. Erros de tipo I ocorrem quando grupos são iguais e o teste diz que esses grupos são diferentes, ... See full document

... Linear a t é um ótimo, veja como os pontos gerados pelo algoritmo se aproximam da fronteira e que o número de iterações é bem inferior ao do Afim com Passo Unitário.. i- AFIM E[r] ... See full document

... Para esta abordagem ser usada nas sequências de proteínas, surge a necessidade de recuperar os sufixos de proteínas cadastradas no banco de dados Pfam. Uma vez que no Pfam é possível identificar o domínio de determinada ... See full document

... já com um valor razoávelmente alto (4 ou 5) o que levaria ao rearranjo somente nos casos que ultrapassassem esse limite i- nicial. Essa idéia pode ser implementada também fazendo [r] ... See full document

... De um modo geral, os métodos que utilizam centros analíticos para resolver o problema (I), podem ser postos em uma escala na qual, em um extremo, estão algoritmos cuja única i[r] ... See full document

... Palmeira em [7] prop´ os um algoritmo Relax-and-Cut para resolver o QKP. Ele reformulou o QKP, Problema 1.1, acrecentando ao mesmo as desigualdades (3.3)- (3.10) obtendo o modelo (3.42)-(3.53). Os autores utilizaram a ... See full document

... PROBLEMAS EM SCHEDULING DO TIPO NO-WAIT FLOM-SHOP COM PROCESSADORES UNIFORMES E CONSTANTES DE PRO-.. PORCIONALIDADE MO-CRESCENTES ...[r] ... See full document

... Originalmente o problema clássico, uni-dimensional, objetiva minimizar o número de "bins" (i.e., regiões bem definidas, como: caixas, vagões, trilhas de um disco rígido[r] ... See full document

... Speedup máximo teórico em função do ponto de mudança de estratégia. Speedup máximo teórico em função do ponto de mudança de estratégia. Observe-se o bom desempenho prometido pelo [r] ... See full document

... Os tipos de vizinhos possíveis, correspondendo ao segundo parâmetro da função são 'I' de entrada (Input), 'O' de.. Esta rotina retorna O caso do processo indicado não ser v[r] ... See full document

... 0 s grafos de intervalo não podem conter triplas asteroidais.[r] ... See full document

... Resultados são apresentados para vários métodos de solução do problema considerado, ou seja: o método da matriz Y (versão bloco Jacobi), o método Desacoplado Rápido e o [r] ... See full document

... Como foi visto anteriormente, a definição de equivalência para hipergrafos orienta- dos depende diretamente do conceito fechamento, já que dois hipergrafos são ditos equivalente[r] ... See full document

... Assim, o método de NEWTON (modificado de modo a assegurar convergência), de eficiência mais que reconhecida, não se encontra entre os algoritmos aqui apreseg tados uma vez que requer,[r] ... See full document

... De três artigos fundamentais de Cook (1971), Karp (1972) e Levin (1973) ao redor de 1970, emergiu a idéia de que muitos dos problemas considerados inerente- mente difíceis[r] ... See full document

... 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

... alguns algoritmos Branch-and-Cut espec´ıficos para o ...desses algoritmos utiliza como corte diferentes combina¸c˜ oes das desigualdades GClique e GCut, discutidas no Cap´ıtulo ... See full document