A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs

We propose a fixed-parameter tractable algorithm for the \textsc{Max-Cut} problem on embedded 1-planar graphs parameterized by the crossing number $k$ of the given embedding. A graph is called 1-planar if it can be drawn in the plane with at most one crossing per edge. Our algorithm recursively reduces a 1-planar graph to at most $3^k$ planar graphs, using edge removal and node contraction. The \textsc{Max-Cut} problem is then solved on the planar graphs using established polynomial-time algorithms. We show that a maximum cut in the given 1-planar graph can be derived from the solutions for the planar graphs. Our algorithm computes a maximum cut in an embedded 1-planar graph with $n$ nodes and $k$ edge crossings in time $\mathcal{O}(3^k \cdot n^{3/2} \log n)$.Comment: conference version from IWOCA 201

Alcohol use and abuse in training conscripts of the Hellenic navy

OBJECTIVES: Alcohol abuse and addiction are big current problems of the developed world having multivariate causality and multiple effects. Alcohol abuse in young people is a matter of central importance due to its wide range long lasting effects, especially so in Greece where the problem has only recently started growing. The Hellenic Navy is interested in the complications of alcohol abuse in training conscripts. Because young conscripts will be placed in demanding positions, but also because in Greece the military service is obligatory and represents an important period for the socialization of young men. METHODS: In the present study, levels of alcohol use and abuse were measured in a sample of 650 male training conscripts of the Hellenic Navy. The tools used are: (a) two questionnaires measuring frequency and quantity of alcohol consumption and psychosocial variables, (b) the CAGE test, which is a questionnaire measuring hidden alcoholism. RESULTS: 38,1% conscripts were characterized problematic drinkers according the adolescents criteria. Additional psychological complications were related to alcohol use. Using the stricter criterion for adults (plus psychological complications) 8.9% were found to be problematic drinkers. The use of CAGE questionnaire which is measuring hidden alcoholism, identified 16% of the total sample as hidden alcoholics. DISCUSSION: The findings regarding unregular levels of alcohol use and abuse are presented as well as their relation to psychosocial complications and to demographic characteristics. The results are discussed in the light of Creek and international bibliography

Search for strongly interacting massive particles generating trackless jets in proton-proton collisions at s = 13 TeV

A search for dark matter in the form of strongly interacting massive particles (SIMPs) using the CMS detector at the LHC is presented. The SIMPs would be produced in pairs that manifest themselves as pairs of jets without tracks. The energy fraction of jets carried by charged particles is used as a key discriminator to suppress efficiently the large multijet background, and the remaining background is estimated directly from data. The search is performed using proton-proton collision data corresponding to an integrated luminosity of 16.1 fb - 1 , collected with the CMS detector in 2016. No significant excess of events is observed above the expected background. For the simplified dark matter model under consideration, SIMPs with masses up to 100 GeV are excluded and further sensitivity is explored towards higher masses

Evidence for Top Quark Production in Nucleus-Nucleus Collisions

Peer reviewe

Search for dark matter produced in association with a Higgs boson decaying to a pair of bottom quarks in proton-proton collisions at root s=13TeV

A search for dark matter produced in association with a Higgs boson decaying to a pair of bottom quarks is performed in proton-proton collisions at a center-of-mass energy of 13 TeV collected with the CMS detector at the LHC. The analyzed data sample corresponds to an integrated luminosity of 35.9 fb(-1). The signal is characterized by a large missing transverse momentum recoiling against a bottom quark-antiquark system that has a large Lorentz boost. The number of events observed in the data is consistent with the standard model background prediction. Results are interpreted in terms of limits both on parameters of the type-2 two-Higgs doublet model extended by an additional light pseudoscalar boson a (2HDM+a) and on parameters of a baryonic Z simplified model. The 2HDM+a model is tested experimentally for the first time. For the baryonic Z model, the presented results constitute the most stringent constraints to date.Peer reviewe

Observation of the B-s(0) -> X(3872)phi Decay

Using a data sample of proton-proton collisions at root s = 13 TeV, corresponding to an integrated luminosity of 140 fb(-1) collected by the CMS experiment in 2016-2018, the B-s(0) -> X(3872)phi decay is observed. Decays into J/psi pi(+)pi(-) and K+K- are used to reconstruct, respectively, the X(3872) and phi. The ratio of the product of branching fractions B[B-s(0) -> X(3872)phi]B[X(3872) -> J/psi pi(+)pi(-)] to the product B[B-s(0) ->psi(2S)phi]B[psi(2S) -> J/psi pi(+)pi(-)] is measured to be [2.21 +/- 0.29(stat) +/- 0.17(syst)]%. The ratio B[B-s(0) -> X(3872)phi]/B[B-0 -> X(3872)K-0] is found to be consistent with one, while the ratio B[B-s(0) -> X(3872)phi]/B[B+-> X(3872)K+] is two times smaller. This suggests a difference in the production dynamics of the X(3872) in B-0 and B(0)s meson decays compared to B+. The reported observation may shed new light on the nature of the X(3872) particle.Peer reviewe

Observation of a New Excited Beauty Strange Baryon Decaying to Ξb- π+π-

The Ξb-π+π- invariant mass spectrum is investigated with an event sample of proton-proton collisions at s=13 TeV, collected by the CMS experiment at the LHC in 2016-2018 and corresponding to an integrated luminosity of 140 fb-1. The ground state Ξb- is reconstructed via its decays to J/ψΞ- and J/ψΛK-. A narrow resonance, labeled Ξb(6100)-, is observed at a Ξb-π+π- invariant mass of 6100.3±0.2(stat)±0.1(syst)±0.6(Ξb-) MeV, where the last uncertainty reflects the precision of the Ξb- baryon mass. The upper limit on the Ξb(6100)- natural width is determined to be 1.9 MeV at 95% confidence level. The low Ξb(6100)- signal yield observed in data does not allow a measurement of the quantum numbers of the new state. However, following analogies with the established excited Ξc baryon states, the new Ξb(6100)- resonance and its decay sequence are consistent with the orbitally excited Ξb- baryon, with spin and parity quantum numbers JP=3/2-

A Deep Neural Network for Simultaneous Estimation of b Jet Energy and Resolution

We describe a method to obtain point and dispersion estimates for the energies of jets arising from b quarks produced in proton-proton collisions at an energy of s = 13 TeV at the CERN LHC. The algorithm is trained on a large sample of simulated b jets and validated on data recorded by the CMS detector in 2017 corresponding to an integrated luminosity of 41 fb - 1 . A multivariate regression algorithm based on a deep feed-forward neural network employs jet composition and shape information, and the properties of reconstructed secondary vertices associated with the jet. The results of the algorithm are used to improve the sensitivity of analyses that make use of b jets in the final state, such as the observation of Higgs boson decay to b b ¯