4,437 research outputs found
Study of high altitude plume impingement
Computer program has been developed as analytical tool to predict severity of effects of exhaust of rocket engines on adjacent spacecraft surfaces. Program computes forces, moments, pressures, and heating rates on surfaces immersed in or subjected to exhaust plume environments. Predictions will be useful in design of systems where such problems are anticipated
Environmental, developmental, and genetic factors controlling root system architecture
A better understanding of the development and architecture of roots is essential to develop strategies to increase crop yield and optimize agricultural land use. Roots control nutrient and water uptake, provide anchoring and mechanical support and can serve as important storage organs. Root growth and development is under tight genetic control and modulated by developmental cues including plant hormones and the environment. This review focuses on root architecture and its diversity and the role of environment, nutrient, and water as well as plant hormones and their interactions in shaping root architecture
Parameterized Directed -Chinese Postman Problem and Arc-Disjoint Cycles Problem on Euler Digraphs
In the Directed -Chinese Postman Problem (-DCPP), we are given a
connected weighted digraph and asked to find non-empty closed directed
walks covering all arcs of such that the total weight of the walks is
minimum. Gutin, Muciaccia and Yeo (Theor. Comput. Sci. 513 (2013) 124--128)
asked for the parameterized complexity of -DCPP when is the parameter.
We prove that the -DCPP is fixed-parameter tractable.
We also consider a related problem of finding arc-disjoint directed
cycles in an Euler digraph, parameterized by . Slivkins (ESA 2003) showed
that this problem is W[1]-hard for general digraphs. Generalizing another
result by Slivkins, we prove that the problem is fixed-parameter tractable for
Euler digraphs. The corresponding problem on vertex-disjoint cycles in Euler
digraphs remains W[1]-hard even for Euler digraphs
On Directed Feedback Vertex Set parameterized by treewidth
We study the Directed Feedback Vertex Set problem parameterized by the
treewidth of the input graph. We prove that unless the Exponential Time
Hypothesis fails, the problem cannot be solved in time on general directed graphs, where is the treewidth of
the underlying undirected graph. This is matched by a dynamic programming
algorithm with running time .
On the other hand, we show that if the input digraph is planar, then the
running time can be improved to .Comment: 20
Recommended from our members
A ROLE FOR BIOELECTRIC EFFECTS IN THE INDUCTION OF BYSTANDER SIGNALS BY IONIZING RADIATION?
The induction of “bystander effects” i.e. effects in cells which have not received an ionizing radiation track, is now accepted but the mechanisms are not completely clear. Bystander effects following high and low LET radiation exposure are accepted but mechanisms are still not understood. There is some evidence for a physical component to the signal. This paper tests the hypothesis that bioelectric or biomagnetic phenomena are involved. Human immortalized skin keratinocytes and primary explants of mouse bladder and fish skin, were exposed directly to ionizing radiation or treated in a variety of bystander protocols. Exposure of cells was conducted by shielding one group of flasks using lead, to reduce the dose below the threshold of 2mGy 60Cobalt gamma rays established for the bystander effect. The endpoint for the bystander effect in the reporter system used was reduction in cloning efficiency (RCE). The magnitude of the RCE was similar in shielded and unshielded flasks. When cells were placed in a Faraday cage the magnitude of the RCE was less but not eliminated. The results suggest that liquid media or cellcell contact transmission of bystander factors may be only part of the bystander mechanism. Bioelectric or bio magnetic fields may have a role to play. To test this further, cells were placed in a Magnetic Resonance Imaging (MRI) machine for 10min using a typical head scan protocol. This treatment also induced a bystander response. Apart from the obvious clinical relevance, the MRI results further suggest that bystander effects may be produced by non-ionizing exposures. It is concluded that bioelectric or magnetic effects may be involved in producing bystander signaling cascades commonly seen following ionizing radiation exposure
The Effect of Planarization on Width
We study the effects of planarization (the construction of a planar diagram
from a non-planar graph by replacing each crossing by a new vertex) on
graph width parameters. We show that for treewidth, pathwidth, branchwidth,
clique-width, and tree-depth there exists a family of -vertex graphs with
bounded parameter value, all of whose planarizations have parameter value
. However, for bandwidth, cutwidth, and carving width, every graph
with bounded parameter value has a planarization of linear size whose parameter
value remains bounded. The same is true for the treewidth, pathwidth, and
branchwidth of graphs of bounded degree.Comment: 15 pages, 6 figures. To appear at the 25th International Symposium on
Graph Drawing and Network Visualization (GD 2017
Associations between feed efficiency and aspects of lactation curves in primiparous Holstein dairy cattle.
Genetic selection for improved feed efficiency in dairy cattle has received renewed attention over the last decade to address the needs of a growing global population. As milk yield is a critical component of feed efficiency metrics in dairy animals, our objective was to evaluate the associations between feed efficiency in primiparous Holstein cattle and parameters of a mathematical model describing individual lactation curves. The Dijkstra lactation curve model was fit to individual lactation records from 34 Holstein heifers with previously estimated measures of feed efficiency. We found that the optimal fit of the Dijkstra model was achieved using daily milk yield records up to 21 d in milk to capture the rise to peak milk yield and using monthly dairy herd improvement records for the remainder of lactation to accurately characterize lactation persistency. In the period of lactation before peak milk yield, improved feed efficiency was associated with a faster increase in daily milk yield over a shorter period of time at the expense of increased mobilization of body reserves; this serves to reinforce the concept that dairy cattle are primarily capital breeders versus income breeders. Feed efficiency in the period following peak lactation, as measured by gross feed efficiency, return over feed costs, and net energy efficiency of lactation, was positively associated with higher peak milk yield. The findings in early lactation suggest that estimates of feed efficiency could be improved by evaluating feed efficiency relative to conception, rather than parturition and lactation, to better account for the energy stored and released from body reserves in capital breeding
Jet vetoing and Herwig++
We investigate the simulation of events with gaps between jets with a veto on
additional radiation in the gap in Herwig++. We discover that the
currently-used random treatment of radiation in the parton shower is generating
some unphysical behaviour for wide-angle gluon emission in QCD 2 to 2
scatterings. We explore this behaviour quantitatively by making the same
assumptions as the parton shower in the analytical calculation. We then modify
the parton shower algorithm in order to correct the simulation of QCD
radiation.Comment: 18 pages, 11 figure
- …