Results 121 to 130 of about 1,396 (174)

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.
Linda Morales, Said Bettayeb, Mohammad Heydari, Ivan Hal Sudborough   +3 more
openaire   +2 more sources

Queue layouts on folded hypercubes

Discrete Applied Mathematics
Xin Geng, Yueyang Hao, Weihua Yang
openalex   +2 more sources

Stack and Queue Layouts of Directed Acyclic Graphs: Part II

SIAM Journal on Computing, 1999
Summary: Stack layouts and queue layouts of undirected graphs have been used to model problems in fault tolerant computing and in parallel process scheduling. However, problems in parallel process scheduling are more accurately modeled by stack and queue layouts of directed acyclic graphs (dags).
Heath, Lenwood S., Pemmaraju, Sriram V.
openaire   +2 more sources

Evaluating the performance of a loading-and-unloading operations system with an imbalanced workload layout via a two-node closed queueing network model

Computers & Industrial Engineering
Yujiao Sun, Zehua Xiang, Mingzheng Wang, Xiangpei Hu   +3 more
  +4 more sources

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   +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   +2 more sources

Evaluation of the virtual cell layout through simulation and design of experiments with regard to queue time

International Journal of Services Operations and Informatics, 2010
Virtual cellular manufacturing combines the high production routing flexibility of the job shop layout with the efficiency in terms of set-up of traditional cells. However, since this is a relatively recent concept, the implementation of the virtual cell layout in industry is still almost inexistent, despite the significant potential that this layout ...
Paulo Antonio Reaes, João Carlos Espíndola Ferreira   +1 more
openaire   +2 more sources

Queue Layouts, Tree-Width, and Three-Dimensional Graph Drawing

2002
A three-dimensional (straight-line grid) drawing of a graph represents the vertices by points in Z3 and the edges by noncrossing line segments. This research is motivated by the following open problem due to Felsner, Liotta, and Wismath [Graph Drawing '01, Lecture Notes in Comput.
openaire   +2 more sources

Linear Layouts of Graphs with Priority Queues

Appears in Proc. 19th Algorithms and Data Structures Symposium (WADS 2025)
Di Giacomo, Emilio, Didimo, Walter, Förster, Henry, Ueckerdt, Torsten, Zink, Johannes   +4 more
openaire   +1 more source

Queue Layouts of Toroidal Grids

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014
Ro-Yu Wu, Kung-Jui Pai, Yue-Li Wang, Jou-Ming Chang   +3 more
openaire   +2 more sources