Capacitated Center Problems with Two-Sided Bounds and Outliers

In recent years, the capacitated center problems have attracted a lot of research interest. Given a set of vertices $V$, we want to find a subset of vertices $S$, called centers, such that the maximum cluster radius is minimized. Moreover, each center in $S$ should satisfy some capacity constraint, which could be an upper or lower bound on the number of vertices it can serve. Capacitated $k$-center problems with one-sided bounds (upper or lower) have been well studied in previous work, and a constant factor approximation was obtained. We are the first to study the capacitated center problem with both capacity lower and upper bounds (with or without outliers). We assume each vertex has a uniform lower bound and a non-uniform upper bound. For the case of opening exactly $k$ centers, we note that a generalization of a recent LP approach can achieve constant factor approximation algorithms for our problems. Our main contribution is a simple combinatorial algorithm for the case where there is no cardinality constraint on the number of open centers. Our combinatorial algorithm is simpler and achieves better constant approximation factor compared to the LP approach

Self-amplified photo-induced gap quenching in a correlated electron material.

Capturing the dynamic electronic band structure of a correlated material presents a powerful capability for uncovering the complex couplings between the electronic and structural degrees of freedom. When combined with ultrafast laser excitation, new phases of matter can result, since far-from-equilibrium excited states are instantaneously populated. Here, we elucidate a general relation between ultrafast non-equilibrium electron dynamics and the size of the characteristic energy gap in a correlated electron material. We show that carrier multiplication via impact ionization can be one of the most important processes in a gapped material, and that the speed of carrier multiplication critically depends on the size of the energy gap. In the case of the charge-density wave material 1T-TiSe2, our data indicate that carrier multiplication and gap dynamics mutually amplify each other, which explains-on a microscopic level-the extremely fast response of this material to ultrafast optical excitation

Current research into brain barriers and the delivery of therapeutics for neurological diseases: a report on CNS barrier congress London, UK, 2017.

This is a report on the CNS barrier congress held in London, UK, March 22-23rd 2017 and sponsored by Kisaco Research Ltd. The two 1-day sessions were chaired by John Greenwood and Margareta Hammarlund-Udenaes, respectively, and each session ended with a discussion led by the chair. Speakers consisted of invited academic researchers studying the brain barriers in relation to neurological diseases and industry researchers studying new methods to deliver therapeutics to treat neurological diseases. We include here brief reports from the speakers

Steps in the bacterial flagellar motor

The bacterial flagellar motor is a highly efficient rotary machine used by many bacteria to propel themselves. It has recently been shown that at low speeds its rotation proceeds in steps [Sowa et al. (2005) Nature 437, 916--919]. Here we propose a simple physical model that accounts for this stepping behavior as a random walk in a tilted corrugated potential that combines torque and contact forces. We argue that the absolute angular position of the rotor is crucial for understanding step properties, and show this hypothesis to be consistent with the available data, in particular the observation that backward steps are smaller on average than forward steps. Our model also predicts a sublinear torque-speed relationship at low torque, and a peak in rotor diffusion as a function of torque

Au/n-ZnO rectifying contact fabricated with hydrogen peroxide pretreatment

Au contacts were deposited on n -type ZnO single crystals with and without hydrogen peroxide pretreatment for the ZnO substrate. The Au/ZnO contacts fabricated on substrates without H2 O2 pretreatment were Ohmic and those with H2 O2 pretreatment were rectifying. With an aim of fabricating a good quality Schottky contact, the rectifying property of the Au/ZnO contact was systemically investigated by varying the treatment temperature and duration. The best performing Schottky contact was found to have an ideality factor of 1.15 and a leakage current of ∼ 10-7 A cm-2. A multispectroscopic study, including scanning electron microscopy, positron annihilation spectroscopy, deep level transient spectroscopy, x-ray photoelectron spectroscopy, and photoluminescence, showed that the H2 O2 treatment removed the OH impurity and created Zn-vacancy related defects hence decreasing the conductivity of the ZnO surface layer, a condition favorable for forming good Schottky contact. However, the H2 O2 treatment also resulted in a deterioration of the surface morphology, leading to an increase in the Schottky contact ideality factor and leakage current in the case of nonoptimal treatment time and temperature. © 2008 American Institute of Physics.published_or_final_versio

Controllability and controller-observer design for a class of linear time-varying systems

“The final publication is available at Springer via http://dx.doi.org/10.1007/s10852-012-9212-6"In this paper a class of linear time-varying control systems is considered. The time variation consists of a scalar time-varying coefficient multiplying the state matrix of an otherwise time-invariant system. Under very weak assumptions of this coefficient, we show that the controllability can be assessed by an algebraic rank condition, Kalman canonical decomposition is possible, and we give a method for designing a linear state-feedback controller and Luenberger observer

Urban energy exchanges monitoring from space

One important challenge facing the urbanization and global environmental change community is to understand the relation between urban form, energy use and carbon emissions. Missing from the current literature are scientific assessments that evaluate the impacts of different urban spatial units on energy fluxes; yet, this type of analysis is needed by urban planners, who recognize that local scale zoning affects energy consumption and local climate. However, satellite-based estimation of urban energy fluxes at neighbourhood scale is still a challenge. Here we show the potential of the current satellite missions to retrieve urban energy budget, supported by meteorological observations and evaluated by direct flux measurements. We found an agreement within 5% between satellite and in-situ derived net all-wave radiation; and identified that wall facet fraction and urban materials type are the most important parameters for estimating heat storage of the urban canopy. The satellite approaches were found to underestimate measured turbulent heat fluxes, with sensible heat flux being most sensitive to surface temperature variation (-64.1, +69.3 W m-2 for ±2 K perturbation); and also underestimate anthropogenic heat flux. However, reasonable spatial patterns are obtained for the latter allowing hot-spots to be identified, therefore supporting both urban planning and urban climate modelling

Hydrogen peroxide treatment induced rectifying behavior of Aun-ZnO contact

Conversion of the Aun-ZnO contact from Ohmic to rectifying with H2 O2 pretreatment was studied systematically using I-V measurements, x-ray photoemission spectroscopy, positron annihilation spectroscopy, and deep level transient spectroscopy. H2 O2 treatment did not affect the carbon surface contamination or the EC -0.31 eV deep level, but it resulted in a significant decrease of the surface OH contamination and the formation of vacancy-type defects (Zn vacancy or vacancy cluster) close to the surface. The formation of a rectifying contact can be attributed to the reduced conductivity of the surface region due to the removal of OH and the formation of vacancy-type defects. © 2007 American Institute of Physics.published_or_final_versio

High Fidelity Tape Transfer Printing Based On Chemically Induced Adhesive Strength Modulation

Transfer printing, a two-step process (i.e. picking up and printing) for heterogeneous integration, has been widely exploited for the fabrication of functional electronics system. To ensure a reliable process, strong adhesion for picking up and weak or no adhesion for printing are required. However, it is challenging to meet the requirements of switchable stamp adhesion. Here we introduce a simple, high fidelity process, namely tape transfer printing(TTP), enabled by chemically induced dramatic modulation in tape adhesive strength. We describe the working mechanism of the adhesion modulation that governs this process and demonstrate the method by high fidelity tape transfer printing several types of materials and devices, including Si pellets arrays, photodetector arrays, and electromyography (EMG) sensors, from their preparation substrates to various alien substrates. High fidelity tape transfer printing of components onto curvilinear surfaces is also illustrated

Spin and Chirality Effects in Antler-Topology Processes at High Energy e+e−e^+e^- Colliders

We perform a model-independent investigation of spin and chirality correlation effects in the antler-topology processes $e^+e^-\to\mathcal{P}^+\mathcal{P}^-\to (\ell^+ \mathcal{D}^0) (\ell^-\mathcal{\bar{D}}^0)$ at high energy $e^+e^-$ colliders with polarized beams. Generally the production process $e^+e^-\to\mathcal{P}^+\mathcal{P}^-$ can occur not only through the $s$-channel exchange of vector bosons, $\mathcal{V}^0$, including the neutral Standard Model (SM) gauge bosons, $\gamma$ and $Z$, but also through the $s$- and $t$-channel exchanges of new neutral states, $\mathcal{S}^0$ and $\mathcal{T}^0$, and the $u$-channel exchange of new doubly-charged states, $\mathcal{U}^{--}$. The general set of (non-chiral) three-point couplings of the new particles and leptons allowed in a renormalizable quantum field theory is considered. The general spin and chirality analysis is based on the threshold behavior of the excitation curves for $\mathcal{P}^+\mathcal{P}^-$ pair production in $e^+e^-$ collisions with longitudinal and transverse polarized beams, the angular distributions in the production process and also the production-decay angular correlations. In the first step, we present the observables in the helicity formalism. Subsequently, we show how a set of observables can be designed for determining the spins and chiral structures of the new particles without any model assumptions. Finally, taking into account a typical set of approximately chiral invariant scenarios, we demonstrate how the spin and chirality effects can be probed experimentally at a high energy $e^+e^-$ collider.Comment: 50 pages, 14 figures, 6 tables, matches version published in EPJ