Results 11 to 20 of about 1,517 (142)
Parameterized Algorithms for Queue Layouts [PDF]
Journal of Graph Algorithms and Applications, 2022 An $h$-queue layout of a graph $G$ consists of a linear order of its vertices and a partition of its edges into $h$ sets, called queues, such that no two independent edges of the same queue nest.
Sujoy Bhore +3 more
doaj +6 more sources
Queue Layouts of Graph Products and Powers [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A k-queue layout of a graph G consists of a linear order σ of V(G), and a partition of E(G) into k sets, each of which contains no two edges that are nested in σ.
David R. Wood
doaj +5 more sources
Stacks, Queues and Tracks: Layouts of Graph Subdivisions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A k-stack layout (respectively, k-queuelayout) of a graph consists of a total order of the vertices, and a partition of the edges into k sets of non-crossing (non-nested) edges with respect to the vertex ordering.
Vida Dujmović, David R. Wood
doaj +4 more sources
Stack and Queue Layouts of Posets [PDF]
SIAM Journal on Discrete Mathematics, 1997 Summary: The stacknumber (queuenumber) of a poset is defined as the stacknumber (queuenumber) of its Hasse diagram viewed as a directed acyclic graph. Upper bounds on the queuenumber of a poset are derived in terms of its jumpnumber, its length, its width, and the queuenumber of its covering graph.
Lenwood Heath
exaly +6 more sources
Transportation Research Procedia, 2017 Abstract This paper modeled and analyzed the queue length estimation mechanisms by different layout strategies. According to the lane allocations of intersections, several feasible layout strategies of magnetic sensors are proposed. Furthermore, a layout strategy with one single magnetic sensor is proposed to estimate the queue length.
Limin Jia, Lingqiao Qin, Haijian Li
exaly +2 more sources
Queue Layouts of Toroidal Grids
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2014 Kung-Jui Pai +2 more
exaly +2 more sources
Lazy Queue Layouts of Posets [PDF]
Algorithmica, 2020 AbstractWe investigate the queue number of posets in terms of their width, that is, the maximum number of pairwise incomparable elements. A long-standing conjecture of Heath and Pemmaraju asserts that every poset of width w has queue number at most w. The conjecture has been confirmed for posets of width $$w=2$$ w
Jawaherul Md. Alam +4 more
openaire +3 more sources
Process analysis and optimal facility layout planning in manufacturing systems [PDF]
Yugoslav Journal of Operations Research, 2023 In this article, it is emphasized that the process analysis for companies is carried out by using the DISCO process mining program and the results are interpreted and developed.
Ceylan Cemil +3 more
doaj +1 more source
On Linear Layouts of Graphs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2004 In a total order of the vertices of a graph, two edges with no endpoint in common can be crossing, nested, or disjoint. A k-stack (respectively, k-queue, k-arch) layout of a graph consists of a total order of the vertices, and a partition of the
Vida Dujmović, David R. Wood
doaj +2 more sources
Queue Layouts of Planar 3-Trees [PDF]
Algorithmica, 2018 AbstractA queue layout of a graph G consists of a linear order of the vertices of G and a partition of the edges of G into queues, so that no two independent edges of the same queue are nested. The queue number of graph G is defined as the minimum number of queues required by any queue layout of G.
Jawaherul Md. Alam +4 more
openaire +4 more sources