| Robbins' characterization of the graphs with strong orientations may be proven using ear decomposition, a tool introduced by Robbins for this task. | Характеризацию Роббинса графов сильными ориентациями можно доказать, используя ушную декомпозицию, инструмент, предложенный Роббинсом для этой цели. |
| Separators may be combined into a separator hierarchy of a planar graph, a recursive decomposition into smaller graphs. | Сепараторы можно скомбинировать в иерархию сепараторов планарного графа, рекурсивную декомпозицию на меньшие графы. |
| Path decomposition may also be used to measure the space complexity of dynamic programming algorithms on graphs of bounded treewidth. | Древесную декомпозицию можно также использовать для оценки ёмкостной сложности алгоритмов динамического программирования на графах с ограниченной древесной шириной. |
| The following result is due to David Eppstein (1992): A 2-vertex-connected graph is series-parallel if and only if it has a nested ear decomposition. | Следующий результат принадлежит Дэвиду Эпштейну: Вершинно 2-связный граф является параллельно-последовательным графом тогда и только тогда, когда он имеет вложенную ушную декомпозицию. |
| Hybrid Physical-Chemical Vapor Deposition (HPCVD) - This process involves both chemical decomposition of precursor gas and vaporization of a solid source. | Гибридное физико-химическое парофазное осаждение (англ. Hybrid Physical-Chemical Vapor Deposition (HPCVD)) - процесс, использующий и химическую декомпозицию прекурсора, и испарение твёрдого материала. |
| More generally, a result of Frank (1993) makes it possible to find in any graph G the ear decomposition with the fewest even ears. | В более общем смысле, результат Франка делает возможным найти для любого графа G ушную декомпозицию с наименьшим количеством чётных ушей. |
| László Lovász (1972) found that: A graph G is factor-critical if and only if G has an odd ear decomposition. | Ласло Ловас обнаружил, что: Граф G является фактор-критическим графом тогда и только тогда, когда G имеет нечётную ушную декомпозицию. |
| Robbins introduced the ear decomposition of 2-edge-connected graphs as a tool for proving the Robbins theorem, that these are exactly the graphs that may be given a strongly connected orientation. | Роббинс применил ушную декомпозицию рёберно 2-связных графов в качестве средства доказательства теоремы Роббинса, что это в точности графы, которым может быть задана сильно связная ориентация. |
| The approach has much in common with LES, since it uses decomposition and resolves only the filtered portion, but different in that it does not use a linear, low-pass filter. | Этот подход имеет много общего с LES, поскольку он использует декомпозицию и допускает только фильтрованную часть, но отличается тем, что не использует линейный фильтр нижних частот. |
| Information had been obtained on four emerging destruction technologies, including for the conversion of halons and CFCs into unsaturated fluoromonomers and the chemical decomposition of methyl bromide. | Была получена информация о четырех новых технологиях уничтожения, находящихся в стадии разработки, включая преобразование галонов и ХФУ в ненасыщенные фторсодержащие мономеры и химическую декомпозицию бромистого метила. |
| Schnyder used a special decomposition of a planar graph into three forests called a Schnyder wood to find a straight-line embedding of any planar graph into a grid of small area. | Шнайдер использовал специальную декомпозицию планарного графа на три леса, называемого лес Шнайдера, чтобы находить вложение в виде прямых отрезков любого графа в решётку малой площади. |
| For instance, to find an ear decomposition of a 2-edge-connected graph, the algorithm of Maon, Schieber & Vishkin (1986) proceeds according to the following steps: Find a spanning tree of the given graph and choose a root for the tree. | Например, чтобы найти ушную декомпозицию рёберно 2-связного графа, алгоритм Маона, Шибера и Вышкина проходит следующие шаги: Находится остовное дерево заданного графа и выбирается корень дерева. |
| As with any timelike congruence in any Lorentzian manifold, this congruence has a kinematic decomposition (see Raychaudhuri equation). | Как и для любой времениподобной конгруэнции в Лоренцевом многообразии, для этой конгруэнции можно провести кинематическую декомпозицию (см. Уравнение Рэйчаудхури). |
| When G has bounded treewidth, it has a tree decomposition in which all bags have bounded size, and such a decomposition can be found in fixed-parameter tractable time. | Если граф G имеет ограниченную древесную ширину, он имеет древесную декомпозицию, в которой все корзины имеют ограниченный размер и такое разложение может быть найдено за фиксированно-параметрически разрешимое время. |