What is the translation of " APPROXIMATION ALGORITHMS " in Spanish?

• algoritmos de aproximación

Examples of using Approximation algorithms in English and their translations into Spanish

They also look at two approximation algorithms in the same paper.
También se fijan en dos algoritmos de aproximación en el mismo papel.

Claire Mathieu(formerly Kenyon, born 1965) is a French computer scientist and mathematician, known for her research on approximation algorithms, online algorithms, and auction theory.
Claire Mathieu(anteriormente Kenyon)(1965) es una científica informática y matemática francesa, conocida por su investigación en cuanto a algoritmos de aproximación, algoritmos en linea, y teoría de subasta.

Williamson for approximation algorithms based on semidefinite programming.
Williamson por sus algoritmos de aproximación basados en programación semidefinida.

In this course we introduce three techniques that allow us to deal with difficult problems: approximation algorithms, local search algorithms, fixed parameter algorithms..
En este curso introducimos tres técnicas que nos permiten tratar problemas difíciles: algoritmos de aproximación, algoritmos de búsqueda local, algoritmos de parámetro fijo.

Not all approximation algorithms are suitable for direct practical applications.
No todos los algoritmos de aproximación son adecuados para todas las aplicaciones prácticas.

These sets have applications in coding theory, approximation algorithms, and the theory of quasicrystals.
Estos conjuntos tienen aplicaciones en teoría de códigos, en algoritmos de aproximación, y en la teoría de cuasicristales.

For some approximation algorithms it is possible to prove certain properties about the approximation of the optimum result.
Para algunos algoritmos de aproximación es posible demostrar con certeza propiedades sobre la aproximación del resultado óptimo.

Har-Peled& Raichel(2013) describe an algorithmic paradigm that they call"net and prune" for designing approximation algorithms for certain types of geometric optimization problems defined on sets of points in Euclidean spaces.
Har-Peled y Raichel(2013)& Raichel(2013) describieron un paradigma algorítmico que denominaron"red y ciruela pasa" para diseñar algoritmos de aproximación para ciertos tipos de problemas de optimización geométrica definidos en conjuntos de puntos en espacios euclidianos.

NP-hard problems vary greatly in their approximability; some, such as the Knapsack Problem, can be approximated within a multiplicative factor 1+ ϵ{\displaystyle 1+\epsilon}, for any fixed ϵ> 0{\displaystyle\epsilon>0}, and therefore produce solutions arbitrarily close to the optimum such a family of approximation algorithms is called a polynomial time approximation scheme or PTAS.
Los problemas NP-hard varían mucho en su aproximación; algunos, tales como el problema de la mochila, pueden ser aproximados mediante cualquier factor superior a 1 tal familia de algoritmos de aproximación se conoce como esquema de aproximación de tiempo polinomial o PTAS.

It has efficient approximation algorithms, but is NP-hard to solve exactly.
Este problema tiene aproximación de con algoritmos eficientes, sino que es NP-difícil de resolver con precisión.

My background enables me to explore a problem from many of its algorithmic aspects, such as complexity, design and analysis of algorithms, approximation algorithms and on-line algorithms.
Los conocimientos que he adquirido a lo largo de mi carrera me permiten explorar un problema desde muchas de sus vertientes algorítmicas, por ejemplo en lo relativo a la complejidad, el diseño y el análisis de algoritmos, los algoritmos de aproximación y los algoritmos secuenciales"online.

Various heuristics and approximation algorithms, which quickly yield good solutions have been devised.
Varios algoritmos heurísticos y aproximados que retornan rápidamente buenas soluciones han sido creados.

The complexity of genome evolution poses many exciting challenges to developers of mathematical models and algorithms, who have recourse to a spectrum of algorithmic, statistical and mathematical techniques, ranging from exact, heuristics, fixed parameter and approximation algorithms for problems based on parsimony models to Markov chain Monte Carlo algorithms for Bayesian analysis of problems based on probabilistic models.
La complejidad de la evolución de el genoma plantea muchos desafíos excitantes a desarrolladores de modelos matemáticos y algoritmos, quienes deben recurrir a un espectro de técnicas algorítmicas, estadísticas y matemáticas que se extienden desde exactas, heurísticas, con parámetros fijados, y mediante algoritmos de aproximación para problemas basados en modelos de parsimonia, hasta algoritmos" Márkov Chain Monte Carlo" para análisis Bayesiano de problemas basados en modelos probabilísticos. Muchos de estos estudios están basados en la detección de homología y la computación de familias de proteínas.

The Christofides algorithm was one of the first approximation algorithms, and was in part responsible for drawing attention to approximation algorithms as a practical approach to intractable problems.
El algoritmo de Christofides fue una de los primeros algoritmos de aproximación, y fue en parte responsable por la imagen que se le dio a los algoritmos de aproximación como un acercamiento práctico a los problemas intratables.

As a matter of fact, the term"algorithm" was not commonly extended to approximation algorithms until later; the Christofides algorithm was initially referred to as the Christofides heuristic.
Como un hecho importante se tiene que, el término"algorithm" no fue comúnmente extendido a algoritmos de aproximación hasta más adelante el algoritmo Christofides fue inicialmente referido como la Heurística Christofides.

As they show, this paradigm can be used to construct fast approximation algorithms for k-center clustering, finding a pair of points with median distance, and several related problems.
Como demuestran, este paradigma se suele poder utilizar para construir algoritmos de aproximación rápida para nubes de k-centros, encontrando un par de puntos con distancia media, y resolver muchos otros problemas relacionados.

With his advisor Mark Jerrum, Sinclair investigated the mixing behaviour of Markov chains to construct approximation algorithms for counting problems such as the computing the permanent, with applications in diverse fields such as matching algorithms, geometric algorithms, mathematical programming, statistics, physics-inspired applications, and dynamical systems.
Con su tutor Mark Jerrum, Sinclair investigó el comportamiento de mezcla de las cadenas de Markov para construir algoritmos de aproximación para problemas de enumeración, tales como computar el permanente, con aplicaciones en diversos campos tales como matching de algoritmos, algoritmos geométricos, programación matemática, estadística, aplicaciones inspiradas en la física, y sistemas dinámicos.

This is a constant factor approximation algorithm with an approximation factor of 2.
Este es un algoritmo de aproximación de factor constante con un factor de 2.

In 2010, Sanjeev Arora, Boaz Barak and David Steurer found a subexponential time approximation algorithm for the unique games problem.
En 2010, Arora, Barak y Steurer encontraron un algoritmo de aproximación de tiempo subexponencial para problemas de juegos únicos.

It was proposed in 2007 by David Arthur and Sergei Vassilvitskii, as an approximation algorithm for the NP-hard k-means problem-a way of avoiding the sometimes poor clusterings found by the standard k-means algorithm..
Fue propuesto en 2007 por David Arturo y Sergei Vassilvitskii, como un algoritmo de aproximación para el problema NP-duro k-means-una forma de evitar los agrupamientos pobres a veces encontrados por el algoritmo k-means estándar.

Inapproximability results show that the greedy algorithm is essentially the best-possible polynomial time approximation algorithm for set cover up to lower order terms(see Inapproximability results below), under plausible complexity assumptions.
Estos resultados tan poco cercanos a la solución óptima muestran que el algoritmo voraz es esencialmente el mejor algoritmo de aproximación en tiempo polinómico para el problema de cobertura de conjuntos, entre supuestos de complejidad plausible.

The integrality gap of this ILP is at most log⁡ n{\displaystyle\scriptstyle\log n}, so its relaxation gives a factor- log⁡ n{\displaystyle\scriptstyle\log n} approximation algorithm for the minimum set cover problem where n{\displaystyle\scriptstyle n} is the size of the universe.
La diferencia de integralidad de esta ILP es, como máximo, log⁡ n{\displaystyle\scriptstyle\log n}, por lo tanto su relajación ofrece un algoritmo de aproximación de factor log⁡ n{\displaystyle\scriptstyle\log n} para el problema de cobertura mínima de conjuntos(donde n{\displaystyle\scriptstyle n} es el tamaño del universo). El algoritmo voraz para cobertura de conjuntos elije conjuntos de acuerdo a una regla: en cada paso.

In terms of the approximation algorithm described above, this is needed to prove that the change in y will eventually become arbitrarily small.
En cuanto al algoritmo de aproximación presentado en el párrafo anterior, esto es necesario para demostrar que la variación en y llegará a ser arbitrariamente pequeña.

Numerical methods and algorithms(approximation, stability, convergence).
Métodos y algoritmos numéricos(aproximación, estabilidad y convergencia).

How to use "approximation algorithms" in an English sentence

Exact and Approximation Algorithms for Clustering.

Approximation Algorithms for Curvature-Constrained Shortest Paths.

Approximation algorithms for minimum time broadcast.

Fast approximation algorithms for knapsack problems.

Approximation algorithms for restless bandit problems.

Approximation algorithms for budgeted learning problems.

Approximation Algorithms for Diversified Search Ranking.

Approximation algorithms for orienting mixed graphs.

Approximation algorithms for the knapsack problem.

Approximation Algorithms for Multiple Strip Packing.

How to use "algoritmos de aproximación" in a Spanish sentence

La determinación de la dosis es pues el resultado de unos cálculos basados en datos productos de mediciones y en algoritmos de aproximación al comportamiento o interacción de la radiación con la materia.

Su modo de renderizado interactivo utiliza algoritmos de aproximación avanzados para imitar la realidad y, al mismo tiempo, minimizar el ruido de imagen no deseado.

5, Septiembre-octubre de Guillermo De Ita, Guillermo Morales Luna: Algoritmos de aproximación para el problema de máxima satisfactibilidad, Revista Científica, ESIME-IPN, Año 1.

» Para evitar este tipo de desastres, se están probando los algoritmos de aproximación visual de las cámaras del satélite de limpieza.

4 Algoritmos de Aproximación a LRU Pocos sistemas de computación ofrecen suficiente soporte de hardware para el verdadero reemplazo de paginas LRU.