Results 1 to 10 of about 43,475 (165)
Discrete Mathematics & Theoretical Computer Science, 2004 A \emph(k,t)-track layout of a graph G consists of a (proper) vertex t-colouring of G, a total order of each vertex colour class, and a (non-proper) edge k-colouring such that between each pair of colour classes no two monochromatic edges cross.
Vida Dujmović +2 more
doaj +9 more sources
Queue Layouts of Graph Products and Powers [PDF]
Discrete Mathematics & Theoretical Computer Science, 2005 A \emphk-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 +6 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
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
Frontiers in Sustainable Cities, 2021 This paper studies the important factor of sector-based time variable, which is critical to urban mobility patterns in an urban environment. In particular, this study analyzes urban traffic optimization based on modeling analysis of a simulated urban ...
Ali Cheshmehzangi +3 more
doaj +1 more source
Research of the layout optimization in robotic mobile fulfillment systems
International Journal of Advanced Robotic Systems, 2020 To improve the order fulfillment throughput and space utilization in the robotic mobile fulfillment system (RMFS), the research developed two design aspects: the layout design and the warehouse structural parameter configuration.
Shasha Wu +3 more
doaj +1 more source
Analysis of layout flexibility on the efficiency of airport passenger terminals
Transportes, 2023 The usage of concepts that add flexibility to built spaces by generating the capacity to adapt to new demands is an economically viable and operationally attractive alternative to deal with demand fluctuation. This study aims to analyze the influence of
Maria Eduarda Madeira Benini +1 more
doaj +1 more source
The Impact of Taxiway System Development Stages on Runway Capacity and Delay under Demand Volatility
Aerospace, 2022 This study aims to determine the impact of the International Civil Aviation Organization’s (ICAO) taxiway system development stages on runway capacity and delays in a single-runway airport that serves mixed operations by using a combined approach ...
Kadir Dönmez +3 more
doaj +1 more source
Современные информационные технологии и IT-образование, 2021 Static binary optimization is one of the ways to speed up an executable file without source code. This technology is used in the BOLT (Binary Optimization and Layout Tool), which requires a profile with information about taken and information about not ...
Sergey Lisitsyn
doaj +1 more source