Tradução de voz, recursos offline, sinónimos, conjugação, jogos de aprendizado
Publicidade
Registe-se gratuitamente: aceda a mais resultados e funcionalidades
approximation algorithm
Tradução de "approximation algorithm" em português
No better constant-factor approximation algorithm than the above one is known.
Nenhum algoritmo de aproximação com fatores constantes melhor que o visto acima é conhecido.
Gap reductions can be used to demonstrate inapproximability results, as if a problem may be approximated to a better factor than the size of gap, then the approximation algorithm can be used to solve the corresponding gap problem.
Gap reduções podem ser usadas para demonstrar resultados de não aproximação, como se um problema pode ser aproximado para um melhor fator de que o tamanho do gap, em seguida, o algoritmo de aproximação pode ser usado para resolver o correspondente problema da lacuna.
An ϵ-term may appear when an approximation algorithm introduces a multiplicative error and a constant error while the minimum optimum of instances of size n goes to infinity as n does.
Um termo ϵ pode aparecer quando um algoritmo de aproximação introduz um erro multiplicativo ou constante, enquanto o mínimo ideal de instâncias de tamanho n vão para o infinito.
We compare the cost of this approximation algorithm to the cost of a (k,1) cut, wherein each of the k components must have exactly the same size of (n/k) nodes each, thus being a more restricted problem.
Comparamos os custos desse algoritmo de aproximação ao custo de (k,1) cortes, em que cada um dos k componentes devem ter exatamente o mesmo tamanho de (n/k) nós cada, sendo, assim, um problema mais restrito.
However, for any constant ε > 0 there is a polynomial-time (4/3 + ε)-approximation algorithm for 3-dimensional matching.
No lado positivo, para qualquer constante ε > 0 há um algoritmo de aproximação de tempo polinomial (3/2 + ε) para acoplamento tridimensional.
Now, if we assume that we have an finite approximation algorithm for (k, 1)-balanced partition, then, either the 3-partition instance can be solved using the balanced (k,1) partition in G or it cannot be solved.
Agora, se assumirmos que temos um algoritmo de aproximação finita para (k, 1)-partições equilibradas, então, cada uma das instâncias da 3-partição pode ser resolvida usando a partição balanceada (k,1) em G ou não pode ser resolvida.
The integrality gap of this ILP is 2 {\displaystyle 2}, so its relaxation gives a factor- 2 {\displaystyle 2} approximation algorithm for the minimum vertex cover problem.
O gap de integralidade da PLI é 2 {\displaystyle 2}, pelo que o seu relaxamento dá um algoritmo de aproximação de fator de 2 {\displaystyle 2} para o problema da cobertura mínima de vértices.
In 2010, Sanjeev Arora, Boaz Barak and David Steurer found a subexponential time approximation algorithm for the unique games problem.
Em 2010, Arora, Barak, e Steurer encontraram um algoritmo de aproximação de tempo sub-exponencial para o problema de jogos únicos.
Reduction (complexity) PTAS reduction L-reduction Approximation algorithm Crescenzi, Pierluigi (1997).
(Redução de complexidade) As APMS redução L-redução Algoritmo de aproximação Crescenzi, Pierluigi (1997).
The best known approximation algorithm on undirected graphs is by a factor of two.
A melhor aproximação conhecida em grafos não-direcionados é em um fator de dois.
In particular, we improve the previous best approximation algorithm for the leasing version of the multi-commodity rent-or-buy-problem.
Em particular, conseguimos melhorar o fator de aproximação para a versão com arrendamento do problema do aluguel-ou-compra com múltiplos destinos.
Boppana & Halldórsson (1992) pp. 184, based on an idea from an earlier coloring approximation algorithm of Avi Wigderson.
Notes Boppana & Halldórsson (1992). pág. 184, com base na ideia de um algoritmo de coloração aproximado de Avi Wigderson.
An approximation algorithm with finite approximation factor has to differentiate between these two cases.
Um algoritmo de aproximação com fator de aproximação finito tem de diferenciar entre estes dois casos.
Sinônimos e analogias para "approximation algorithm" em inglês
Palavra e Expressão do Dia
Imagem do dia
Resultados: 104. Exatos: 23. Tempo de resposta: 57 ms.
