The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation

A minimum dominating set for a digraph (directed graph) is a smallest set of vertices such that each vertex either belongs to this set or has at least one parent vertex in this set. We solve this hard combinatorial optimization problem approximately by a local algorithm of generalized leaf removal and by a message-passing algorithm of belief propagation. These algorithms can construct near-optimal dominating sets or even exact minimum dominating sets for random digraphs and also for real-world digraph instances. We further develop a core percolation theory and a replica-symmetric spin glass theory for this problem. Our algorithmic and theoretical results may facilitate applications of dominating sets to various network problems involving directed interactions.Comment: 11 pages, 3 figures in EPS forma

Efficient and long-lived quantum memory with cold atoms inside a ring cavity

Quantum memories are regarded as one of the fundamental building blocks of linear-optical quantum computation and long-distance quantum communication. A long standing goal to realize scalable quantum information processing is to build a long-lived and efficient quantum memory. There have been significant efforts distributed towards this goal. However, either efficient but short-lived or long-lived but inefficient quantum memories have been demonstrated so far. Here we report a high-performance quantum memory in which long lifetime and high retrieval efficiency meet for the first time. By placing a ring cavity around an atomic ensemble, employing a pair of clock states, creating a long-wavelength spin wave, and arranging the setup in the gravitational direction, we realize a quantum memory with an intrinsic spin wave to photon conversion efficiency of 73(2)% together with a storage lifetime of 3.2(1) ms. This realization provides an essential tool towards scalable linear-optical quantum information processing.Comment: 6 pages, 4 figure

Removal mechanisms and plant species selection by bioaccumulative factors in surface flow constructed wetlands (CWs): In the case of triclosan

© 2015 Elsevier B.V. Plants can bioaccumulate triclosan and bond with microbes and sediments in constructed wetlands (CWs) as well. However, little is known regarding the species-specific removal mechanism of CWs components and the selection of suitable wetland plant species for triclosan disposal. In this work, the use of bioaccumulation factors (BAFs) and biota to sediment accumulation factors (BSAFs) for choosing the best triclosan removal plant species was studied in laboratory-scale CWs. By the end of the experiment, over 80% of triclosan was removed and a specie-effect distribution was revealed in CWs with emergent, submerged and floating plants. By mass balance calculation, negative correlation between triclosan concentration in plants and degradation process was observed. The significant correlations between Log BSAFs values and triclosan concentration in plants or degradation contribution made it possible and reasonable in wetland plants selection. Introductions on plant species were provided considering the target removal process or regulation method. This work provided new information on plant species selection in CWs for triclosan removal or its emergency remediation by using bioaccumulative factors

Future changes in tropical cyclone activity in the North Indian Ocean projected by high-resolution MRI-AGCMs

Open Access at publisher's web site: http://www.springerlink.com/content/b682734237171631

Electron-Spin Excitation Coupling in an Electron Doped Copper Oxide Superconductor

High-temperature (high-Tc) superconductivity in the copper oxides arises from electron or hole doping of their antiferromagnetic (AF) insulating parent compounds. The evolution of the AF phase with doping and its spatial coexistence with superconductivity are governed by the nature of charge and spin correlations and provide clues to the mechanism of high-Tc superconductivity. Here we use a combined neutron scattering and scanning tunneling spectroscopy (STS) to study the Tc evolution of electron-doped superconducting Pr0.88LaCe0.12CuO4-delta obtained through the oxygen annealing process. We find that spin excitations detected by neutron scattering have two distinct modes that evolve with Tc in a remarkably similar fashion to the electron tunneling modes in STS. These results demonstrate that antiferromagnetism and superconductivity compete locally and coexist spatially on nanometer length scales, and the dominant electron-boson coupling at low energies originates from the electron-spin excitations.Comment: 30 pages, 12 figures, supplementary information include

High-sensitivity diamond magnetometer with nanoscale resolution

We present a novel approach to the detection of weak magnetic fields that takes advantage of recently developed techniques for the coherent control of solid-state electron spin quantum bits. Specifically, we investigate a magnetic sensor based on Nitrogen-Vacancy centers in room-temperature diamond. We discuss two important applications of this technique: a nanoscale magnetometer that could potentially detect precession of single nuclear spins and an optical magnetic field imager combining spatial resolution ranging from micrometers to millimeters with a sensitivity approaching few femtotesla/Hz$^{1/2}$.Comment: 29 pages, 4 figure

Histone Acetylation-Mediated Regulation of the Hippo Pathway

The Hippo pathway is a signaling cascade recently found to play a key role in tumorigenesis therefore understanding the mechanisms that regulate it should open new opportunities for cancer treatment. Available data indicate that this pathway is controlled by signals from cell-cell junctions however the potential role of nuclear regulation has not yet been described. Here we set out to verify this possibility and define putative mechanism(s) by which it might occur. By using a luciferase reporter of the Hippo pathway, we measured the effects of different nuclear targeting drugs and found that chromatin-modifying agents, and to a lesser extent certain DNA damaging drugs, strongly induced activity of the reporter. This effect was not mediated by upstream core components (i.e. Mst, Lats) of the Hippo pathway, but through enhanced levels of the Hippo transducer TAZ. Investigation of the underlying mechanism led to the finding that cancer cell exposure to histone deacetylase inhibitors induced secretion of growth factors and cytokines, which in turn activate Akt and inhibit the GSK3 beta associated protein degradation complex in drug-affected as well as in their neighboring cells. Consequently, expression of EMT genes, cell migration and resistance to therapy were induced. These processes were suppressed by using pyrvinium, a recently described small molecule activator of the GSK 3 beta associated degradation complex. Overall, these findings shed light on a previously unrecognized phenomenon by which certain anti-cancer agents may paradoxically promote tumor progression by facilitating stabilization of the Hippo transducer TAZ and inducing cancer cell migration and resistance to therapy. Pharmacological targeting of the GSK3 beta associated degradation complex may thus represent a unique approach to treat cancer. © 2013 Basu et al

Geospatial information infrastructures

Manual of Digital Earth / Editors: Huadong Guo, Michael F. Goodchild, Alessandro Annoni .- Springer, 2020 .- ISBN: 978-981-32-9915-3Geospatial information infrastructures (GIIs) provide the technological, semantic,organizationalandlegalstructurethatallowforthediscovery,sharing,and use of geospatial information (GI). In this chapter, we introduce the overall concept and surrounding notions such as geographic information systems (GIS) and spatial datainfrastructures(SDI).WeoutlinethehistoryofGIIsintermsoftheorganizational andtechnologicaldevelopmentsaswellasthecurrentstate-of-art,andreflectonsome of the central challenges and possible future trajectories. We focus on the tension betweenincreasedneedsforstandardizationandtheever-acceleratingtechnological changes. We conclude that GIIs evolved as a strong underpinning contribution to implementation of the Digital Earth vision. In the future, these infrastructures are challengedtobecomeflexibleandrobustenoughtoabsorbandembracetechnological transformationsandtheaccompanyingsocietalandorganizationalimplications.With this contribution, we present the reader a comprehensive overview of the field and a solid basis for reflections about future developments

Experimental Demonstration of Five-photon Entanglement and Open-destination Teleportation

Universal quantum error-correction requires the ability of manipulating entanglement of five or more particles. Although entanglement of three or four particles has been experimentally demonstrated and used to obtain the extreme contradiction between quantum mechanics and local realism, the realization of five-particle entanglement remains an experimental challenge. Meanwhile, a crucial experimental challenge in multi-party quantum communication and computation is the so-called open-destination teleportation. During open-destination teleportation, an unknown quantum state of a single particle is first teleported onto a N-particle coherent superposition to perform distributed quantum information processing. At a later stage this teleported state can be readout at any of the N particles for further applications by performing a projection measurement on the remaining N-1 particles. Here, we report a proof-of-principle demonstration of five-photon entanglement and open-destination teleportation. In the experiment, we use two entangled photon pairs to generate a four-photon entangled state, which is then combined with a single photon state to achieve the experimental goals. The methods developed in our experiment would have various applications e.g. in quantum secret sharing and measurement-based quantum computation.Comment: 19 pages, 4 figures, submitted for publication on 15 October, 200

The association of pulmonary function with carotid atherosclerosis in older Chinese: Guangzhou Biobank Cohort Study-CVD Subcohort

postprin