What is the translation of " QUEUE NUMBER " in Russian?

• число очередей
• числом очередей
• числа очередей

Examples of using Queue number in English and their translations into Russian

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

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

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

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

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

Information about your queue number appears immediately after clocking the button"Send a request.
Данные о номере очереди появятся моментально после нажатия на кнопку" Отправить запрос.

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

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

Limit the kernel request queue(number of requests).
Предельная длина очереди запросов ядра( число запросов).

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

To park a call in the queue number n, connect the peer to your PBX Center function 7n by transferring the call to the 77n address.
Что бы поставить звонок в в очередь под номером n, соедините вызов с функцией PBX Центра 7n, переведя звонок по адресу 77n.

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

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

On Wednesdays, the procedures are performed without prior appointments from 2pm to 5pm based on the queue numbers given at the reception.
По средам процедуры проводятся с 14 до 17 часов в порядке живой очереди на основании выданного в регистратуре порядкового номера.

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

On Thursdays from 12pm to 1:30pm the procedures are performed without prior appointments based on the queue numbers given at the reception.
По четвергам с 12 до 13. 30 часов процедуры проводятся в порядке живой очереди на основании выданного в регистратуре порядкового номера.

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.
Хит, Лейтон и Розенберг высказали предположение, что число очередей не более чем линейно зависит от толщины книг, но никаких достижений в этом направлении нет.

Housing commission decides on queuing for 30 days, after that issues a notification with the specified queue number.
Жилищная комиссия принимает решение о постановке в очередь в течение 30 календарных дней, после чего выдает уведомление с указанным номером очереди.

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

The minimum number of pages needed for a queue embedding of a graph is called its queue number.
Такие вложения соответствуют некоторым образом очередям и минимальное число страниц, необходимых для очередного вложения графа, называется его очередным числом.

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.
Для любого фиксированного порядка вершин, произведение толщины книги и числа очередей для этого порядка вершин не менее ширины сечения графа, деленного на максимальную степень вершин.

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.
Графы с ограниченным числом очередей имеют также ограниченное расширение, что означает, что их неглубокие миноры являются разреженными графами с отношением ребер к вершинам( или, эквивалентно, вырождением или древесностью), ограниченным функцией от числа очередей и глубины минора.

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.
В частности графы с одной очередью имеют раскраску в 3 цвета, а графы с числом очередей q могут потребовать не менее 2q+ 1 и не более 4q цветов.

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- граф( треугольник, каждое ребро которого заменено треугольником) является примером внешнепланарного графа, число очередей которого равно в точности 2.

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- страничными книжными вложениями имеют ограниченное число очередей, то все графы с ограниченной книжной толщиной имеют ограниченное число очередей.

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.
Графы с малым числом очередей являются разреженными- графы с n вершинами, имеющие одну очередь, имеют не более 2n- 3 ребер, а более общего вида графы с числом очередей q имеют не более 2qn- q( 2q+ 1) ребер.

In the other direction, a bound on the number of edges implies a much weaker bound on the queue number: graphs with n vertices and m edges have queue number at most O√m.
В обратную сторону, граница числа ребер влечет за собой более низкую границу числа очередей графа- число очередей графов с n вершинами и m ребрами не превосходит O√ m.

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.
Логарифмические или полилогарифмические границы числа очередей преобразуются при подобных вложениях в трехмерные решетки в почти линейные объемы, решетка в одном направлении будет иметь линейный размер, а в двух других- полилогарифмический.

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.
Если использовать вариант числа очередей, называемый« сильным числом очередей», число очередей произведения графов можно ограничить функцией от числа очередей и строгого числа очередей множителей произведения.

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.
Генли и Хит задали вопрос, ограничено ли число очередей графа функцией от его древесной ширины, и цитировали неопубликованную диссертацию С. В. Пеммараджу в качестве свидетельства отрицательного ответа- планарные 3- деревья, появляющиеся в этом контексте, имеют неограниченное число очередей.