Примеры в контексте "Approximation - Аппроксимационным"

Перевод

Примеры

Примеры: Approximation — Аппроксимационным

• As with minor-closed graph families of bounded local treewidth, this property has pointed the way to efficient approximation algorithms for these graphs.

  Как и в случае семейств минорно-замкнутых графов с ограниченной локальной древесной ширины, это свойство прокладывает путь к эффективным аппроксимационным алгоритмам для таких графов.

• 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.

  Для свободных от верхушечных миноров семейств графов выполняется усиленная версия структурной теоремы графов, что приводит к дополнительным аппроксимационным алгоритмам для раскраски графов и для задачи коммивояжёра.

• 1 + ε approximation 1 + ε approximation is to find a solution with approximation factor no greater than 1 + ε.

  Аппроксимация 1 + ε Аппроксимация 1 + ε находит решение с аппроксимационным коэффициентом, не превосходящим 1 + ε.

• When viewed in terms of approximation algorithms, connected domination and maximum leaf spanning trees are not the same: approximating one to within a given approximation ratio is not the same as approximating the other to the same ratio.

  Если рассматривать задачи в терминах аппроксимационных алгоритмов, связное доминирование и максимальная листва остовных деревьев не то же самое - аппроксимация одной задачи с данным аппроксимационным коэффициентом не то же самое, что аппроксимация другой задачи с тем же коэффициентом.

• If an algorithm A guarantees to return solutions with a performance guarantee of at most r(n), then A is said to be an r(n)-approximation algorithm and has an approximation ratio of r(n).

  Если алгоритм А гарантирует решение с максимальной эффективностью r(n), то говорят, что A является r(n)-аппроксимационным алгоритмом и имеет аппроксимационный коэффициент r(n).

• In other words, this is a constant factor approximation algorithm with an approximation factor of 2.

  Такое решение является аппроксимационным алгоритмом с постоянным коэффициентом 2.

• Semidefinite programming has been applied to find approximate solutions to combinatorial optimization problems, such as the solution of the max cut problem with an approximation ratio of 0.87856.

  Полуопределённое программирование были использовано для поиска приближённых решений задач комбинаторной оптимизации, таких как решение задачи максимального разреза с аппроксимационным коэффициентом 0,87856.

Другие варианты перевода слова approximation

• Приближение
• Аппроксимация
• Сближение
• Аппроксимационный
• Аппроксимацией
• Аппроксимационных
• Аппроксимационные
• Приближенные
• Приближенное выражение