We show how to combine two techniques for efficiently computing shortest paths in directed planar graphs. The first is the linear-time shortest-path algorithm of Henzinger, Klein, Subramanian, and Rao [STOC’94]. The second is Fakcharoenphol and Rao’s algorithm [FOCS’01] for emulating Dijkstra’s algorithm on the dense distance graph (DDG). A DDG is defined for a decomposition of a planar graph G...

An experiment was conducted to investigate pig performance, carcass quality, and palatability of pork from pigs fed distillers dried grains with solubles (DDGS), high-protein distillers dried grains (HPDDG), and corn germ. Eighty-four pigs (initial BW, 22 +/- 1.7 kg) were allotted to 7 dietary treatments with 6 replicates per treatment and 2 pigs per pen. Diets were fed for 114 d in a 3-phase p...

Two experiments were conducted to evaluate the nutrient composition, in vitro dry matter disappearance (IVDMD) and organic matter disappearance (IVOMD) of three kinds of distillers grains (DG); i) wet distillers grains (WDG, KRW 25/kg), ii) dried distillers grains (DDG, KRW 280/kg), iii) dried distillers grains with solubles (DDGS, KRW 270/kg) produced from tapioca 70% and rice 30%, and to eval...

Four experiments were conducted to evaluate the effects of dried distillers grains + condensed distillers solubles (DDG+CDS) supplements on measures of performance of beef heifers, and apparent dry matter (DM), neutral detergent fiber (NDF), and crude protein (CP) digestibility of beef steers. In Exp. 1, heifers supplemented with DDG+CDS blocks (SweetPro; SP) for 42 d had lesser free-choice sup...

Based on a novel numerical flux involving jumps of even order derivatives of the numerical solution, a direct discontinuous Galerkin (DDG) method for diffusion problems was introduced in [H. Liu and J. Yan, SIAM J. Numer. Anal. 47(1) (2009), 475-698]. In this work, we show that higher order (k≥4) derivatives in the numerical flux can be avoided if some interface corrections are included in the ...

In this paper we present Fourier type error analysis on the recent four discontinuous Galerkin methods for diffusion equations, namely the direct discontinuous Galerkin (DDG) method (Liu and Yan in SIAM J. Numer. Anal. 47(1):475–698, 2009); the DDG method with interface corrections (Liu and Yan in Commun. Comput. Phys. 8(3):541–564, 2010); and the DDG method with symmetric structure (Vidden and...

A divisible design graph (DDG for short) is a graph whose adjacency matrix is the incidence matrix of a divisible design. DDGs were introduced by Kharaghani, Meulenberg and the second author as a generalization of (v, k, λ)-graphs. It turns out that most (but not all) of the known examples of DDGs are walk-regular. In this paper we present an easy criterion for this to happen. In several cases ...

In order to program multithreaded architectures e ectively compiler support to automatically partition programs into threads is essential. This paper proposes a remote-path based thread partitioning framework, which can generate low-level threads from procedural programs automatically. The framework has been implemented in the EARTH-C compiler, which uses Data Dependence Graph (DDG) as an inter...

Two experiments were conducted to compare corn, dried distillers’ grains (DDG), and pelleted soybean hulls (SH) as supplements for cattle grazing bermudagrass. In Exp. 1, 66 crossbred steers (306 ± 3.2 kg) were stratified by weight and allotted randomly to six 2.4-ha bermudagrass pastures for a 107-d study. One of three supplement treatments (corn, DDG, or SH) was assigned randomly to each past...

Beta-TrCP, the F-box protein of the SCF(beta-TrCP) ubiquitin ligase (SCF, Skp1/Cul1/F-box protein), recognizes the doubly phosphorylated DSG motif (DpSGPhiXpS) in various SCF(beta-TrCP) target proteins. The Cdc25A phosphatase, a key cell-cycle regulator in vertebrate cells, undergoes a rapid ubiquitin-dependent degradation in response to genotoxic stress. Beta-TrCP binds to the DSG motif of hum...