[PDF] Top 20 Publicações do PESC Rearranjo de Genomas: Algoritmos e Complexidade
Has 4555 "Publicações do PESC Rearranjo de Genomas: Algoritmos e Complexidade" found on our website. Below are the top 20 most common "Publicações do PESC Rearranjo de Genomas: Algoritmos e Complexidade".
Publicações do PESC Rearranjo de Genomas: Algoritmos e Complexidade
... 30], algoritmos exatos para classes de permuta¸c˜oes [17, 18, 29, 40, 43], algoritmos aproximativos, e at´e mesmo estrutu- ras de dados foram propostas buscando melhores resultados de complexidade ... See full document
131
Publicações do PESC Gerando Orientações Acíclicas com Algoritmos Probabilísticos Distribuídos
... Esse algoritmo é uma extensão muito simples do anterior e propõe que o sorteio seja realizado com números em uma faixa de valores inteiros. Isso equivale à utilização de um dado de f≥2 faces (polarizado ou não) em vez de ... See full document
14
Publicações do PESC Algoritmos Sequenciais e Paralelos para Problemas de Geometria Molecular
... Existem, na literatura, v´arias abordagens para o MDGP. Por exemplo, o algo- ritmo EMDED de Crippen e Havel [12, 21], a estrat´egia de redu¸c˜ao de grafo de Hendrickson [23, 24], o algoritmo DGSOL de Mor´e e Wu [43–46], ... See full document
79
Publicações do PESC Algoritmos de Planejamento em Dimensão Arbitrária
... No Cap´ıtulo 4, discutimos varia¸c˜ oes do problema de planejamento de movimento utilizadas na pr´ atica, em especial o caso de que para todo ponto p pertencente a um obst´ aculo, a vizinhan¸ca de p requer uma “alta ... See full document
100
Publicações do PESC Algoritmos Integrados para Classificação de Dados com Atributos Categóricos
... novos algoritmos de classificação integrados a codificadores e avaliar sua capacidade aplicados a bases reais (categóricas e ...na complexidade dos dados resultantes da aplicação da ... See full document
52
Publicações do PESC Rearranjos de Genomas: Teoria e Aplicações
... Este do umento está organizado da seguinte forma: de niremos a seguir os eventos de reversão, transposição e inter âmbio de blo os e os problemas de rearranjo, omo ál ulo da distân ia [r] ... See full document
153
Publicações do PESC Limites para Distância e Diâmetro em Rearranjo de Genomas por Transposições
... tendo complexidade O(n 5 ...tendo complexidade linear O(n) e a sequˆ encia m´ınima que ordena uma permuta¸c˜ ao foi apresentada por Tannier [47] com complexidade O(n 3/2 √ log n) e em seguida por Han ... See full document
68
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 Ciclo Hamiltoniano em Grafos de Rearranjo de Genomas por Transposições Pré-Fixadas
... de rearranjo de genomas por trans- posições (T RG), o grafo de rearranjo de genomas por transposições pré-fixadas (P F T RG) e o grafo Bubble-sort(BS), neste último grafo as transposições ad- ... See full document
77
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 Algoritmos para o Problema da Mochila Quadrática 0-1
... Seguindo [22], algoritmos Relax-and-Cut foram propostos em duas variantes: De- layed Relax-and-Cut [23] e Non Delayed Relax-and-Cut [22, 24, 25]. Estes foram propostos independentemente ao mesmo tempo. No entanto ... See full document
78
Publicações do PESC Algoritmos Exatos e Heurísticos para o Problema da Diversidade Máxima
... 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
64
Publicações do PESC Algoritmos Aprimorados para Visualização Volumétrica e Processamento de Malhas
... Uma abordagem visando combinar o melhor de projeção de células e traçado de raios é o View-Independent Cell Projection (VICP) de WEILER et al. [17]. Fazendo apenas traçado de raios dentro de cada célula projetada, o VICP ... See full document
125
Publicações do PESC Algoritmos para acesso interativo em aplicações de vídeo P2P
... os algoritmos de seleção de vizinhos e de seleção de ...nos algoritmos, principal- mente no algoritmo de seleção de bloco e, às vezes, também, no algoritmo de seleção de ... See full document
131
Publicações do PESC Algoritmos para Achar Equilíbrio em Jogos Baseados em Grafos
... Se um jogo na Forma Normal possui um equilíbrio de Nash, ele possui um par de arestas direcionadas como visto na figura 3.10 (porém somente direcionada a um vértice), que [r] ... See full document
60
Publicações do PESC Árvores Ótimas em Grafos: Modelos, Algoritmos e Aplicações
... ARVORES .ÓTIMAS EM GRAFOS: MODELOS, ALGORITMOS E APLICAÇ~ES.. Alexandre Salles da Cunha -.[r] ... See full document
215
Publicações do PESC Dez Algoritmos para o Problema-Sanduíche do Conjunto Homogêneo
... os algoritmos deter- min´ısticos baseados no procedimento de incorpora¸c˜ao de testemunhas fazem ´e, a partir de um grafo de inimizades trivial, adicionar-lhe novas arestas (en- tre v´ertices que se revelem ... See full document
115
Modelos de Programação Linear Inteira para o Problema de Rearranjo de Genomas por Transposição
... O objetivo deste trabalho é criar um novo modelo de programação linear inteira para o problema de rearranjo de genomas por transposição, e o comparar com os atuais existentes na literatura. Também é ... See full document
56
Publicações do PESC Estudo de Algoritmos Combinados Paralelos Assíncronos
... 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
164
Publicações do PESC Coloração Orientada: Uma Abordagem Estrutural e de Complexidade
... a complexidade de um problema de decis˜ao em teoria dos grafos ´e determinar para quais classes de grafos e para quais limites sobre os graus dos v´ertices o problema permanece ... See full document
96
temas relacionados