| Threshold graphs are also a special case of interval graphs. | Пороговые графы являются также специальным случаем интервальных графов. |
| However, the clique-width of unit interval graphs is unbounded (based on their grid structure). | Однако кликовая ширина интервальных графов не ограничена (согласно структуре решётки). |
| They are also a special case of the circle graphs, something that is not true of interval graphs more generally. | Эти графы являются также специальным случаем круговых графов, что неверно для интервальных графов общего вида. |
| The trapezoid graphs, intersections of trapezoids whose parallel sides all lie on the same two parallel lines, are also a generalization of the interval graphs. | Трапецеидальные графы, пересечение трапеций, все параллельные стороны которых лежат на двух параллельных прямых, являются обобщением интервальных графов. |
| In some classes of graphs, it has been proven that the pathwidth and treewidth are always equal to each other: this is true for cographs, permutation graphs, the complements of comparability graphs, and the comparability graphs of interval orders. | Для некоторых классов графов доказано, что путевая ширина и древесная ширина всегда равны друг другу - это верно для кографов, графов перестановки, дополнений графов сравнимости и графов сравнимости интервальных порядков. |
| For example, the subgraph isomorphism problem is NP-complete on connected proper interval graphs and on connected bipartite permutation graphs, but the induced subgraph isomorphism problem can be solved in polynomial time on these two classes. | Например, задача об изоморфизме подграфу является NP-полной на связных собственных интервальных графах и на связных двудольных графах перестановок, но задача изоморфизма порождённому подграфу может быть решена за полиномиальное время на этих двух классах. |
| However, disordered T-tubule structure may not be permanent, as some suggest that T-tubule remodelling might be reversed through the use of interval training. | Однако нарушения в Т-трубочках могут быть обратимыми, и высказываются предположения, что структуру Т-трубочек можно вернуть к нормальному состоянию при помощи интервальных тренировок. |
| A class of orderings somewhat more general than series-parallel partial orders is provided by PQ trees, data structures that have been applied in algorithms for testing whether a graph is planar and recognizing interval graphs. | Класс упорядочений, несколько более общий понятию последовательно-параллельных частичных порядков, задаётся PQ-деревьями, структурами данных, применяемых в алгоритмах для проверки, является ли граф планарным, и распознавания интервальных графов. |
| Unlike interval graphs, however, circular-arc graphs are not always perfect, as the odd chordless cycles C5, C7, etc., are circular-arc graphs. | Однако, в отличие от интервальных графов, графы дуг окружности не всегда совершенны, поскольку нечётные циклы без хорд C5, C7, и т. д. являются графами дуг окружности. |
| The largest among open-end and interval funds are KINTO's unit investment funds Classical and Dostatok. | или 42,7% от общих активов всех украинских невенчурных фондов. Самыми крупными среди открытых и интервальных фондов оказались ПИФы "Классический" и "Достаток". |
| It is possible to test whether a given graph is an indifference graph in linear time, by using PQ trees to construct an interval representation of the graph and then testing whether a vertex ordering derived from this representation satisfies the properties of an indifference graph. | Можно проверить, является ли данный граф индифферентным за линейное время с помощью PQ-деревьев для построения интервальных представлений графа и затем проверки, удовлетворяет ли упорядочение вершин, производное от этого представления, свойствам индифферентного графа. |
| Transitive orientability of interval graph complements was proven by Ghouila-Houri (1962); the characterization of interval graphs is due to Gilmore & Hoffman (1964). | Транзитивная ориентируемость дополнений интервальных графов была доказана Гойла-Хоури (Ghouila-Houri 1962); характеризацию интервальных графов можно найти у Гилмора и Хофмана (Gilmore, Hoffman 1964). |
| Moreover, the induced subtree isomorphism problem (i.e. the induced subgraph isomorphism problem where G2 is restricted to be a tree) can be solved in polynomial time on interval graphs, while the subtree isomorphism problem is NP-complete on proper interval graphs. | Более того, задача об изоморфизме порождённому поддереву (то есть, задача об изоморфизме порождённого подграфа, где тип графа G2 ограничен деревом) может быть решена за полиномиальное время на интервальных графах, в то время как задача об изоморфизме поддереву является NP-полной на собственных интервальных графах. |
| In that context, he also posed the specific case of intersecting intervals on a line, namely the now classical family of interval graphs. | В этом контексте он также сформулировал специальный случай пересечения интервалов на прямой, ставший классическим классом интервальных графов. |
| The Commission recommends that the relative range of error inherent in the velocity analysis/velocity picks be presented by coastal States in areas where there are no borehole data for calibration of the Dix interval velocities with respect to real propagation velocities. | Комиссия рекомендует, чтобы по тем районам, где отсутствуют данные по скважинам для калибровки интервальных скоростей Дикса в соответствии с реальными скоростями прохождения через слой, прибрежные государства представляли относительные пределы погрешности, характерные для анализа скоростей/выбора значений скорости. |
| This may be done by presenting the standard deviation (in Dix interval velocities) for each interval velocity applied in the velocity model. | Это можно обеспечить посредством представления стандартного отклонения (для интервальных скоростей Дикса) по каждой интервальной скорости, использованной в скоростной модели. |
| The paper studies aggregating interval type-2 fuzzy model (AIT2FM) capabilities for forecasting of time series. This model consists of a set of interval type-2 fuzzy logic systems (IT2FLS) with various input numbers. | Исследованы возможности обобщающей интервальной типа-2 нечеткой модели (ОИТ2НМ) для прогнозирования временных последовательностей, которая состоит из множества интервальных типа-2 нечетких логических систем (ИТ2НЛС) с различным числом входов. |
| Based on these two types of interval representations, these graphs are also called unit interval graphs or proper interval graphs; they form a subclass of the interval graphs. | Основываясь на этих двух типах интервальных представлений, эти графы называются также графами единичных отрезков или собственными интервальными графами. |
| This would generally be in the form of an interval velocity map/profile or a series of interval velocity maps/profiles, together with a listing of the seismic velocity data, including a brief description of how they were derived, where they apply and an estimate of their accuracy. | Как правило, это будет оформляться в виде карты/профиля интервальных скоростей или серии таких карт/профилей с указанием данных о сейсмической скорости, включая краткое описание способа их получения, их применимости и оценки их точности. |