What is the translation of " GREEDY ALGORITHM " in Portuguese?

• algoritmo guloso
• algoritmo greedy

Examples of using Greedy algorithm in English and their translations into Portuguese

Third, a method for the extraction of phonetically-rich sentences, which is based on greedy algorithms.
Terceiro, um método para a extração de sentenças foneticamente-ricas, tendo em vista a criação de corpora de fala, baseado em algoritmos gulosos.

This work proposes a greedy algorithm(simple and fast), which can be implemented in hardware and to be used at runtime.
Este trabalho propõem um algoritmo guloso, simples e rápido, que pode ser implementado em hardware e ser usado em tempo de execução.

DIALIGN-TX is a substantial improvement of DIALIGN-T that combines the previous greedy algorithm with a progressive alignment approach.
DIALIGN-TX é uma melhoria substancial de DIALIGN-T, que combina o algoritmo ganancioso anterior com uma abordagem de alinhamento progressivo.

First of all, the design analysis of greedy algorithms with applications to minimum spanning trees, scheduling, and information theoretic coding.
Em primeiro todos, a análise de projeto de algoritmos Gree com aplicativos para mínimo abrangência árvores, agendamento e informações de codificação teórico.

We have verified by experimental analysis that this pre selection reduces significantly the runtime, in addition maintaining a quality compatible with the greedy algorithm.
Verificamos por meio de análise experimental que esta pré seleção reduz expressivamente o tempo de execução, além de manter a qualidade da solução compatível com a do algoritmo guloso.

Because the subdivision is formed by triangles, a greedy algorithm can find an independent set that contains a constant fraction of the vertices.
Como a subdivisão é formada por triângulos, um algoritmo guloso pode encontrar um conjunto independente que contém uma fração constante dos vértices.

A greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage with the intent of finding a global optimum.
Algoritmo guloso ou míope é técnica de projeto de algoritmos que tenta resolver o problema fazendo a escolha localmente ótima em cada fase com a esperança de encontrar um ótimo global.

The approximability of set covering is also well understood: a logarithmic approximation factor can be found by using a simple greedy algorithm, and finding a sublogarithmic approximation factor is NP-hard.
A aproximabilidade do conjunto de cobertura também é bem conhecida: um fator de aproximação logarítmica pode ser encontrado usando um algoritmo guloso simples, e encontrar um fator de aproximação sublogaritmico é NP-difícil.

For example, we can use a greedy algorithm where we look for the set which intersects the smallest number of other sets, add it to our solution, and remove the sets it intersects.
Por exemplo, podemos utilizar um algoritmo guloso onde olhamos para o conjunto que cruza o menor número de outros conjuntos, adicioná-lo para a nossa solução, e remover os conjuntos intersectados.

There has also been extensive research on heuristic algorithms for solving maximum clique problems without worst-case runtime guarantees, based on methods including branch and bound, local search, greedy algorithms, and constraint programming.
Também houve pesquisa extensiva em algoritmos heurísticos para resolver problemas de clique máximo sem a garantia de runtime em pior caso, baseado em métodos incluindo branch and bound, busca local, algoritmos gulosos e constraint programing.

It is then easy to route a message to the owner of any key formula_5 using the following greedy algorithm(that is not necessarily globally optimal): at each step, forward the message to the neighbor whose ID is closest to formula_5.
Dessa forma, é fácil rotear uma mensagem para o dono de qualquer chave formula_3 usando o seguinte algoritmo guloso: em cada passo, encaminhe a mensagem para o vizinho cujo ID seja o mais próximo de formula_3.

Finally, we present a proposal directed to high school students that was built through the introductory concepts of graph theory necessary to understand the ideas of routes and critical path and concludes with the presentation of dijkstra algorithm, method exhaustion and greedy algorithm.
Por fim, apresenta-se uma proposta, direcionada aos alunos do ensino médio que foi construída realizando-se a conceituação introdutória da teoria dos grafos necessária ao entendimento das ideias de percursos e melhor caminho e concluí-se com a apresentação do algoritmo de dijkstra, método da exaustão e algoritmo guloso.

More specifically, the greedy algorithm provides a factor 1+ log|V| approximation of a minimum dominating set, and no polynomial time algorithm can achieve an approximation factor better than c log|V| for some c> 0 unless P NP.
Mais especificamente, o algoritmo guloso fornece um fator 1+ log|V| de aproximação para um conjunto dominante mínimo, e Raz& Safra(1997) mostram que nenhum algoritmo pode alcançar um fator de aproximação melhor do que c log|V| para algum c> 0 a menos que P NP.

Although the clique number of such graphs is usually very close to 2 log2n, simple greedy algorithms as well as more sophisticated randomized approximation techniques only find cliques with size log2n, half as big.
Apesar do número de clique de tais grafos ser muito próximo de 2 log2n, tanto algoritmos gulosos mais simples quanto técnicas sofisticadas de aproximações aleatórias só acham cliques com tamanho log2n, e o número de cliques maximais em tais grafos tem alta probabilidade de ser exponenciais em log2n prevenindo que exista um solução em tempo polinomial que liste todos eles.

Given a random graph G of order n with the vertex V(G){1,…, n}, by the greedy algorithm on the number of colors, the vertices can be colored with colors 1, 2,… vertex 1 is colored 1, vertex 2 is colored 1 if it is not adjacent to vertex 1, otherwise it is colored 2, etc.
Dado um grafo aleatório G de ordem n, com o vértice V(G)={1,…, n}, pelo algoritmo greedy do número de cores, os vértices podem ser coloridos com cores 1, 2,… vértice 1 é colorido com 1, vértice 2 é colorido com 1, se não é adjacente ao vértice 1, caso contrário, é colorido com 2, etc.

Put otherwise, we find a maximal matching M with a greedy algorithm and construct a vertex cover C that consists of all endpoints of the edges in M. In the following figure, a maximal matching M is marked with red, and the vertex cover C is marked with blue.
Dito de outro modo, encontramos um acoplamento máximo M com um algoritmo guloso e construimos uma cobertura de vértices C, que consiste em todos os terminais das arestas em M. Na figura a seguir, a correspondência máxima M está marcada com vermelho, e a cobertura de vértices C está marcada com azul.

Although the clique number of such graphs is very close to 2 log2"n", simple greedy algorithms as well as more sophisticated randomized approximation techniques only find cliques with size log2"n", and the number of maximal cliques in such graphs is with high probability exponential in log2"n" preventing a polynomial time solution that lists all of them.
Apesar do número de clique de tais grafos ser muito próximo de 2 log2"n", tanto algoritmos gulosos mais simples quanto técnicas sofisticadas de aproximações aleatórias só acham cliques com tamanho log2"n", e o número de cliques maximais em tais grafos tem alta probabilidade de ser exponenciais em log2"n" prevenindo que exista um solução em tempo polinomial que liste todos eles.

This is a straightforward greedy approximation algorithm.
Este é um algoritmo de aproximação muito simples, o algoritmo guloso.

Route length can be greater than diameter, since the greedy routing algorithm may not find shortest paths.
O tamanho da rota pode ser maior que o diâmetro dado que o algoritmo guloso pode não encontrar algum dos caminhos mais curtos.