| For example, hill climbing can be applied to the travelling salesman problem. | Например, восхождение можно использовать для решения задачи коммивояжёра. |
| The conclusion from their experiment was that the slime mold can form efficient networks and solve the traveling salesman problem. | Вывод из этого эксперимента: слизевик способен эффективно формировать сети и решать задачу коммивояжёра. |
| Similar methods involving separator theorems for geometric graphs may be used to solve Euclidean travelling salesman problem and Steiner tree construction problems in time bounds of the same form. | Подобные методы, использующие теоремы о разбиении геометрических графов, можно использовать для решения евклидовой задачи коммивояжёра и построения дерева Штейнера в тех же временных границах. |
| The travelling salesman problem in cubic graphs can be solved in time O(1.2312n) and polynomial space. | Задачу коммивояжёра можно решить на кубических графах за время O(1,251n). |
| How did a deadly foreign snake get into that salesman's car? | Как ядовитая нездешняя змея попала в автомобиль коммивояжёра? |
| For instance, bounds of this form are known for finding maximum independent sets, Steiner trees, and Hamiltonian cycles, and for solving the travelling salesman problem on planar graphs. | Например, границы такого вида известны для поиска максимальных независимых множеств, деревьев Штейнера, гамильтоновых циклов и для решения задачи коммивояжёра на планарных графах. |
| In weighted complete graphs with non-negative edge weights, the weighted longest path problem is the same as the Travelling salesman path problem, because the longest path always includes all vertices. | Во взвешенных полных графах с неотрицательными весами рёбер задача поиска взвешенного самого длинного пути является той же самой задачей, что и задача коммивояжёра, поскольку самый длинный путь всегда включает все вершины этой задачи. |
| For example, for the Euclidean traveling salesman problem, a PTAS would produce a tour with length at most (1 + ε)L, with L being the length of the shortest tour. | Например, для задачи коммивояжёра в Евклидовом пространстве существует PTAS, которое находит путь обхода длины не более (1 + ε)L, где L длина кратчайшего пути. |
| Back in Otisville, I was in a production of Death of a Salesman. | В Оттсвилле я участвовал в постановке "Смерть коммивояжёра". |
| Death of a Salesman by Arthur Miller in 1949. | «Смерть коммивояжёра» - пьеса Артура Миллера 1949 года. |
| The Travelling Salesman Problem on cubic graphs has been proven to be NP-hard to approximate to within any factor less than 1153/1152. | Доказано, что задачу коммивояжёра на кубических графах NP-трудно аппроксимировать для любого коэффициента, меньшего 1153/1152. |
| Looking for a play within the film, Farhadi researched the work of Jean-Paul Sartre and Henrik Ibsen before finding Arthur Miller's Death of a Salesman, which he described as "a gift for me". | Разыскивая пьесу для своего фильма, Фархади изучал работы Жан-Поль Сартра и Генрика Ибсена, прежде чем наткнулся на «Смерть коммивояжёра» Артура Миллера, которую он описал как «подарок для себя». |
| I just want to find out what's the matter with the salesman's wife, that's all. | Я просто хочу выяснить, что случилось с женой коммивояжёра. |
| Apex-minor-free graph families obey a strengthened version of the graph structure theorem, leading to additional approximation algorithms for graph coloring and the travelling salesman problem. | Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра. |
| In it, he solved a seven-node instance of the Hamiltonian Graph problem, an NP-complete problem similar to the travelling salesman problem. | В ней он решает задачу о гамильтоновом пути для случая семи вершин, NP-сложную, сходную с задачей коммивояжёра. |
| "Death of a Salesman". | "Смерть коммивояжёра". |
| He appeared in off-Broadway productions such as Death of a Salesman and Arms and Man while working with his father in two businesses: a hotel and a heating and air-conditioning company. | Выступал на сцене в офф-бродвейских постановках, таких как «Смерть коммивояжёра» и «Оружие и человек (англ.)русск.», а также работал со своим отцом в сфере гостиничного бизнеса и компании, занимавшейся системами отопления и кондиционирования воздуха. |
| Although he was planning to film a Spanish language-project abroad, Farhadi opted to delay it to return to Tehran to make The Salesman in 2015. | Первоначально Фархади планировал сделать испаноязычный фильм, но в итоге попридержал проект, чтобы вернуться в Тегеран и снять «Коммивояжёра» там в 2015 году. |
| These findings were able to explain the lack of progress that had been seen in the research community on the approximability of a number of optimization problems, including 3SAT, the Independent Set problem, and the Travelling Salesman Problem. | С помощью этих выводов стало возможным объяснить замеченное в научно-исследовательском сообществе отсутствие прогресса в изучении аппроксимируемости целого ряда задач оптимизации, в том числе задачи «З-выполнимость», задачи о независимом множестве, а также задачи коммивояжёра. |
| Another application of EMSTs is a constant-factor approximation algorithm for approximately solving the Euclidean traveling salesman problem, the version of the traveling salesman problem on a set of points in the plane with edges labelled by their length. | Другим приложением EMST является аппроксимирующий алгоритм с постоянным множителем для приближённого решения евклидовой задачи коммивояжёра, версии задачи коммивояжёра на множестве точек плоскости с рёбрами, цены которых равны их длине. |
| like Our Town or Death of a Salesman? | Типа, "Наш городок", или "Смерть коммивояжёра"? |
| A salesman travels on his stomach. | Сытое брюхо - друг коммивояжёра. |
| The conclusion from their experiment was that the slime mold can form efficient networks and solve the traveling salesman problem. | Вывод из этого эксперимента: слизевик способен эффективно формировать сети и решать задачу коммивояжёра. |