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

Effects of slaughtering operations on carcass contamination in an Irish pork production plant.

BACKGROUND: Microbiological standards within pork slaughter processing plants in the European Union are currently governed by Commission Regulation (EC) 2073/2005, which describes detailed performance criteria at specific stages of the procedure (following carcass dressing and before chilling) for total viable counts (TVC), Enterobacteriaceae (EB) and Salmonella spp. In this study, 95 carcasses from an Irish pork slaughter plant were sampled by swabbing 100 cm2 of surface at three sites (belly, ham, jowl) to examine the effects of eight processing stages (stunning, bleeding, scalding, singeing, polishing, evisceration, final inspection and chilling) on contamination levels. RESULTS: TVC ranged from approximately 1.7-6.3 log cfu cm2 during sampling. There were significant reductions in TVC for all sites after scalding and singeing (p < 0.05), whilst there was a significant increase in counts after polishing and evisceration (p < 0.05) compared with preceding stages. EB counts indicated hygienic weak points in the examined slaughter plant leading to faecal (cross)-contamination, with elevated counts after stunning, bleeding and evisceration (p < 0.05), compared with final counts after chilling. CONCLUSIONS: Although the bacterial numbers reported in this study may reflect specific plant practices and temporal influences, results show that contamination can be introduced at various steps in the process and highlight the importance of monitoring locations other than those required by legislation within the process. Monitoring can be used to establish baseline levels for high-risk stages specific to each plant and to assess the effectiveness of additional interventions

Role of branched-chain fatty acids in pH stress tolerance in Listeria monocytogenes

In alkaline conditions, Listeria monocytogenes cells develop higher proportions of branched-chain fatty acids (FAs), including more anteiso forms. In acid conditions, the opposite occurs. Reduced growth of pH-sensitive mutants at adverse pH (5.0/9.0) was alleviated by the addition of 2-methylbutyrate (an anteiso-FA precursor), suggesting that anteiso-FAs are important in adaptation to adverse pH. The balance between anteiso- and iso-FAs may be more important than changes in the amounts and/or degrees of saturation of FAs in pH adaptation

Search for the production of dark matter in association with top-quark pairs in the single-lepton final state in proton-proton collisions at √s=8 TeV

Peer reviewe

Search for massive resonances decaying in to WW,WZ or ZZ bosons in proton-proton collisions at root s=13 TeV

Peer reviewe

Search for heavy gauge W ' bosons in events with an energetic lepton and large missing transverse momentum at root s=13TeV

Peer reviewe

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

A search for narrow resonances in dielectron and dimuon invariant mass spectra has been performed using data obtained from proton–proton collisions at View the MathML sources=13 TeV collected with the CMS detector. The integrated luminosity for the dielectron sample is 2.7 fb−1 and for the dimuon sample 2.9 fb−1. The sensitivity of the search is increased by combining these data with a previously analyzed set of data obtained at View the MathML sources=8 TeV and corresponding to a luminosity of 20 fb−1. No evidence for non-standard-model physics is found, either in the 13 TeV data set alone, or in the combined data set. Upper limits on the product of production cross section and branching fraction have also been calculated in a model-independent manner to enable interpretation in models predicting a narrow dielectron or dimuon resonance structure. Limits are set on the masses of hypothetical particles that could appear in new-physics scenarios. For the View the MathML sourceZSSM′ particle, which arises in the sequential standard model, and for the superstring inspired View the MathML sourceZψ′ particle, 95% confidence level lower mass limits for the combined data sets and combined channels are found to be 3.37 and 2.82 TeV, respectively. The corresponding limits for the lightest Kaluza–Klein graviton arising in the Randall–Sundrum model of extra dimensions with coupling parameters 0.01 and 0.10 are 1.46 and 3.11 TeV, respectively. These results significantly exceed the limits based on the 8 TeV LHC data

Measurement of top quark–antiquark pair production in association with a W or Z boson in pp collisions at √s=8 TeV

Peer reviewe