Обучается переводу с помощью примеров, переведенных людьми.
Добавлены профессиональными переводчиками и компаниями и на основе веб-страниц и открытых баз переводов.
en 2010, arora, barak y steurer encontraron un algoritmo de aproximación de tiempo subexponencial para problemas de juegos únicos.
in 2010, arora, barak and steurer found a subexponential time approximation algorithm for unique games problem.
es conocido por encontrar variantes del algoritmo simplex en programación lineal que puede ser demostrado corre en tiempo subexponencial, por demostrar que cada propiedad monotónica de grafos tiene una transición de fase aguda, por solucionar el problema de borsuk (conocido como conjetura de borsuk) en el número de piezas necesarias para particionar sistemas convexos en subconjuntos de un diámetro más pequeño, y por su trabajo sobre la conjetura de hirsch en el diámetro de politopos convexos y en combinatoria poliédrica más generalmente.
he is known for finding variants of the simplex algorithm in linear programming that can be proven to run in subexponential time, for showing that every monotone property of graphs has a sharp phase transition, for solving borsuk's problem (known as borsuk's conjecture) on the number of pieces needed to partition convex sets into subsets of smaller diameter, and for his work on the hirsch conjecture on the diameter of convex polytopes and in polyhedral combinatorics more generally.