Fast branching algorithm for Cluster Vertex Deletion

In the family of clustering problems, we are given a set of objects (vertices of the graph), together with some observed pairwise similarities (edges). The goal is to identify clusters of similar objects by slightly modifying the graph to obtain a cluster graph (disjoint union of cliques). Hueffner et al. [Theory Comput. Syst. 2010] initiated the parameterized study of Cluster Vertex Deletion, where the allowed modification is vertex deletion, and presented an elegant O(2^k * k^9 + n * m)-time fixed-parameter algorithm, parameterized by the solution size. In our work, we pick up this line of research and present an O(1.9102^k * (n + m))-time branching algorithm

A metapopulation model to assess the capacity of spread of meticillin-resistant Staphylococcus aureus ST398 in humans.

The emergence of the livestock-associated clone of meticillin-resistant Staphylococcus aureus (MRSA) ST398 is a serious public health issue throughout Europe. In The Netherlands a stringent 'search-and-destroy' policy has been adopted, keeping low the level of MRSA prevalence. However, reports have recently emerged of transmission events between humans showing no links to livestock, contradicting belief that MRSA ST398 is poorly transmissible in humans. The question regarding the transmissibility of MRSA ST398 in humans therefore remains of great interest. Here, we investigated the capacity of MRSA ST398 to spread into an entirely susceptible human population subject to the effect of a single MRSA-positive commercial pig farm. Using a stochastic, discrete-time metapopulation model, we explored the effect of varying both the probability of persistent carriage and that of acquiring MRSA due to contact with pigs on the transmission dynamics of MRSA ST398 in humans. In particular, we assessed the value and key determinants of the basic reproduction ratio (R(0)) for MRSA ST398. Simulations showed that the presence of recurrent exposures with pigs in risky populations allows MRSA ST398 to persist in the metapopulation and transmission events to occur beyond the farming community, even when the probability of persistent carriage is low. We further showed that persistent carriage should occur in less than 10% of the time for MRSA ST398 to conserve epidemiological characteristics similar to what has been previously reported. These results indicate that implementing control policy that only targets human carriers may not be sufficient to control MRSA ST398 in the community if it remains in pigs. We argue that farm-level control measures should be implemented if an eradication programme is to be considered

Species difference in ANP32A underlies influenza A virus polymerase host restriction.

Influenza pandemics occur unpredictably when zoonotic influenza viruses with novel antigenicity acquire the ability to transmit amongst humans. Host range breaches are limited by incompatibilities between avian virus components and the human host. Barriers include receptor preference, virion stability and poor activity of the avian virus RNA-dependent RNA polymerase in human cells. Mutants of the heterotrimeric viral polymerase components, particularly PB2 protein, are selected during mammalian adaptation, but their mode of action is unknown. We show that a species-specific difference in host protein ANP32A accounts for the suboptimal function of avian virus polymerase in mammalian cells. Avian ANP32A possesses an additional 33 amino acids between the leucine-rich repeats and carboxy-terminal low-complexity acidic region domains. In mammalian cells, avian ANP32A rescued the suboptimal function of avian virus polymerase to levels similar to mammalian-adapted polymerase. Deletion of the avian-specific sequence from chicken ANP32A abrogated this activity, whereas its insertion into human ANP32A, or closely related ANP32B, supported avian virus polymerase function. Substitutions, such as PB2(E627K), were rapidly selected upon infection of humans with avian H5N1 or H7N9 influenza viruses, adapting the viral polymerase for the shorter mammalian ANP32A. Thus ANP32A represents an essential host partner co-opted to support influenza virus replication and is a candidate host target for novel antivirals

Evidence for the 125 GeV Higgs boson decaying to a pair of tau leptons

Peer reviewe

Observation of Charge-Dependent Azimuthal Correlations in p-Pb Collisions and Its Implication for the Search for the Chiral Magnetic Effect

Peer reviewe

Search for narrow resonances in dilepton mass spectra in proton-proton collisions at root s=13 TeV and combination with 8 TeV data

Peer reviewe

Measurement of the triple-differential cross section for photon plus jets production in proton-proton collisions at √s = 7 TeV

Peer reviewe

Search for resonances in the mass spectrum of muon pairs produced in association with b quark jets in proton-proton collisions at root 8 and 13 TeV

A search for resonances in the mass range 12-70 GeV produced in association with a b quark jet and a second jet, and decaying to a muon pair, is reported. The analysis is based on data from proton-proton collisions at center-of-mass energies of 8 and 13 TeV, collected with the CMS detector at the LHC and corresponding to integrated luminosities of 19.7 and 35.9 fb(-1), respectively. The search is carried out in two mutually exclusive event categories. Events in the first category are required to have a b quark jet in the central region (|| 2.4) and at least one jet in the forward region (|| > 2.4). Events in the second category are required to have two jets in the central region, at least one of which is identified as a b quark jet, no jets in the forward region, and low missing transverse momentum. An excess of events above the background near a dimuon mass of 28 GeV is observed in the 8 TeV data, corresponding to local significances of 4.2 and 2.9 standard deviations for the first and second event categories, respectively. A similar analysis conducted with the 13 TeV data results in a mild excess over the background in the first event category corresponding to a local significance of 2.0 standard deviations, while the second category results in a 1.4 standard deviation deficit. The fiducial cross section measurements and 95% confidence level upper limits on those for a resonance consistent with the 8 TeV excess are provided at both collision energies

Search for R-parity violating supersymmetry with displaced vertices in proton-proton collisions at root s=8 TeV

Peer reviewe

Multiplicity and rapidity dependence of strange hadron production in pp, pPb, and PbPb collisions at the LHC

Peer reviewe