1,169 research outputs found
Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing
We study the Parallel Task Scheduling problem with a
constant number of machines. This problem is known to be strongly NP-complete
for each , while it is solvable in pseudo-polynomial time for each . We give a positive answer to the long-standing open question whether
this problem is strongly -complete for . As a second result, we
improve the lower bound of for approximating pseudo-polynomial
Strip Packing to . Since the best known approximation algorithm
for this problem has a ratio of , this result
narrows the gap between approximation ratio and inapproximability result by a
significant step. Both results are proven by a reduction from the strongly
-complete problem 3-Partition
Strategic Response by providers to specialty hospitals, ambulatory surgery centers, and retail clinics.
Radical innovation and disruptive technologies are frequently heralded as a solution to delivering higher quality, lower cost health care. According to the literature on disruption, local hospitals and physicians (incumbent providers) may be unable to competitively respond to such creative destruction and alter their business models for a host of reasons, thus threatening their future survival. However, strategic management theory and research suggest that, under certain conditions, incumbent providers may be able to weather the discontinuities posed by the disrupters. This article analyzes 3 disruptive innovations in service delivery: single-specialty hospitals, ambulatory surgical centers, and retail clinics. We first discuss the features of these innovations to assess how disruptive they are. We then draw on the literature on strategic adaptation to suggest how incumbents develop competitive responses to these disruptive innovations that assure their continued survival. These arguments are then evaluated in a field study of several urban markets based on interviews with both incumbents and entrants. The interviews indicate that entrants have failed to disrupt incumbent providers primarily as a result of strategies pursued by the incumbents. The findings cast doubt on the prospects for these disruptive innovations to transform health care
Competition-based model of pheromone component ratio detection in the moth
For some moth species, especially those closely interrelated and sympatric, recognizing a specific pheromone component concentration ratio is essential for males to successfully locate conspecific females. We propose and determine the properties of a minimalist competition-based feed-forward neuronal model capable of detecting a certain ratio of pheromone components independently of overall concentration. This model represents an elementary recognition unit for the ratio of binary mixtures which we propose is entirely contained in the macroglomerular complex (MGC) of the male moth. A set of such units, along with projection neurons (PNs), can provide the input to higher brain centres. We found that (1) accuracy is mainly achieved by maintaining a certain ratio of connection strengths between olfactory receptor neurons (ORN) and local neurons (LN), much less by properties of the interconnections between the competing LNs proper. An exception to this rule is that it is beneficial if connections between generalist LNs (i.e. excited by either pheromone component) and specialist LNs (i.e. excited by one component only) have the same strength as the reciprocal specialist to generalist connections. (2) successful ratio recognition is achieved using latency-to-first-spike in the LN populations which, in contrast to expectations with a population rate code, leads to a broadening of responses for higher overall concentrations consistent with experimental observations. (3) when longer durations of the competition between LNs were observed it did not lead to higher recognition accuracy
Heat Kernel Expansion and Extremal Kerr-Newmann Black Hole Entropy in Einstein-Maxwell Theory
We compute the second Seely-DeWitt coefficient of the kinetic operator of the
metric and gauge fields in Einstein-Maxwell theory in an arbitrary background
field configuration. We then use this result to compute the logarithmic
correction to the entropy of an extremal Kerr-Newmann black hole.Comment: 12 page
Quantum Gravity in Everyday Life: General Relativity as an Effective Field Theory
This article is meant as a summary and introduction to the ideas of effective
field theory as applied to gravitational systems.
Contents:
1. Introduction
2. Effective Field Theories
3. Low-Energy Quantum Gravity
4. Explicit Quantum Calculations
5. ConclusionsComment: 56 pages, 2 figures, JHEP style, Invited review to appear in Living
Reviews of Relativit
Entanglement generation outside a Schwarzschild black hole and the Hawking effect
We examine the Hawking effect by studying the asymptotic entanglement of two
mutually independent two-level atoms placed at a fixed radial distance outside
a Schwarzschild black hole in the framework of open quantum systems. We treat
the two-atom system as an open quantum system in a bath of fluctuating
quantized massless scalar fields in vacuum and calculate the concurrence, a
measurement of entanglement, of the equilibrium state of the system at large
times, for the Unruh, Hartle-Hawking and Boulware vacua respectively. We find,
for all three vacuum cases, that the atoms turn out to be entangled even if
they are initially in a separable state as long as the system is not placed
right at the even horizon. Remarkably, only in the Unruh vacuum, will the
asymptotic entanglement be affected by the backscattering of the thermal
radiation off the space-time curvature. The effect of the back scatterings on
the asymptotic entanglement cancels in the Hartle-Hawking vacuum case.Comment: 15 pages, no figures, Revte
Efficacy of c-Met inhibitor for advanced prostate cancer
<p>Abstract</p> <p>Background</p> <p>Aberrant expression of HGF/SF and its receptor, c-Met, often correlates with advanced prostate cancer. Our previous study showed that expression of c-Met in prostate cancer cells was increased after attenuation of androgen receptor (AR) signalling. This suggested that current androgen ablation therapy for prostate cancer activates c-Met expression and may contribute to development of more aggressive, castration resistant prostate cancer (CRPC). Therefore, we directly assessed the efficacy of c-Met inhibition during androgen ablation on the growth and progression of prostate cancer.</p> <p>Methods</p> <p>We tested two c-Met small molecule inhibitors, PHA-665752 and PF-2341066, for anti-proliferative activity by MTS assay and cell proliferation assay on human prostate cancer cell lines with different levels of androgen sensitivity. We also used renal subcapsular and castrated orthotopic xenograft mouse models to assess the effect of the inhibitors on prostate tumor formation and progression.</p> <p>Results</p> <p>We demonstrated a dose-dependent inhibitory effect of PHA-665752 and PF-2341066 on the proliferation of human prostate cancer cells and the phosphorylation of c-Met. The effect on cell proliferation was stronger in androgen insensitive cells. The c-Met inhibitor, PF-2341066, significantly reduced growth of prostate tumor cells in the renal subcapsular mouse model and the castrated orthotopic mouse model. The effect on cell proliferation was greater following castration.</p> <p>Conclusions</p> <p>The c-Met inhibitors demonstrated anti-proliferative efficacy when combined with androgen ablation therapy for advanced prostate cancer.</p
Geometric phase outside a Schwarzschild black hole and the Hawking effect
We study the Hawking effect in terms of the geometric phase acquired by a
two-level atom as a result of coupling to vacuum fluctuations outside a
Schwarzschild black hole in a gedanken experiment. We treat the atom in
interaction with a bath of fluctuating quantized massless scalar fields as an
open quantum system, whose dynamics is governed by a master equation obtained
by tracing over the field degrees of freedom. The nonunitary effects of this
system are examined by analyzing the geometric phase for the Boulware, Unruh
and Hartle-Hawking vacua respectively. We find, for all the three cases, that
the geometric phase of the atom turns out to be affected by the space-time
curvature which backscatters the vacuum field modes. In both the Unruh and
Hartle-Hawking vacua, the geometric phase exhibits similar behaviors as if
there were thermal radiation at the Hawking temperature from the black hole.
So, a measurement of the change of the geometric phase as opposed to that in a
flat space-time can in principle reveal the existence of the Hawking radiation.Comment: 14 pages, no figures, a typo in the References corrected, version to
appear in JHEP. arXiv admin note: text overlap with arXiv:1109.033
Can spacetime curvature induced corrections to Lamb shift be observable?
The Lamb shift results from the coupling of an atom to vacuum fluctuations of
quantum fields, so corrections are expected to arise when the spacetime is
curved since the vacuum fluctuations are modified by the presence of spacetime
curvature. Here, we calculate the curvature-induced correction to the Lamb
shift outside a spherically symmetric object and demonstrate that this
correction can be remarkably significant outside a compact massive
astrophysical body. For instance, for a neutron star or a stellar mass black
hole, the correction is 25% at a radial distance of ,
16% at and as large as 1.6% even at , where is
the mass of the object, the Newtonian constant, and the speed of light.
In principle, we can look at the spectra from a distant compact super-massive
body to find such corrections. Therefore, our results suggest a possible way of
detecting fundamental quantum effects in astronomical observations.Comment: 13 pages, 3 figures, slight title change, clarifications and more
discussions added, version to be published in JHE
- …