EPG-representations with small grid-size

In an EPG-representation of a graph $G$ each vertex is represented by a path in the rectangular grid, and $(v,w)$ is an edge in $G$ if and only if the paths representing $v$ an $w$ share a grid-edge. Requiring paths representing edges to be x-monotone or, even stronger, both x- and y-monotone gives rise to three natural variants of EPG-representations, one where edges have no monotonicity requirements and two with the aforementioned monotonicity requirements. The focus of this paper is understanding how small a grid can be achieved for such EPG-representations with respect to various graph parameters. We show that there are $m$-edge graphs that require a grid of area $\Omega(m)$ in any variant of EPG-representations. Similarly there are pathwidth-$k$ graphs that require height $\Omega(k)$ and area $\Omega(kn)$ in any variant of EPG-representations. We prove a matching upper bound of $O(kn)$ area for all pathwidth-$k$ graphs in the strongest model, the one where edges are required to be both x- and y-monotone. Thus in this strongest model, the result implies, for example, $O(n)$, $O(n \log n)$ and $O(n^{3/2})$ area bounds for bounded pathwidth graphs, bounded treewidth graphs and all classes of graphs that exclude a fixed minor, respectively. For the model with no restrictions on the monotonicity of the edges, stronger results can be achieved for some graph classes, for example an $O(n)$ area bound for bounded treewidth graphs and $O(n \log^2 n)$ bound for graphs of bounded genus.Comment: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017

355, 532, and 1064 nm picosecond laser interaction with grass tissues

In this article, we investigate how 355, 532, and 1064 nm picosecond lasers interact with grass tissues. We have identified five interaction regimes, and based on this classification, interaction maps have been constructed from a systematic experiment. The optical properties of light absorbing grass constituents are studied theoretically in order to understand how and how much light is absorbed by grass tissues. Scanning electron microscopy and optical microscopy are employed for observing morphological and structural changes of grass tissues. To the best of the authors' knowledge, this is the first investigation into laser interaction with plant leaves and reveals some fundamental findings regarding how a laser interacts with grass tissues and how plant leaves can be processed using lasers.open1

Evaluation of Wheat Middlings as a Supplement for Beef Cows Grazing Native Winter Range

Two winter grazing trials were conducted at the SDSU Cottonwood Research Station near Cottonwood, SD, to compare wheat middlings to soybean meal and corn-soybean meal supplements. In consecutive years, grazing trials from December to February were conducted using Simmental x Angus crossbred cows grazing two pastures with differing amounts of available forage and fed four supplemental treatments that were balanced to provide the following amounts of crude protein (Ib) and metabolizable energy (Mcal) per cow daily: 1) soybean meal .75 and 2.40, 2) low wheat middlings .75 and 4.76, 3) corn-soybean meal 1.50 and 9.40, and 4) high wheat middlings 1.50 and 9.40. Cows grazing the high available forage pasture gained 53 Ib more than those grazing the low available forage pasture. The supplement x pasture interaction indicates that level of available forage affects response to the supplemental treatment. When available forage was low, wheat middlings was a less effective source of supplemental protein than soybean meal. When available forage was high, soybean meal and the low wheat middlings supplements resulted in similar cow weight gains. Regardless of forage availability, the high wheat middlings supplement was a less effective source of supplemental energy cornpared to the corn-soybean meal supplement balanced to provide equal protein and energy. The supplement x year interaction resulted from soybean meal being more beneficial than low wheat middlings in year 1 while in year 2, soybean meal and low wheat middlings resulted in similar cow performance

Requirement of a Membrane Potential for the Posttranslational Transfer of Proteins into Mitochondsria

Posttranslational transfer of most precursor proteins into mitochondria is dependent on energization of the mitochondria. Experiments were carried out to determine whether the membrane potential or the intramitochondrial ATP is the immediate energy source. Transfer in vitro of precursors to the ADP/ATP carrier and to ATPase subunit 9 into isolated Neurospora mitochondria was investigated. Under conditions where the level of intramitochondrial ATP was high and the membrane potential was dissipated, import and processing of these precursor proteins did not take place. On the other hand, precursors were taken up and processed when the intramitochondrial ATP level was low, but the membrane potential was not dissipated. We conclude that a membrane potential is involved in the import of those mitochondrial precursor proteins which require energy for intracellular translocatio

Recommender Systems with Generative Retrieval

Modern recommender systems perform large-scale retrieval by first embedding queries and item candidates in the same unified space, followed by approximate nearest neighbor search to select top candidates given a query embedding. In this paper, we propose a novel generative retrieval approach, where the retrieval model autoregressively decodes the identifiers of the target candidates. To that end, we create semantically meaningful tuple of codewords to serve as a Semantic ID for each item. Given Semantic IDs for items in a user session, a Transformer-based sequence-to-sequence model is trained to predict the Semantic ID of the next item that the user will interact with. To the best of our knowledge, this is the first Semantic ID-based generative model for recommendation tasks. We show that recommender systems trained with the proposed paradigm significantly outperform the current SOTA models on various datasets. In addition, we show that incorporating Semantic IDs into the sequence-to-sequence model enhances its ability to generalize, as evidenced by the improved retrieval performance observed for items with no prior interaction history.Comment: Preprint versio

Evaluation of Wheat Middlings as a Supplement for Beef Cows Grazing Native Winter Range

A winter grazing trial was conducted at the SDSU Cottonwood Research Station near Cottonwood, SD, to compare wheat middlings to soybean meal and corn-soybean meal supplements. During December and January 122 pregnant Simmental-Angus crossbred cows grazing two pastures with differing amounts of available forage were fed four supplemental treatments that provided the following amounts of crude protein (Ib) and metabolizable energy (Mcal) per cow daily: I) soybean meal .75 and 2.40, 2) corn-soybean meal 1.50 and 9.40, 3) low wheat middlings .75 and 4.76, and 4) high wheat middlings 1.50 and 9.40. Cows grazing the high available forage pasture gained 56 Ib more than those grazing the low available forage pasture. Cows grazing the high available forage pasture were able to select a diet higher in crude protein and lower in acid = detergent fiber. The supplement x pasture interaction indicates that level of forage availability is a factor in determining a cow\u27s response to the supplemental treatment. When forage availability was low, wheat middlings was a less effective source of supplemental protein than soybean meal and a less effective source of supplemental energy compared to a corn-soybean meal supplement balanced to provide equal protein and energy. For cows grazing the high available forage pasture, soybean meal and the low wheat middlings supplements produced similar cow weight gains and the high wheat middlings supplement was a less effective source of supplemental energy than the corn-soybean meal supplement. Cows grazing the high forage pasture receiving 1.89 Ib soybean meal had similar weight gains and lower supplement cost than cows grazing the low forage pasture receiving 6.59Ib of the corn-soybean meal supplement