| I'm afraid all the decomposition slows us down a bit. | Боюсь, что разложение немного тормозит нас. |
| However, for cubic graphs and other graphs of maximum degree three, the linear arboricity is always two, and a decomposition into two linear forests can be found in linear time using an algorithm based on depth-first search. | Однако, для кубических графов и других графов с максимальной степенью три линейная древесность всегда равна двум, а разложение на два линейных леса может быть найдено за линейное время с помощью алгоритма, основанного на поиске в глубину. |
| Decomposition consistent with immersion at sea. | Разложение, согласующееся с погружением в море. |
| Microwave preparation of samples (decomposition extraction), ashing, organic synthesis, synthesis of peptides, rapid moisture and fat analysis (equipment manufacturing company CEM). | Микроволновая подготовка проб (разложение, экстракция), озоление, органический синтез, синтез пептидов, экспресс-анализ влаги и жира (оборудование производства фирмы СЕМ). |
| Decomposition is more than seventy percent. | Разложение более семидесяти процентов. |
| For a node Xi of the tree decomposition, let Di be the union of the sets Xj descending from Xi. | Для узла Xi древесной декомпозиции пусть Di будет объединением множеств Xj, наследуемых от Xi. |
| Related decomposition techniques have also borne fruit in the study of other graph classes, and in particular for the claw-free graphs. | Близкие методы декомпозиции родились также в результате изучения других классов графов, в частности, графов без клешней. |
| Repeated application of the separator theorem produces a separator hierarchy which may take the form of either a tree decomposition or a branch-decomposition of the graph. | Повторное приложение теоремы о разбиении даёт иерархию сепараторов, которое может принять вид либо древесной декомпозиции, либо декомпозиции графа на ветви. |
| It counts the ears in an ear decomposition of the graph, forms the basis of parameterized complexity on almost-trees, and has been applied in software metrics as part of the definition of cyclomatic complexity of a piece of code. | Контурный ранг подсчитывает число ушей в ушной декомпозиции графа, что даёт базис для понятия параметризованной сложности на почти деревьях и применяется в метриках программного обеспечения как часть определения цикломатической сложности фрагмента кода. |
| In the language of the later papers in Robertson and Seymour's graph minor series, a path-decomposition is a tree decomposition (X, T) in which the underlying tree T of the decomposition is a path graph. | На языке более поздней серии работ Робертсона и Сеймура о минорах графа путевая декомпозиция - это древесная декомпозиция (Х, Т), в которой нижележащее дерево Т декомпозиции является путём. |
| A closely related decomposition was used for graph drawing by Eppstein, Goodrich & Meng (2006) and (for bipartite distance-hereditary graphs) by Hui, Schaefer & Štefankovič (2004). | Тесно связанная декомпозиция используется для визуализации графов Эпштейном, Гудрихом и Менгом (Eppstein, Goodrich, Meng (2006)) и (для двудольных дистанционно-наследуемых графов) Хуэем, Шефером и Штефанковичем (Hui, Schaefer, Štefankovič (2004)). |
| In any biconnected graph with circuit rank r {\displaystyle r}, every open ear decomposition has exactly r {\displaystyle r} ears. | В любом двусвязном графе с контурным рангом г {\displaystyle r} любая открытая ушная декомпозиция имеет в точности r {\displaystyle r} ушей. |
| Once a path decomposition has been found, a topological ordering of width w (if one exists) can be found using dynamic programming, again in linear time. | Как только древесная декомпозиция найдена, топологическое упорядочение с шириной ш (если такое существует) может быть найдено с использованием динамического программирования, опять же за линейное время. |
| A carving decomposition is an unrooted binary tree with each leaf representing a vertex in the original graph, and the width of a cut is the number (or total weight in a weighted graph) of edges that are incident to a vertex in both subtrees. | Декомпозиция нарезкой - это некорневое бинарное дерево, в котором каждый лист представляет вершину исходного графа, а ширина разреза - это число (или полный вес во взешенных графах) рёбер, которые инцидентны вершине в обоих поддеревьях. |
| In this way, the path decomposition nodes containing v correspond to the representative points in the interval for v. The intersection graph of the intervals formed from the vertices of G is an interval graph that contains G as a subgraph. | Тогда древесная декомпозиция вершин, содержащих v, соответствует представляющим (т.е. конечным точкам) интервала для v. Граф пересечений интервалов, образованный из вершин G - это интервальный граф, содержащий 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 имеет нечётную ушную декомпозицию. |
| 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. | Шнайдер использовал специальную декомпозицию планарного графа на три леса, называемого лес Шнайдера, чтобы находить вложение в виде прямых отрезков любого графа в решётку малой площади. |
| 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 имеет ограниченную древесную ширину, он имеет древесную декомпозицию, в которой все корзины имеют ограниченный размер и такое разложение может быть найдено за фиксированно-параметрически разрешимое время. |
| Whether a decomposition reaction has occurred is deduced from the pressure rise produced. | Факт появления реакции распада устанавливается по динамике изменения фактического давления. |
| The laboratories of the Department of Chemicalization, Plant Protection and Quarantine, for example, measure residual concentrations of pesticides, including DDT and products of its decomposition, in crops, soil, water and air. | Например, лаборатории Департамента химизации, защиты и карантина растений производят замеры остаточных концентраций пестицидов, в том числе ДДТ и продуктов его распада, в растениях, почве, воде и воздухе. |
| According to said functions, the size distribution of the microbiological objects under investigation and decomposition products of the liquid nutrient medium during the cultivation thereof are obtained. | За данными функциями получают размерное распределение исследуемых микробиологических объектов и продуктов распада жидкой питательной среды в процессе их культивирования. |
| Dilution of specific compounds of hops, accompanied by the chemical interaction between sugars and protein decomposition products, enables the process of aromatization during boiling of wort with hops. | Процесс ароматизации при кипячении сусла с хмелем происходит благодаря растворению специфических составных хмеля и химического взаимодействия между сахарами и продуктами распада белков. |
| The owners of powder magazines, storage containers, warehouses and/or storerooms for explosive materials and similar substances are obliged to inform the Ministry of National Defence immediately when materials stored therein show signs of decomposition . | владельцы хранилищ пороха, средств инициирования, складских помещений и/или хранилищ взрывчатых и аналогичных веществ обязаны незамедлительно сообщать министерству национальной обороны о случаях, когда хранящиеся материалы находятся на грани распада». |
| This decomposition shows that economic growth can go along with declining pollution only if the scale effect is more than offset by the composition effect (e.g. a shift towards less polluting activities, such as services) and the technology effect. | Эта раскладка показывает, что экономический рост может сопровождаться снижением уровня загрязнения только в том случае, если масштабный фактор более чем компенсируется номенклатурно-товарным фактором (например, сдвиг в сторону менее загрязняющих видов деятельности, таких, как услуги) и технологическим фактором. |
| This year's first web demo introduced the new iOPT functionality "M2F evaluation, portfolio decomposition and optimization" from Release 4.5. | была представлена новая функциональность iOPT «M2F - оценка, раскладка позиций по рынку, портфельная оптимизация» из версии Release 4.5. Если Вы хотите получить описание бизнес-блока, обратитесь к г-же Сильвие Хаммершмидт (). |