Many hard computational problems on graphs have algorithms that are fixed-parameter tractable when parameterized by the tree-depth of their inputs. |
Много сложных вычислительных задач на графах имеют фиксированно-параметрически разрешимые алгоритмы, если параметризовать глубиной дерева. |
However, it is fixed-parameter tractable when parameterized by the total number of colors in the input. |
Однако она является фиксированно-параметрически разрешимой, если параметризовать по общему числу цветов на входе. |
For each of these classes, the surfaces in the class can be parametrized by a moduli space. |
Для каждого из этих классов поверхности этих классов можно параметризовать пространством модулей. |
The problem is fixed-parameter tractable when parameterized by cyclomatic number or by tree-depth, so it may be solved in polynomial time when those parameters are bounded. |
Задача фиксированно-параметрически разрешима, если параметризовать по цикломатическому числу или по глубине дерева, так что она может быть решена за полиномиальное время, если эти параметры ограничены. |
When parametrised by g(t) = (t,0) it is nonsingular. |
Если же её же параметризовать как g(t) = (t, 0), она не будет иметь особых точек. |