140 research outputs found

    The complexity of weighted boolean #CSP*

    Get PDF
    This paper gives a dichotomy theorem for the complexity of computing the partition function of an instance of a weighted Boolean constraint satisfaction problem. The problem is parameterized by a finite set F of nonnegative functions that may be used to assign weights to the configurations (feasible solutions) of a problem instance. Classical constraint satisfaction problems correspond to the special case of 0,1-valued functions. We show that computing the partition function, i.e., the sum of the weights of all configurations, is FP#P-complete unless either (1) every function in F is of “product type,” or (2) every function in F is “pure affine.” In the remaining cases, computing the partition function is in P

    Psychosocial Health Disparities Among Black Bisexual Men in the U.S.: Effects of Sexuality Nondisclosure and Gay Community Support

    Get PDF
    Compared with Black gay men, Black bisexual men experience psychosocial health disparities, including depression, polydrug use, physical assault, and intimate partner violence (IPV). Black bisexual men are also less likely to disclose their sexuality, which may result in them receiving less sexual minority community support, exacerbating psychosocial health disparities. We assessed relationships between bisexual behavior, bisexual identity, sexuality nondisclosure, gay community support, and psychosocial morbidities among Black men who have sex with men (MSM). Between 2014 and 2017, survey data were collected from Black MSM ≄ 18 years old (n = 4430) at Black Pride events in six U.S. cities. We differentiated between bisexual-identified men reporting past-year sex with men and women (bisexual MSMW, 8.4%); gay-identified men reporting sex with men only (gay MSMO, 73.1%); gay MSMW (8.0%); and bisexual MSMO (8.4%). Multivariable regressions contrasted these groups by psychosocial morbidities, sexuality nondisclosure, and gay community support. Structural equation models assessed total, direct, and indirect effects. Compared with gay MSMO, bisexual MSMW and gay MSMW were significantly more likely to report polydrug use, depression symptoms, IPV, physical assault, sexuality nondisclosure, and lack of gay community support. Lack of gay community support had significant indirect effects on the relationships between bisexual behavior and psychosocial morbidity (p < .001) and between bisexual identity and psychosocial morbidity (p < .001). Sexuality nondisclosure had significant indirect effects on relationships between bisexual behavior (p < .001), bisexual identity (p < .001), and lack of gay community support. Psychosocial health disparities experienced by Black bisexual men are associated with both bisexual behavior and bisexual identity. Interventions decreasing biphobia will facilitate opportunities for protective sexuality disclosure and access to sexual minority community support

    Holographic Algorithms Beyond Matchgates

    Get PDF
    Holographic algorithms based on matchgates were introduced by Valiant. These algorithms run in polynomial-time and are intrinsically for planar problems. We introduce two new families of holographic algorithms, which work over general, i.e., not necessarily planar, graphs. The two underlying families of constraint functions are of the affine and product types. These play the role of Kasteleyn’s algorithm for counting planar perfect matchings. The new algorithms are obtained by transforming a problem to one of these two families by holographic reductions. We present a polynomial-time algorithm to decide if a given counting problem has a holographic algorithm using these constraint families. When the constraints are symmetric, we give a polynomial-time decision procedure in the size of the succinct presentation of symmetric constraint functions. This procedure shows that the recent dichotomy theorem for Holant problems with symmetric constraints is polynomial-time decidable

    Negotiating sacred roles:a sociological exploration of priests who are mothers

    Get PDF
    In 1992, in a historic move, the Church of England voted to allow women's ordination to priesthood and in 1994 the first women priests started to be ordained. Despite much research interest, the experiences of priests who are mothers to dependent children have been minimally investigated. Based on in-depth interviews with seventeen mothers ordained in the Church, this paper will focus on how the sacred-profane boundary is managed. Priests who are mothers have a particular insight into the Church hierarchy as they symbolically straddle the competing discourses of sacred and profane. However, instead of reifying these binaries, the experiences of these women show how such dualisms are challenged and managed in everyday life. Indeed, in terms of experience, ritual, ministry and preaching, priests who are mothers are resisting, recasting and renegotiating sacred terrain in subtle and nuanced ways. Mothers thus not only negotiate the practical and sacramental demands placed on priests, but also illuminate how the sacred domain is regulated and constructed

    Masculinities, affect and the (re)place(ment) of stardom in Formula One fan leisure practices

    Get PDF
    Writing from an autoethnographic perspective, this article explores male leisure practices via the mediated relationships fans enter into with stars. More specifically, my own fandom for Formula One driver Jacques Villeneuve is the locus of study, revealing how this affective investment shapes and furnishes my corresponding leisure practices. Notions of gendered 'performativity' come to the fore, with my own displays evoking, enacting and revealing oscillating performances of masculinity. Moreover, there are interesting gendered dynamics that such fan leisure practices flag in terms of the intersection of female/male relationships and the potential 'fantasy' and/or narcissistic readings that a male fan identifying with and performing as another male sport star afford. Finally, my research reveals paradoxes for contemporary masculinities, with fans reliant upon mediation and commodification to facilitate and sustain their performative roles. © 2011 Taylor & Francis

    Cognitive mechanisms associated with auditory sensory gating

    Get PDF
    Sensory gating is a neurophysiological measure of inhibition that is characterised by a reduction in the P50 event-related potential to a repeated identical stimulus. The objective of this work was to determine the cognitive mechanisms that relate to the neurological phenomenon of auditory sensory gating. Sixty participants underwent a battery of 10 cognitive tasks, including qualitatively different measures of attentional inhibition, working memory, and fluid intelligence. Participants additionally completed a paired-stimulus paradigm as a measure of auditory sensory gating. A correlational analysis revealed that several tasks correlated significantly with sensory gating. However once fluid intelligence and working memory were accounted for, only a measure of latent inhibition and accuracy scores on the continuous performance task showed significant sensitivity to sensory gating. We conclude that sensory gating reflects the identification of goal-irrelevant information at the encoding (input) stage and the subsequent ability to selectively attend to goal-relevant information based on that previous identification

    TIC 378898110: A bright, short-period AM CVn binary in TESS

    Get PDF
    AM CVn-type systems are ultracompact, helium-accreting binary systems which are evolutionarily linked to the progenitors of thermonuclear supernovae and are expected to be strong Galactic sources of gravitational waves detectable to upcoming space-based interferometers. AM CVn binaries with orbital periods â‰Č 20–23 min exist in a constant high state with a permanently ionised accretion disc. We present the discovery of TIC 378898110, a bright (G = 14.3 mag), nearby (309.3 ± 1.8 pc), high-state AM CVn binary discovered in TESS two-minute-cadence photometry. At optical wavelengths this is the third-brightest AM CVn binary known. The photometry of the system shows a 23.07172(6) min periodicity, which is likely to be the ‘superhump’ period and implies an orbital period in the range 22–23 min. There is no detectable spectroscopic variability. The system underwent an unusual, year-long brightening event during which the dominant photometric period changed to a shorter period (constrained to 20.5 ± 2.0 min), which we suggest may be evidence for the onset of disc-edge eclipses. The estimated mass transfer rate, log(M˙ /M⊙yr−1 ) = −6.8±1.0, is unusually high and may suggest a high-mass or thermally inflated donor. The binary is detected as an X-ray source, with a flux of 9.2+4.2 −1.8 ×10−13 erg cm−2s−1 in the 0.3–10 keV range. TIC 378898110 is the shortest-period binary system discovered with TESS, and its large predicted gravitational-wave amplitude makes it a compelling verification binary for future space-based gravitational wave detectors
    • 

    corecore