ЧИСЛО ОЧЕРЕДЕЙ на Английском - Английский перевод

• queue number

Примеры использования Число очередей на Русском языке и их переводы на Английский язык

Он имеет книжное вложение 3 и число очередей 3.
It has book thickness 3 and queue number 3.

Число очередей бинарных графов де Брейна равно 2.
Binary de Bruijn graphs have queue number 2.

Граф имеет книжную толщину 3 и число очередей 2.
It has book thickness 3 and queue number 2.

У псевдолесов и решеток число очередей также равно 1.
Pseudoforests and grid graphs also have queue number 1.

Его число очередей равно 3, а верхняя граница книжной толщины равна 5.
Its queue number is 3 and its upper bound on the book thickness is 5.

Его книжная толщина равна 3 и число очередей равно 2.
The book thickness is 3 and the queue number is 2.

Любое дерево имеет число очередей, равное 1 с упорядочением вершин, заданным поиском в ширину.
Every tree has queue number 1, with a vertex ordering given by a breadth-first traversal.

Хит, Лейтон и Розенберг высказали предположение, что любой планарный граф имеет ограниченное число очередей.
Heath, Leighton& Rosenberg(1992) conjectured that every planar graph has bounded queue number.

Число очередей qn( G) графа G- это минимальное число очередей представления графа в виде очередей..
The queue number qn(G) of a graph G is the minimum number of queues in a queue layout.

См. статью Вуда( Wood 2002) о более слабом предварительном результате, ограничивающем число очередей путевой шириной или комбинацией древесной ширины и степени графа.
See Wood(2002) for a weaker preliminary result, bounding the queue number by the pathwidth or by a combination of treewidth and degree.

Если число очередей планарных графов ограничено, то же самое верно и для 1- планарных графов и, более того, для k- планарных графов.
If the queue number of planar graphs is bounded, then the same is true for 1-planar graphs and more generally k-planar graphs.

Толщина книги может быть много больше числа очередей- троичные графы Хэмминга имеют логарифмическое число очередей, но полиномиальную толщину книг.
The book thickness may be much larger than the queue number: ternary Hamming graphs have logarithmic queue number but polynomially-large book thickness.

Хит, Лейтон и Розенберг высказали предположение, что число очередей не более чем линейно зависит от толщины книг, но никаких достижений в этом направлении нет.
Heath, Leighton& Rosenberg(1992) conjectured that the queue number is at most a linear function of the book thickness, but no functional bound in this direction is known either.

Солнечный 3- граф( треугольник, каждое ребро которого заменено треугольником) является примером внешнепланарного графа, число очередей которого равно в точности 2.
Outerplanar graphs have queue number at most 2; the 3-sun graph(a triangle with each of its edges replaced by a triangle) is an example of an outerplanar graph whose queue number is exactly 2.

Известно, что если все двудольные графы с 3- страничными книжными вложениями имеют ограниченное число очередей, то все графы с ограниченной книжной толщиной имеют ограниченное число очередей.
It is known that, if all bipartite graphs with 3-page book embeddings have bounded queue number, then all graphs with bounded book thickness have bounded queue number.

Генли и Хит задали вопрос, ограничено ли число очередей графа функцией от его древесной ширины, и цитировали неопубликованную диссертацию С. В. Пеммараджу в качестве свидетельства отрицательного ответа- планарные 3- деревья, появляющиеся в этом контексте, имеют неограниченное число очередей.
Ganley& Heath(2001) asked whether the queue number of a graph could be bounded as a function of its treewidth, and cited an unpublished Ph.D. dissertation of S. V. Pemmaraju as providing evidence that the answer was no: planar 3-trees appeared from this evidence to have unbounded queue number.

Если использовать вариант числа очередей, называемый« сильным числом очередей», число очередей произведения графов можно ограничить функцией от числа очередей и строгого числа очередей множителей произведения.
Using a variation of queue number called the strong queue number, the queue number of a graph product can be bounded by a function of the queue numbers and strong queue numbers of the factors in the product.

Остается неизвестным, ограничена ли книжная толщина какой-либо функцией от числа очередей.
It remains unknown whether the book thickness can be bounded by any function of the queue number.

В частности графы с одной очередью имеют раскраску в 3 цвета, а графы с числом очередей q могут потребовать не менее 2q+ 1 и не более 4q цветов.
This implies that these graphs also have small chromatic number: in particular 1-queue graphs are 3-colorable, and graphs with queue number q may need at least 2q+ 1 and at most 4q colors.

Для любого фиксированного порядка вершин, произведение толщины книги и числа очередей для этого порядка вершин не менее ширины сечения графа, деленного на максимальную степень вершин.
For any fixed vertex ordering, the product of the book thickness and queue numbers for that ordering is at least as large as the cutwidth of the graph divided by its maximum degree.

Алгоритм полиномиального времени для поиска макета с близким этому числом очередей дали Шароки и Ши Shahrokhi, Shi 2000.
A polynomial-time algorithm for finding a layout with close to this many queues is given by Shahrokhi& Shi 2000.

Графы с ограниченным числом очередей имеют также ограниченное расширение, что означает, что их неглубокие миноры являются разреженными графами с отношением ребер к вершинам( или, эквивалентно, вырождением или древесностью), ограниченным функцией от числа очередей и глубины минора.
Graphs of bounded queue number also have bounded expansion, meaning that their shallow minors are sparse graphs with a ratio of edges to vertices(or equivalently degeneracy or arboricity) that is bounded by a function of the queue number and the depth of the minor.

Графы с малым числом очередей являются разреженными- графы с n вершинами, имеющие одну очередь, имеют не более 2n- 3 ребер, а более общего вида графы с числом очередей q имеют не более 2qn- q( 2q+ 1) ребер.
Graphs with low queue number are sparse graphs: 1-queue graphs with n vertices have at most 2n- 3 edges, and more generally graphs with queue number q have at most 2qn- q(2q+ 1) edges.

Логарифмические или полилогарифмические границы числа очередей преобразуются при подобных вложениях в трехмерные решетки в почти линейные объемы, решетка в одном направлении будет иметь линейный размер, а в двух других- полилогарифмический.
Logarithmic or polylogarithmic bounds on the queue number translate in the same way into 3d embeddings with near-linear volume, in a grid with one dimension linear and the other two polylogarithmic.

Суть упрощения процедур заключается в рассмотрении всего процесса с точки зрения пользователя и в работе со всеми задействованными административными департаментами в целях уменьшения числа действий, посещаемых мест и просьб о представлении или получении документов и, следовательно, в целях сокращения числа очередей и проволочек.
Simplifying procedures consists in considering the entire process from the user's point of view, and in working with all administrative departments involved to reduce the number of interactions, locations, and requests to submit or obtain documents, and correspondingly, to reduce the number of queues and delays.

Размер« зеленого» тарифа зависит от даты ввода в эксплуатацию объекта электроэнергетики, в том числе очереди строительства электрической станции( пускового комплекса), что производит электрическую энергию из альтернативных источников энергии.
The amount of feed-in tariff depends on the commission date of the electricity generation object, including phase of construction of the electricity station(launching complex), that produces electricity from alternative energy sources.

Размер« зеленого» тарифа и в дальнейшем зависит от даты ввода в эксплуатацию объекта электроэнергетики, в том числе очереди строительства электрической станции( пускового комплекса), производящего электрическую энергию из альтернативных источников энергии.
The feed-in tariff continues to depend on the commission date of the electricity generation object, including phase of construction of the electricity station(launching complex), that produces electricity from alternative energy sources.

Пользователь библиотеки может создать любое число последовательных очередей, которые запускают задачи в порядке их добавления, по одной за раз.
A client to the library may also create any number of serial queues, which execute tasks in the order they are submitted, one at a time.

Алгоритм проверки очереди, используемый службой очереди сообщений при запуске, был оптимизирован для Windows® 7 и существенного улучшил эффективность запуска службы при одновременном размещении в системе большого числа очередей.
The queue lookup algorithm used by Message Queuing at start up has been optimized for Windows® 7 and dramatically increases start up performance of Message Queuing when a very large number of queues are hosted on the system.

Алгоритм проверки очереди, используемый при запуске службой очереди сообщений версии 5., был оптимизирован для существенного улучшения быстродействия запуска службы очереди сообщений при одновременном размещении в системе большого числа очередей.
The queue lookup algorithm used by Message Queuing 5.0 at start up has been optimized to dramatically improve start up performance of Message Queuing when a very large number of queues are hosted on the system.