Results 11 to 20 of about 797,630 (345)
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 +8 more sources
Stack and queue layouts of directed acyclic graphs [PDF]
SIAM Journal on Computing, 1993 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).
A. C. Barrett +2 more
openalex +3 more sources
Transforming Stacks into Queues: Mixed and Separated Layouts of Graphs [PDF]
Some of the most important open problems for linear layouts of graphs ask for the relation between a graph's queue number and its stack number or mixed number. In such, we seek a vertex order and edge partition of $G$ into parts with pairwise non-crossing edges (a stack) or with pairwise non-nesting edges (a queue).
Julia Katheder +3 more
+8 more sources
Evolutionary Computation for Label Layout on Unused Space of Stacked Graphs [PDF]
ISRN Artificial Intelligence, 2012 Placing numerous objects and their corresponding labels in the stacked graph visualization is a challenging problem. In the stacked graph, different combinations of initial parameters and filtering effects yield views with hidden information, illegible labels, and unused space.
Alejandro Szanto de Toledo +3 more
openalex +4 more sources
Concurrent optimization of stacking sequence and stiffener layout of a composite stiffened panel [PDF]
Engineering Optimization, 2018 This article is to optimally design laminated composite stiffened panels by optimizing both stacking sequences of the panel skin and stiffeners as well as the layout of stiffeners. Starting from initial designs of stiffener layout and stacking sequences for each stiffener and the panel skin, the problem is formulated with discrete and continuous ...
Haichao An, Shenyan Chen, Hai Huang
openalex +3 more sources
AerospaceIn this work, we examine the possibility of converting a light propeller-driven aircraft, powered by a spark-ignition, reciprocating piston, and internal combustion engine running on AVGAS, into one powered by an electric motor driven by a proton ...
John Olsen
doaj +2 more sources
Stacked codes: Universal fault-tolerant quantum computation in a two-dimensional layout [PDF]
Physical Review A, 2016 14 pages, 6 figures, comments welcome. Note our construction is very similar to recent results by Bravyi and Cross reported in arXiv:1509.03239.
Tomas Jochym-O’Connor +1 more
openalex +4 more sources
Micromachines, 2019 As a new energy technology, the fuel cell has developed rapidly, and its performance has been continuously improved. Fuel cell stacks composed of multiple single cells are gradually being used in portable electronic products.
Zhenyu Yuan +4 more
doaj +2 more sources
HAMLeT: Hardware accelerated memory layout transform within 3D-stacked DRAM [PDF]
2014 IEEE High Performance Extreme Computing Conference (HPEC), 2014 Memory layout transformations via data reorganization are very common operations, which occur as a part of the computation or as a performance optimization in data-intensive applications. These operations require inefficient memory access patterns and roundtrip data movement through the memory hierarchy, failing to utilize the performance and energy ...
Berkin Akin +2 more
openalex +3 more sources
Relaxation of Self-Heating-Effect for Stacked-Nanowire FET and p/n-Stacked 6T-SRAM Layout
IEEE Journal of the Electron Devices Society, 2018 In this paper, we investigated the source/drain recessed contact structure to mitigate the self-heating-effects in vertically stacked-nanowire FETs. As a result, lattice temperature of nanowire regions during device operation was considerably decreased by using the source/drain recessed contact structure.
Eisuke Anju +4 more
openalex +3 more sources