Results 151 to 160 of about 1,791 (171)

Stack and Queue Layouts for Toruses and Extended Hypercubes

2010 43rd Hawaii International Conference on System Sciences, 2010
Linear layouts play an important role in many applications including networks and VLSI design. Stack and queue layouts are two important types of linear layouts. We consider the stack number, s(G), and queue number, q(G), for multidimensional k-ary hypercubes and toruses.
Saïd Bettayeb, Mohammad Hossain Heydari, Linda Morales, Ivan Hal Sudborough   +3 more
openaire   +1 more source

Queue Layout of Bipartite Graph Subdivisions

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2007
For an integer d > 0, a d-queue layout of a graph consists of a total order of the vertices, and a partition of the edges into d sets of non-nested edges with respect to the vertex ordering. Recently V. Dujmovic and D. R. Wood showed that for every integer d ≥ 2, every graph G has a d-queue layout of a subdivision of G with 2⌈logdqn(G)⌉ + 1 division ...
openaire   +1 more source

Graph Layout Using Queues

2013
We study the problem of laying out the edges of a graph using queues. In a k queue layout, vertices of the graph are placed in some linear order and each edge is assigned to exactly one of the k queues so that the edges assigned to each queue obey a first-in/first-out discipline.
Heath, Lenwood S., Rosenberg, Arnold L.
openaire   +2 more sources

Design of manufacturing plant layouts with queueing effects

Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146), 2002
We present a formulation of the plant layout problem where the objective is to minimize work-in-process. We show that the choice of layout has a direct impact on work-in-process accumulation, manufacturing lead time, achievable throughput rates, and required material handling capacity.
openaire   +1 more source

OPERATIONAL FEASIBILITY ANALYSIS OF QUEUE MANAGEMENT SYSTEM IN A DECENTRALIZED OUTPATIENT DEPARTMENT LAYOUT AT RUKMANI BIRLA HOSPITAL, JAIPUR

2023
Ankita Kulshrestha; Dr.
openaire   +1 more source

Queue Layouts of Strong Products: Wheel Graphs with Paths and Cycles

Journal of Interconnection Networks
A queue layout (respectively, strict queue layout) of a graph [Formula: see text] consists of a linear order of its vertices, and a partition of its edges into queues, such that no two edges in the same queue are nested (overlapping). The queue number [Formula: see text] is the minimum number of queues required in a queue layout of [Formula: see text].
Yueyang Hao, Xin Geng, Weihua Yang
openaire   +1 more source

Queue Layouts and Staircase Covers of Matrices

2013
A connection between a queue layout of an undirected graph and a staircase cover of its adjacency matrix is established. The connection is exploited to establish a number of combinatorial results relating the number of vertices, the number of edges, and the queue number of a queue layout.
Abrams, Marc, Batongbacal, Alan, Ribler, Randy, Vazirani, Devendra, Heath, Lenwood S., Pemmaraju, Sriram V.   +5 more
openaire   +1 more source

An Improved Upper Bound on the Queue Number of Planar Graphs

Algorithmica, 2022
Michael A Bekos, Martin Gronemann, Raftopoulou Chrysanthi N   +2 more
exaly  

Planar Graphs Have Bounded Queue-Number

Journal of the ACM, 2020
Vida Dujmovic, Gwenael Joret, Piotr Micek   +2 more
exaly  

Parameterized Algorithms for Queue Layouts

Lecture Notes in Computer Science, 2021
Sujoy Bhore, Robert Ganian, Fabrizio Montecchiani   +2 more
exaly