Complexity and Inapproximability Results for Parallel Task Scheduling and Strip Packing

We study the Parallel Task Scheduling problem $Pm|size_j|C_{\max}$ with a constant number of machines. This problem is known to be strongly NP-complete for each $m \geq 5$, while it is solvable in pseudo-polynomial time for each $m \leq 3$. We give a positive answer to the long-standing open question whether this problem is strongly $NP$-complete for $m=4$. As a second result, we improve the lower bound of $\frac{12}{11}$ for approximating pseudo-polynomial Strip Packing to $\frac{5}{4}$. Since the best known approximation algorithm for this problem has a ratio of $\frac{4}{3} + \varepsilon$, 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 $NP$-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 $\sim$ 25% at a radial distance of $4GM/c^2$, $\sim$ 16% at $10GM/c^2$ and as large as $\sim$ 1.6% even at $100GM/c^2$, where $M$ is the mass of the object, $G$ the Newtonian constant, and $c$ 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