Results 1 to 10 of about 147,700 (199)
Stack-Number is Not Bounded by Queue-Number [PDF]
Combinatorica, 2021 We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporowski (1999).
Vida Dujmovic +4 more
openaire +2 more sources
Three-Dimensional Graph Products with Unbounded Stack-Number
Discrete & Computational Geometry, 2023 We prove that the stack-number of the strong product of three $n$-vertex paths is $Θ(n^{1/3})$. The best previously known upper bound was $O(n)$. No non-trivial lower bound was known. This is the first explicit example of a graph family with bounded maximum degree and unbounded stack-number.
David Eppstein +5 more
openaire +4 more sources
Directed Acyclic Outerplanar Graphs Have Constant Stack Number
2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS), 2023 The stack number of a directed acyclic graph $G$ is the minimum $k$ for which there is a topological ordering of $G$ and a $k$-coloring of the edges such that no two edges of the same color cross, i.e., have alternating endpoints along the topological ordering.
Paul Jungeblut +2 more
openaire +6 more sources
STACK NUMBER INFLUENCE ON THE ACCURACY OF ASTER GDEM (V2) [PDF]
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, 2017 Abstract. In this research, the influence of stack number (STKN) on the accuracy of Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) Global DEM (GDEM) has been investigated. For this purpose, two data sets of ASTER and Reference DEMs from two study areas with various topography (Bomehen and Tazehabad) were used.
S. M. J. Mirzadeh +2 more
openaire +3 more sources
On Families of Planar DAGs with Constant Stack Number
, 2023 A $k$-stack layout (or $k$-page book embedding) of a graph consists of a total order of the vertices, and a partition of the edges into $k$ sets of non-crossing edges with respect to the vertex order. The stack number of a graph is the minimum $k$ such that it admits a $k$-stack layout. In this paper we study a long-standing problem regarding the stack
Martin Nöllenburg, Sergey Pupyrev
openaire +2 more sources
Stack number and queue number of graphs
CoRR, 2023 In this paper we give an overview of the graph invariants queue number and stack number (the latter also called the page number or book thickness). Due to their similarity, it has been studied for a long time, whether one of them is bounded in terms of the other. It is now known that the stack number is not bounded by the queue number.
openaire +2 more sources
Graphs with queue number three and unbounded stack number
, 2023 31 pages, 7 ...
openaire +2 more sources
Korean Journal of Metals and Materials, 2023 A cold roll-bonding (CRB) process is applied to study the effects of stacking number on the microstructure and mechanical properties of roll-bonded and age-treated Al sheets. Commercial AA1050 and AA6061 sheets with a thickness of 2 mm were stacked alternately on each other to two and four layers, and roll-bonded by multi-pass cold rolling.
openaire +1 more source
Measurement of gamma activity from the PUREX stack, Number 296-A-10, HEPA filters [PDF]
, 1995 In response to the Environmental Protection Agency`s requirements for evaluating radioactive emissions from stacks, this test plan was developed. The test plan employs the use of low resolution (NaI) portable gamma spectrometry to identify and measure gamma emitting radionuclides from HEPA filters.
openaire +2 more sources
Modeling of solid oxide fuel cells and optimal parameter extraction at various operating data using an optimization method. [PDF]
PLoS OneAbaza A +4 more
europepmc +1 more source