3,660 research outputs found
Solidification of undercooled liquids
During rapid solidification processing (RSP) the amount of liquid undercooling is an important factor in determining microstructural development by controlling phase selection during nucleation and morphological evolution during crystal growth. While undercooling is an inherent feature of many techniques of RSP, the deepest undercoolings and most controlled studies have been possible in carefully prepared fine droplet samples. From past work and recent advances in studies of nucleation kinetics it has become clear that the initiation of crystallization during RSP is governed usually by heterogeneous sites located at surfaces. With known nucleant sites, it has been possible to identify specific pathways of metastable phase formation and microstructural development in alloys. These advances have allowed for a clearer assessment of the interplay between undercooling, cooling rate and particle size statistics in structure formation. New approaches to the examination of growth processes have been developed to follow the thermal behavior and morphology in small samples in the period of rapid crystallization and recalescence. Based upon the new experimental information from these studies, useful models can be developed for the overall solidification process to include nucleation behavior, thermodynamic constraints, thermal history, growth kinetics, solute redistribution and resulting structures. From the refinement of knowledge concerning the underlying factors that govern RSP a basis is emerging for an effective alloy design and processing strategy
On the Approximability of Digraph Ordering
Given an n-vertex digraph D = (V, A) the Max-k-Ordering problem is to compute
a labeling maximizing the number of forward edges, i.e.
edges (u,v) such that (u) < (v). For different values of k, this
reduces to Maximum Acyclic Subgraph (k=n), and Max-Dicut (k=2). This work
studies the approximability of Max-k-Ordering and its generalizations,
motivated by their applications to job scheduling with soft precedence
constraints. We give an LP rounding based 2-approximation algorithm for
Max-k-Ordering for any k={2,..., n}, improving on the known
2k/(k-1)-approximation obtained via random assignment. The tightness of this
rounding is shown by proving that for any k={2,..., n} and constant
, Max-k-Ordering has an LP integrality gap of 2 -
for rounds of the
Sherali-Adams hierarchy.
A further generalization of Max-k-Ordering is the restricted maximum acyclic
subgraph problem or RMAS, where each vertex v has a finite set of allowable
labels . We prove an LP rounding based
approximation for it, improving on the
approximation recently given by Grandoni et al.
(Information Processing Letters, Vol. 115(2), Pages 182-185, 2015). In fact,
our approximation algorithm also works for a general version where the
objective counts the edges which go forward by at least a positive offset
specific to each edge.
The minimization formulation of digraph ordering is DAG edge deletion or
DED(k), which requires deleting the minimum number of edges from an n-vertex
directed acyclic graph (DAG) to remove all paths of length k. We show that
both, the LP relaxation and a local ratio approach for DED(k) yield
k-approximation for any .Comment: 21 pages, Conference version to appear in ESA 201
Recommended from our members
Retraction Note: An apoptosis-enhancing drug overcomes platinum resistance in a tumour-initiating subpopulation of ovarian cancer.
This Article has been retracted; see accompanying Retraction Note
Poor survival outcomes in HER2 positive breast cancer patients with low grade, node negative tumours
We present a retrospective analysis on a cohort of low-grade, node-negative patients showing that human epidermal growth factor receptor 2 (HER2) status significantly affects the survival in this otherwise very good prognostic group. Our results provide support for the use of adjuvant trastuzumab in patients who are typically classified as having very good prognosis, not routinely offered standard chemotherapy, and who as such do not fit current UK prescribing guidelines for trastuzumab
- and -spin relaxation time limitations of phosphorous donor electrons near crystalline silicon to silicon dioxide interface defects
A study of donor electron spins and spin--dependent electronic transitions
involving phosphorous (P) atoms in proximity of the (111) oriented
crystalline silicon (c-Si) to silicon dioxide (SiO) interface is
presented for [P] = 10 and [P] =
10 at about liquid He temperatures (
). Using pulsed electrically detected magnetic
resonance (pEDMR), spin--dependent transitions between the \Phos donor state
and two distinguishable interface states are observed, namely (i) \Pb centers
which can be identified by their characteristic anisotropy and (ii) a more
isotropic center which is attributed to E defects of the \sio bulk
close to the interface. Correlation measurements of the dynamics of
spin--dependent recombination confirm that previously proposed transitions
between \Phos and the interface defects take place. The influence of these
electronic near--interface transitions on the \Phos donor spin coherence time
as well as the donor spin--lattice relaxation time is then
investigated by comparison of spin Hahn--echo decay measurements obtained from
conventional bulk sensitive pulsed electron paramagnetic resonance and surface
sensitive pEDMR, as well as surface sensitive electrically detected inversion
recovery experiments. The measurements reveal that both and of
\Phos donor electrons spins in proximity of energetically lower interface
states at K are reduced by several orders of magnitude
A long-term optical and X-ray ephemeris of the polar EK Ursae Majoris
We searched for long-term period changes in the polar EK UMa using new
optical data and archival X-ray/EUV data. An optical ephemeris was derived from
data taken remotely with the MONET/N telescope and compared with the X-ray
ephemeris based on Einstein, Rosat, and EUVE data. A three-parameter fit to the
combined data sets yields the epoch, the period, and the phase offset between
the optical minima and the X-ray absorption dips. An added quadratic term is
insignificant and sets a limit to the period change. The derived linear
ephemeris is valid over 30 years and the common optical and X-ray period is
P=0.0795440225(24) days. There is no evidence of long-term O-C variations or a
period change over the past 17 years Delta P = -0.14+-0.50 ms. We suggest that
the observed period is the orbital period and that the system is tightly
synchronized. The limit on Delta P and the phase constancy of the bright part
of the light curve indicate that O-C variations of the type seen in the polars
DP Leo and HU Aqr or the pre-CV NN Ser do not seem to occur in EK UMa. The
X-ray dips lag the optical minima by 9.5+-0.7 deg in azimuth, providing some
insight into the accretion geometry.Comment: 4 pages, 2 Postscript figures, accepted for publication in Astronomy
& Astrophysic
Comparison of coherence times in three dc SQUID phase qubits
We report measurements of spectroscopic linewidth and Rabi oscillations in
three thin-film dc SQUID phase qubits. One device had a single-turn Al loop,
the second had a 6-turn Nb loop, and the third was a first order gradiometer
formed from 6-turn wound and counter-wound Nb coils to provide isolation from
spatially uniform flux noise. In the 6 - 7.2 GHz range, the spectroscopic
coherence times for the gradiometer varied from 4 ns to 8 ns, about the same as
for the other devices (4 to 10 ns). The time constant for decay of Rabi
oscillations was significantly longer in the single-turn Al device (20 to 30
ns) than either of the Nb devices (10 to 15 ns). These results imply that
spatially uniform flux noise is not the main source of decoherence or
inhomogenous broadening in these devices.Comment: 4 pages, 5 figures, accepted for publication in IEEE Trans. Appl.
Supercon
On the probabilistic distribution of loads on a marine riser
Marine risers are subjected to various types of loads, such as axial tension and bending moments arising from the motions of an offshore platform in association with waves, winds, and currents. They are also exposed to internal and external pressure loads caused by internal flows and external water pressure respectively. The aim of this study is to quantify the probabilistic distribution of loads on a marine riser to aid in the determination of the nominal design values. Two methods are investigated here. The first one is to select a set of credible scenarios in association with site-specific metocean data, and then perform dynamic riser analysis to describe the probabilistic distribution of the loads. The second one is to develop a metamodel to predict the loads as a function of multiple input variables; a method that can also characterize the probabilistic load distribution by running a Monte Carlo simulation. A numerical example shows that the metamodel-based method is more appropriate to describe the loads at low exceedance probability. The characteristics of the loads on a marine riser are observed to be highly random and hence, the design loads must be determined based on the distribution of the influencing parameters
- …