Determining the Solution Space of Vertex-Cover by Interactions and Backbones

To solve the combinatorial optimization problems especially the minimal Vertex-cover problem with high efficiency, is a significant task in theoretical computer science and many other subjects. Aiming at detecting the solution space of Vertex-cover, a new structure named interaction between nodes is defined and discovered for random graph, which results in the emergence of the frustration and long-range correlation phenomenon. Based on the backbones and interactions with a node adding process, we propose an Interaction and Backbone Evolution Algorithm to achieve the reduced solution graph, which has a direct correspondence to the solution space of Vertex-cover. By this algorithm, the whole solution space can be obtained strictly when there is no leaf-removal core on the graph and the odd cycles of unfrozen nodes bring great obstacles to its efficiency. Besides, this algorithm possesses favorable exactness and has good performance on random instances even with high average degrees. The interaction with the algorithm provides a new viewpoint to solve Vertex-cover, which will have a wide range of applications to different types of graphs, better usage of which can lower the computational complexity for solving Vertex-cover

The determinants of election to the United Nations Security Council

This is the author's accepted manuscript. The final publication is available at Springer via http://dx.doi.org/10.1007/s11127-013-0096-4.The United Nations Security Council (UNSC) is the foremost international body responsible for the maintenance of international peace and security. Members vote on issues of global importance and consequently receive perks—election to the UNSC predicts, for instance, World Bank and IMF loans. But who gets elected to the UNSC? Addressing this question empirically is not straightforward as it requires a model that allows for discrete choices at the regional and international levels; the former nominates candidates while the latter ratifies them. Using an original multiple discrete choice model to analyze a dataset of 180 elections from 1970 to 2005, we find that UNSC election appears to derive from a compromise between the demands of populous countries to win election more frequently and a norm of giving each country its turn. We also find evidence that richer countries from the developing world win election more often, while involvement in warfare lowers election probability. By contrast, development aid does not predict election

Characterization of functional and phenotypic changes in anti-Gag vaccine-induced T cell responses and their role in protection after HIV-1 infection

Worldwide HIV-1 vaccine efforts are guided by the principle that HIV-specific T cell responses may provide protection from infection or delay overt disease. However, no clear correlates of T cell-mediated immune protection have been identified. Here, we examine in a HLA-B27(+) HIV seronegative vaccinee persistent HIV-specific vaccine-induced anti-Gag CD4(+) and CD8(+) T cell responses. Although these responses exhibited those characteristics (multifunctionality, appropriate memory phenotype, and targeting of epitopes associated with long-term nonprogression) predicted to correlate with protection from infection, the subject became HIV infected. After HIV infection, the vaccine-induced CD8(+) T cells expanded, but both CD4(+) and CD8(+) T cell responses acquired the functional and phenotypic patterns characteristic of chronic HIV infection. The virus quickly escaped the vaccine-induced T cell response, and the subject progressed more rapidly than expected for someone expressing the HLA-B27 allele. These data suggest that control of HIV by vaccine-elicited HIV-specific T cell responses may be difficult, even when the T cell response has those characteristics predicted to provide optimal protection

Measurement of the cross-section and charge asymmetry of WW bosons produced in proton-proton collisions at s=8\sqrt{s}=8 TeV with the ATLAS detector

This paper presents measurements of the $W^+ \rightarrow \mu^+\nu$ and $W^- \rightarrow \mu^-\nu$ cross-sections and the associated charge asymmetry as a function of the absolute pseudorapidity of the decay muon. The data were collected in proton--proton collisions at a centre-of-mass energy of 8 TeV with the ATLAS experiment at the LHC and correspond to a total integrated luminosity of 20.2~\mbox{fb^{-1}}. The precision of the cross-section measurements varies between 0.8% to 1.5% as a function of the pseudorapidity, excluding the 1.9% uncertainty on the integrated luminosity. The charge asymmetry is measured with an uncertainty between 0.002 and 0.003. The results are compared with predictions based on next-to-next-to-leading-order calculations with various parton distribution functions and have the sensitivity to discriminate between them.Comment: 38 pages in total, author list starting page 22, 5 figures, 4 tables, submitted to EPJC. All figures including auxiliary figures are available at https://atlas.web.cern.ch/Atlas/GROUPS/PHYSICS/PAPERS/STDM-2017-13

Search for chargino-neutralino production with mass splittings near the electroweak scale in three-lepton final states in √s=13 TeV pp collisions with the ATLAS detector

A search for supersymmetry through the pair production of electroweakinos with mass splittings near the electroweak scale and decaying via on-shell W and Z bosons is presented for a three-lepton final state. The analyzed proton-proton collision data taken at a center-of-mass energy of √s=13  TeV were collected between 2015 and 2018 by the ATLAS experiment at the Large Hadron Collider, corresponding to an integrated luminosity of 139  fb−1. A search, emulating the recursive jigsaw reconstruction technique with easily reproducible laboratory-frame variables, is performed. The two excesses observed in the 2015–2016 data recursive jigsaw analysis in the low-mass three-lepton phase space are reproduced. Results with the full data set are in agreement with the Standard Model expectations. They are interpreted to set exclusion limits at the 95% confidence level on simplified models of chargino-neutralino pair production for masses up to 345 GeV

The incremental yield of prenatal exome sequencing over chromosome microarray for congenital heart abnormalities:A systematic review and meta-analysis

ObjectivesTo determine the incremental yield of prenatal exome sequencing (PES) over standard testing in fetuses with an isolated congenital heart abnormality (CHA), CHA associated with extra-cardiac malformations (ECMs) and CHA dependent upon anatomical subclassification.MethodsA systematic review of the literature was performed using MEDLINE, EMBASE, Web of Science and grey literature January 2010-February 2023. Studies were selected if they included greater than 20 cases of prenatally diagnosed CHA when standard testing (QF-PCR/chromosome microarray/karyotype) was negative. Pooled incremental yield was determined. PROSPERO CRD 42022364747.ResultsOverall, 21 studies, incorporating 1957 cases were included. The incremental yield of PES (causative pathogenic and likely pathogenic variants) over standard testing was 17.4% (95% CI, 13.5%-21.6%), 9.3% (95% CI, 6.6%-12.3%) and 35.9% (95% CI, 21.0%-52.3%) for all CHAs, isolated CHAs and CHAs associated with ECMs. The subgroup with the greatest yield was complex lesions/heterotaxy; 35.2% (95% CI 9.7%-65.3%). The most common syndrome was Kabuki syndrome (31/256, 12.1%) and most pathogenic variants occurred de novo and in autosomal dominant (monoallelic) disease causing genes (114/224, 50.9%).ConclusionThe likelihood of a monogenic aetiology in fetuses with multi-system CHAs is high. Clinicians must consider the clinical utility of offering PES in selected isolated cardiac lesions.What is already known?Congenital heart abnormalities are the most commonly occurring congenital anomalies and can be associated with chromosomal or monogenic conditions. With the increasing use of fetal sequencing, there is a need to define the association between monogenic conditions and specific cardiac abnormalities, particularly when isolated to facilitate triaging for prenatal sequencing.What does this study add?The incremental yield of prenatal exome sequencing over and above chromosome microarray for congenital heart abnormalities is 9.3% in isolated lesions and 35.2% in the presence of complex lesions/heterotaxy. Clinicians should consider the clinical utility of offering prenatal exome sequencing in selected isolated cardiac lesions dependent on resources available

The incremental yield of prenatal exome sequencing over chromosome microarray for congenital heart abnormalities:A systematic review and meta-analysis

ObjectivesTo determine the incremental yield of prenatal exome sequencing (PES) over standard testing in fetuses with an isolated congenital heart abnormality (CHA), CHA associated with extra-cardiac malformations (ECMs) and CHA dependent upon anatomical subclassification.MethodsA systematic review of the literature was performed using MEDLINE, EMBASE, Web of Science and grey literature January 2010-February 2023. Studies were selected if they included greater than 20 cases of prenatally diagnosed CHA when standard testing (QF-PCR/chromosome microarray/karyotype) was negative. Pooled incremental yield was determined. PROSPERO CRD 42022364747.ResultsOverall, 21 studies, incorporating 1957 cases were included. The incremental yield of PES (causative pathogenic and likely pathogenic variants) over standard testing was 17.4% (95% CI, 13.5%-21.6%), 9.3% (95% CI, 6.6%-12.3%) and 35.9% (95% CI, 21.0%-52.3%) for all CHAs, isolated CHAs and CHAs associated with ECMs. The subgroup with the greatest yield was complex lesions/heterotaxy; 35.2% (95% CI 9.7%-65.3%). The most common syndrome was Kabuki syndrome (31/256, 12.1%) and most pathogenic variants occurred de novo and in autosomal dominant (monoallelic) disease causing genes (114/224, 50.9%).ConclusionThe likelihood of a monogenic aetiology in fetuses with multi-system CHAs is high. Clinicians must consider the clinical utility of offering PES in selected isolated cardiac lesions.What is already known?Congenital heart abnormalities are the most commonly occurring congenital anomalies and can be associated with chromosomal or monogenic conditions. With the increasing use of fetal sequencing, there is a need to define the association between monogenic conditions and specific cardiac abnormalities, particularly when isolated to facilitate triaging for prenatal sequencing.What does this study add?The incremental yield of prenatal exome sequencing over and above chromosome microarray for congenital heart abnormalities is 9.3% in isolated lesions and 35.2% in the presence of complex lesions/heterotaxy. Clinicians should consider the clinical utility of offering prenatal exome sequencing in selected isolated cardiac lesions dependent on resources available

Looking Good: Mediatisation and International NGOs

Many international NGOs value those parts of their work that are suited to media representation: campaigning, advocacy, projects that produce the right sort of images. In this article I make three points about this change. First, those parts of the NGO most reliant on media – such as the campaign desk – may be becoming more powerful. This can change the internal dynamics of NGOs. Second, the increasing use of media means that NGOs, like other organisations, hold themselves accountable in new ways. Third, NGOs may appear to look more and more like media organisations. These changes have received relatively little attention in the literature on NGOs, though they reflect a broader set of debates about the role of media in society. Using a case analysis of an international NGO, I suggest that the concept of mediatisation might be a useful way to understand some of the changes observed in the NGO sector

Search for new phenomena in final states with an energetic jet and large missing transverse momentum in pp collisions at √ s = 8 TeV with the ATLAS detector

Results of a search for new phenomena in final states with an energetic jet and large missing transverse momentum are reported. The search uses 20.3 fb−1 of √ s = 8 TeV data collected in 2012 with the ATLAS detector at the LHC. Events are required to have at least one jet with pT > 120 GeV and no leptons. Nine signal regions are considered with increasing missing transverse momentum requirements between Emiss T > 150 GeV and Emiss T > 700 GeV. Good agreement is observed between the number of events in data and Standard Model expectations. The results are translated into exclusion limits on models with either large extra spatial dimensions, pair production of weakly interacting dark matter candidates, or production of very light gravitinos in a gauge-mediated supersymmetric model. In addition, limits on the production of an invisibly decaying Higgs-like boson leading to similar topologies in the final state are presente