Maximizing Happiness in Graphs of Bounded Clique-Width

Clique-width is one of the most important parameters that describes structural complexity of a graph. Probably, only treewidth is more studied graph width parameter. In this paper we study how clique-width influences the complexity of the Maximum Happy Vertices (MHV) and Maximum Happy Edges (MHE) problems. We answer a question of Choudhari and Reddy '18 about parameterization by the distance to threshold graphs by showing that MHE is NP-complete on threshold graphs. Hence, it is not even in XP when parameterized by clique-width, since threshold graphs have clique-width at most two. As a complement for this result we provide a $n^{\mathcal{O}(\ell \cdot \operatorname{cw})}$ algorithm for MHE, where $\ell$ is the number of colors and $\operatorname{cw}$ is the clique-width of the input graph. We also construct an FPT algorithm for MHV with running time $\mathcal{O}^*((\ell+1)^{\mathcal{O}(\operatorname{cw})})$, where $\ell$ is the number of colors in the input. Additionally, we show $\mathcal{O}(\ell n^2)$ algorithm for MHV on interval graphs.Comment: Accepted to LATIN 202

Differential Control of Yersinia pestis Biofilm Formation In Vitro and in the Flea Vector by Two c-di-GMP Diguanylate Cyclases

Yersinia pestis forms a biofilm in the foregut of its flea vector that promotes transmission by flea bite. As in many bacteria, biofilm formation in Y. pestis is controlled by intracellular levels of the bacterial second messenger c-di-GMP. Two Y. pestis diguanylate cyclase (DGC) enzymes, encoded by hmsT and y3730, and one phosphodiesterase (PDE), encoded by hmsP, have been shown to control biofilm production in vitro via their opposing c-di-GMP synthesis and degradation activities, respectively. In this study, we provide further evidence that hmsT, hmsP, and y3730 are the only three genes involved in c-di-GMP metabolism in Y. pestis and evaluated the two DGCs for their comparative roles in biofilm formation in vitro and in the flea vector. As with HmsT, the DGC activity of Y3730 depended on a catalytic GGDEF domain, but the relative contribution of the two enzymes to the biofilm phenotype was influenced strongly by the environmental niche. Deletion of y3730 had a very minor effect on in vitro biofilm formation, but resulted in greatly reduced biofilm formation in the flea. In contrast, the predominant effect of hmsT was on in vitro biofilm formation. DGC activity was also required for the Hms-independent autoaggregation phenotype of Y. pestis, but was not required for virulence in a mouse model of bubonic plague. Our results confirm that only one PDE (HmsP) and two DGCs (HmsT and Y3730) control c-di-GMP levels in Y. pestis, indicate that hmsT and y3730 are regulated post-transcriptionally to differentially control biofilm formation in vitro and in the flea vector, and identify a second c-di-GMP-regulated phenotype in Y. pestis

Sequence-Specific Binding of Recombinant Zbed4 to DNA: Insights into Zbed4 Participation in Gene Transcription and Its Association with Other Proteins

Zbed4, a member of the BED subclass of Zinc-finger proteins, is expressed in cone photoreceptors and glial Müller cells of human retina whereas it is only present in Müller cells of mouse retina. To characterize structural and functional properties of Zbed4, enough amounts of purified protein were needed. Thus, recombinant Zbed4 was expressed in E. coli and its refolding conditions optimized for the production of homogenous and functionally active protein. Zbed4’s secondary structure, determined by circular dichroism spectroscopy, showed that this protein contains 32% α-helices, 18% β-sheets, 20% turns and 30% unordered structures. CASTing was used to identify the target sites of Zbed4 in DNA. The majority of the DNA fragments obtained contained poly-Gs and some of them had, in addition, the core signature of GC boxes; a few clones had only GC-boxes. With electrophoretic mobility shift assays we demonstrated that Zbed4 binds both not only to DNA and but also to RNA oligonucleotides with very high affinity, interacting with poly-G tracts that have a minimum of 5 Gs; its binding to and GC-box consensus sequences. However, the latter binding depends on the GC-box flanking nucleotides. We also found that Zbed4 interacts in Y79 retinoblastoma cells with nuclear and cytoplasmic proteins Scaffold Attachment Factor B1 (SAFB1), estrogen receptor alpha (ERα), and cellular myosin 9 (MYH9), as shown with immunoprecipitation and mass spectrometry studies as well as gel overlay assays. In addition, immunostaining corroborated the co-localization of Zbed4 with these proteins. Most importantly, in vitro experiments using constructs containing promoters of genes directing expression of the luciferase gene, showed that Zbed4 transactivates the transcription of those promoters with poly-G tracts

Measurement of the Higgs boson production via vector boson fusion and its decay into bottom quarks in proton-proton collisions at s \sqrt{s} = 13 TeV

A preprint version of the article is available at arXiv:2308.01253v2 [hep-ex], https://arxiv.org/abs/2308.01253v2 . Comments: Replaced with the published version. Added the journal reference and the DOI. All the figures and tables can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/HIG-22-009 (CMS Public Pages). Report number: CMS-HIG-22-009, CERN-EP-2023-110.A measurement of the Higgs boson (H) production via vector boson fusion (VBF) and its decay into a bottom quark-antiquark pair (bb¯) is presented using proton-proton collision data recorded by the CMS experiment at s√ = 13 TeV and corresponding to an integrated luminosity of 90.8 fb−1. Treating the gluon-gluon fusion process as a background and constraining its rate to the value expected in the standard model (SM) within uncertainties, the signal strength of the VBF process, defined as the ratio of the observed signal rate to that predicted by the SM, is measured to be μqqHHbb¯ = 1.01 +0.55−0.46. The VBF signal is observed with a significance of 2.4 standard deviations relative to the background prediction, while the expected significance is 2.7 standard deviations. Considering inclusive Higgs boson production and decay into bottom quarks, the signal strength is measured to be μincl.Hbb¯ = 0.99 +0.48−0.41, corresponding to an observed (expected) significance of 2.6 (2.9) standard deviations.SCOAP3, STFC; Marie-Curie program and the European Research Council and Horizon 2020 Gran

Search for long-lived heavy neutral leptons with lepton flavour conserving or violating decays to a jet and a charged lepton

A preprint version of the article is available at arXiv:2312.07484v3 [hep-ex], https://arxiv.org/abs/2312.07484 . Comments: Replaced with the published version. Added the journal reference and the DOI. All the figures and tables can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/EXO-21-013 (CMS Public Pages)A search for long-lived heavy neutral leptons (HNLs) is presented, which considers the hadronic final state and coupling scenarios involving all three lepton generations in the 2-20 GeV HNL mass range for the first time. Events comprising two leptons (electrons or muons) and jets are analyzed in a data sample of proton-proton collisions, recorded with the CMS experiment at the CERN LHC at a centre-of-mass energy of 13 TeV, corresponding to an integrated luminosity of 138 fb−1. A novel jet tagger, based on a deep neural network, has been developed to identify jets from an HNL decay using various features of the jet and its constituent particles. The network output can be used as a powerful discriminating tool to probe a broad range of HNL lifetimes and masses. Contributions from background processes are determined from data. No excess of events in data over the expected background is observed. Upper limits on the HNL production cross section are derived as functions of the HNL mass and the three coupling strengths VℓN to each lepton generation ℓ and presented as exclusion limits in the coupling-mass plane, as lower limits on the HNL lifetime, and on the HNL mass. In this search, the most stringent limit on the coupling strength is obtained for pure muon coupling scenarios; values of |VμN|2 > 5 (4) × 10−7 are excluded for Dirac (Majorana) HNLs with a mass of 10 GeV at a confidence level of 95% that correspond to proper decay lengths of 17 (10) mm.SCOAP3

Search for direct production of GeV-scale resonances decaying to a pair of muons in proton-proton collisions at s\sqrt{s} = 13 TeV

A preprint version of the article is available at arXiv:2309.16003v2 [hep-ex], https://arxiv.org/abs/2309.16003v2 . Comments: Replaced with the published version. Added the journal reference and the DOI. All the figures and tables, including additional supplementary figures, can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/EXO-21-005 (CMS Public Pages). Report number: CMS-EXO-21-005, CERN-EP-2023-165.A search for direct production of low-mass dimuon resonances is performed using s√ = 13 TeV proton-proton collision data collected by the CMS experiment during the 2017-2018 operation of the CERN LHC with an integrated luminosity of 96.6 fb−1. The search exploits a dedicated high-rate trigger stream that records events with two muons with transverse momenta as low as 3 GeV but does not include the full event information. The search is performed by looking for narrow peaks in the dimuon mass spectrum in the ranges of 1.1-2.6 GeV and 4.2-7.9 GeV. No significant excess of events above the expectation from the standard model background is observed. Model-independent limits on production rates of dimuon resonances within the experimental fiducial acceptance are set. Competitive or world's best limits are set at 90% confidence level for a minimal dark photon model and for a scenario with two Higgs doublets and an extra complex scalar singlet (2HDM+S). Values of the squared kinetic mixing coefficient ε2 in the dark photon model above 10−6 are excluded over most of the mass range of the search. In the 2HDM+S, values of the mixing angle sin(θH) above 0.08 are excluded over most of the mass range of the search with a fixed ratio of the Higgs doublets vacuum expectation tanβ = 0.5.SCOAP3

Search for W′ bosons decaying to a top and a bottom quark in leptonic final states in proton-proton collisions at s \sqrt{s} = 13 TeV

A preprint version of the article is available at arXiv:2310.19893v1 [hep-ex], https://arxiv.org/abs/2310.19893v1 . Comments: Submitted to the Journal of High Energy Physics. All figures and tables can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/B2G-20-012 (CMS Public Pages). Report number: CMS-B2G-20-012, CERN-EP-2023-213.A search for W' bosons decaying to a top and a bottom quark in final states including an electron or a muon is performed with the CMS detector at the LHC. The analyzed data correspond to an integrated luminosity of 138 fb^{-1} of proton-proton collisions at a center-of-mass energy of 13 Tev. Good agreement with the standard model expectation is observed and no evidence for the existence of the W' boson is found over the mass range examined. The largest observed deviation from the standard model expectation is found for a W' boson mass (mW′) hypothesis of 3.8 TeV with a relative decay width of 1%, with a local (global) significance of 2.6 (2.0) standard deviations. Upper limits on the production cross sections of W' bosons decaying to a top and a bottom quark are set. Left- and right-handed W' bosons with mW′ below 3.9 and 4.3 TeV, respectively, are excluded at the 95% confidence level, under the assumption that the new particle has a narrow decay width. Limits are also set for relative decay widths up to 30%. These are the most stringent limits to date on this W' boson decay channel.SCOAP3

Search for new Higgs bosons via same-sign top quark pair production in association with a jet in proton-proton collisions at √s = 13 TeV

Data availability: Release and preservation of data used by the CMS Collaboration as the basis for publications is guided by the CMS policy as stated in “CMS data preservation, re-use and open access policy” available online at: https://cms-docdb.cern.ch/cgi-bin/PublicDocDB/RetrieveFile?docid=6032&filename=CMSDataPolicyV1.2.pdf&version=2 .A preprint of this article is available online at arXiv:2311.03261v2 [hep-ex] https://arxiv.org/abs/2311.03261v2 . Comments: Replaced with the published version. Added the journal reference and the DOI. All the figures and tables can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/TOP-22-010 (CMS Public Pages)A search is presented for new Higgs bosons in proton-proton (pp) collision events in which a same-sign top quark pair is produced in association with a jet, via the pp → tH/A → tt¯c and pp → tH/A → tt¯u processes. Here, H and A represent the extra scalar and pseudoscalar boson, respectively, of the second Higgs doublet in the generalized two-Higgs-doublet model (g2HDM). The search is based on pp collision data collected at a center-of-mass energy of 13 TeV with the CMS detector at the LHC, corresponding to an integrated luminosity of 138 fb−1. Final states with a same-sign lepton pair in association with jets and missing transverse momentum are considered. New Higgs bosons in the 200-1000 GeV mass range and new Yukawa couplings between 0.1 and 1.0 are targeted in the search, for scenarios in which either H or A appear alone, or in which they coexist and interfere. No significant excess above the standard model prediction is observed. Exclusion limits are derived in the context of the g2HDM.SCOAP3

Search for dark matter particles in W+W− events with transverse momentum imbalance in proton-proton collisions at √s = 13 TeV

A preprint version of the article is available at arXiv:2310.12229v2 [hep-ex], https://arxiv.org/abs/2310.12229v2 . Comments: Replaced with the published version. Added the journal reference and the DOI. All the figures and tables can be found at https://cms-results.web.cern.ch/cms-results/public-results/publications/EXO-21-012 (CMS Public Pages).A search for dark matter particles is performed using events with a pair of W bosons and large missing transverse momentum. Candidate events are selected by requiring one or two leptons (ℓ = electrons or muons). The analysis is based on proton-proton collision data collected at a center-of-mass energy of 13 TeV by the CMS experiment at the LHC and corresponding to an integrated luminosity of 138 fb−1. No significant excess over the expected standard model background is observed in the ℓνqq and 2ℓ2ν final states of the W+W− boson pair. Limits are set on dark matter production in the context of a simplified dark Higgs model, with a dark Higgs boson mass above the W+W− mass threshold. The dark matter phase space is probed in the mass range 100–300 GeV, extending the scope of previous searches. Current exclusion limits are improved in the range of dark Higgs masses from 160 to 250 GeV, for a dark matter mass of 200 GeV.SCOAP3