Exponential Time Complexity of Weighted Counting of Independent Sets

We consider weighted counting of independent sets using a rational weight x: Given a graph with n vertices, count its independent sets such that each set of size k contributes x^k. This is equivalent to computation of the partition function of the lattice gas with hard-core self-repulsion and hard-core pair interaction. We show the following conditional lower bounds: If counting the satisfying assignments of a 3-CNF formula in n variables (#3SAT) needs time 2^{\Omega(n)} (i.e. there is a c>0 such that no algorithm can solve #3SAT in time 2^{cn}), counting the independent sets of size n/3 of an n-vertex graph needs time 2^{\Omega(n)} and weighted counting of independent sets needs time 2^{\Omega(n/log^3 n)} for all rational weights x\neq 0. We have two technical ingredients: The first is a reduction from 3SAT to independent sets that preserves the number of solutions and increases the instance size only by a constant factor. Second, we devise a combination of vertex cloning and path addition. This graph transformation allows us to adapt a recent technique by Dell, Husfeldt, and Wahlen which enables interpolation by a family of reductions, each of which increases the instance size only polylogarithmically.Comment: Introduction revised, differences between versions of counting independent sets stated more precisely, minor improvements. 14 page

A Wormhole at the core of an infinite cosmic string

We study a solution of Einstein's equations that describes a straight cosmic string with a variable angular deficit, starting with a $2 \pi$ deficit at the core. We show that the coordinate singularity associated to this defect can be interpreted as a traversible wormhole lodging at the the core of the string. A negative energy density gradually decreases the angular deficit as the distance from the core increases, ending, at radial infinity, in a Minkowski spacetime. The negative energy density can be confined to a small transversal section of the string by gluing to it an exterior Gott's like solution, that freezes the angular deficit existing at the matching border. The equation of state of the string is such that any massive particle may stay at rest anywhere in this spacetime. In this sense this is 2+1 spacetime solution.Comment: 1 tex file and 5 eps files. To be Published in Nov. in Phys.Rev.

Negotiating professional and social voices in research principles and practice

This paper draws on work conducted for a qualitative interview based study which explores the gendered racialised and professional identifications of health and social care professionals. Participants for the project were drawn from the professional executive committees of recently formed Primary Care Trusts. The paper discusses how the feminist psychosocial methodological approach developed for the project is theoretically, practically and ethically useful in exploring the voices of those in positions of relative power in relation to both health and social care services and the social relations of gender and ethnicity. The approach draws on psychodynamic accounts of (defended) subjectivity and the feminist work of Carol Gilligan on a voice-centred relational methodology. Coupling the feminist with the psychosocial facilitates an emphasis on voice and dialogic communication between participant and researcher not always captured in psychosocial approaches which tend towards favouring the interviewer as ‘good listener’. This emphasis on dialogue is important in research contexts where prior and ongoing relationships with professional participants make it difficult and indeed undesirable for researchers to maintain silence

Prime beef cuts : culinary images for thinking 'men'

The paper contributes to scholarship theorising the sociality of the brand in terms of subject positions it makes possible through drawing upon the generative context of circulating discourses, in this case of masculinity, cuisine and celebrity. Specifically, it discusses masculinity as a socially constructed gender practice (Bristor and Fischer, 1993), examining materialisations of such practice in the form of visualisations of social relations as resources for 'thinking gender' or 'doing gender'. The transformative potential of the visualisations is illuminated by exploring the narrative content choreographed within a series of photographic images positioning the market appeal of a celebrity chef through the medium of a contemporary lifestyle cookery book. We consider how images of men 'doing masculinity'are not only channelled into reproducing existing gender hierarchy and compulsory heterosexuality in the service of commercial ends, but also into disrupting such enduring stereotyping through subtle reframing. We acknowledge that masculinity is already inscribed within conventionalised representations of culinary culture. In this case we consider how traces of masculinity are exploited and reinscribed through contemporary images that generate resources for rethinking masculine roles and identities, especially when viewed through the lens of stereotypically feminised pursuits such as shopping, food preparation, cooking, and the communal intimacy of food sharing. We identify unsettling tensions within the compositions, arguing that they relate to discursive spaces between the gendered positions written into the images and the popular imagination they feed off. Set against landscapes of culinary culture, we argue that the images invoke a brand of naively roughish "laddishness" or "blokishness", rendering it in domesticated form not only as benign and containable, but fashionable, pliable and, importantly, desirable. We conclude that although the images draw on stereotypical premeditated notions of a feral, boisterous and untamed heterosexual masculinity, they also set in motion gender-blending narratives

The role of whole brain radiation therapy in the management of melanoma brain metastases

Background: Brain metastases are common in patients with melanoma, and optimal management is not well defined. As melanoma has traditionally been thought of as “radioresistant,” the role of whole brain radiation therapy (WBRT) in particular is unclear. We conducted this retrospective study to identify prognostic factors for patients treated with stereotactic radiosurgery (SRS) for melanoma brain metastases and to investigate the role of additional up-front treatment with whole brain radiation therapy (WBRT). Methods: We reviewed records of 147 patients who received SRS as part of initial management of their melanoma brain metastases from January 2000 through June 2010. Overall survival (OS) and time to distant intracranial progression were calculated using the Kaplan-Meier method. Prognostic factors were evaluated using the Cox proportional hazards model. Results: WBRT was employed with SRS in 27% of patients and as salvage in an additional 22%. Age at SRS > 60 years (hazard ratio [HR] 0.64, p = 0.05), multiple brain metastases (HR 1.90, p = 0.008), and omission of up-front WBRT (HR 2.24, p = 0.005) were associated with distant intracranial progression on multivariate analysis. Extensive extracranial metastases (HR 1.86, p = 0.0006), Karnofsky Performance Status (KPS) ≤ 80% (HR 1.58, p = 0.01), and multiple brain metastases (HR 1.40, p = 0.06) were associated with worse OS on univariate analysis. Extensive extracranial metastases (HR 1.78, p = 0.001) and KPS (HR 1.52, p = 0.02) remained significantly associated with OS on multivariate analysis. In patients with absent or stable extracranial disease, multiple brain metastases were associated with worse OS (multivariate HR 5.89, p = 0.004), and there was a trend toward an association with worse OS when up-front WBRT was omitted (multivariate HR 2.56, p = 0.08). Conclusions: Multiple brain metastases and omission of up-front WBRT (particularly in combination) are associated with distant intracranial progression. Improvement in intracranial disease control may be especially important in the subset of patients with absent or stable extracranial disease, where the competing risk of death from extracranial disease is low. These results are hypothesis generating and require confirmation from ongoing randomized trials

Ipilmumab and cranial radiation in metastatic melanoma patients: a case series and review

Background: Ipilimumab improves survival in metastatic melanoma patients. This population frequently develops brain metastases, which have been associated with poor survival and are often treated with radiation. Therefore, outcomes following ipilimumab and radiation are of interest, especially given case reports and animal studies suggest combined treatment may generate abscopal responses outside the radiation field. Findings: We reviewed sixteen consecutive melanoma patients who received 1 to 8 courses of radiation, with a sum total of 51, systematically evaluating abscopal responses by following the largest extra-cranial lesion. We also reviewed other series of patients treated with cranial radiation and ipilimumab. Our patients received between 1 and 8 courses of cranial radiation. Four patients received radiation concurrently with ipilimumab. Median survival was 14 months, and 17 months in patients initially treated with SRS. Interestingly, after radiotherapy, there was a 2.8-fold increased likelihood that the rate of extra-cranial index lesion response improved that didn’t reach statistical significance (p = 0.07); this was more pronounced when ipilimumab was administered within three months of radiation (p < 0.01). Conclusion: Our experience and review of recently published series suggest ipilimumab and cranial radiation is well tolerated and can result in prolonged survival. Timing of ipilimumab administration in relation to radiation may impact outcomes. Additionally, our results demonstrate a trend for favorable systemic response following radiotherapy worthy of further evaluation in studies powered to detect potential synergies between radiation and immunotherapy

The evolution of health policy guidelines for assisted reproduction in the Republic of Ireland, 2004-2009

This analysis reports on Irish regulatory policies for in vitro fertilisation (IVF) from 2004-2009, in the context of membership changes within the Medical Council of Ireland. To achieve this, the current (2009) edition of the Guide to Professional Conduct & Ethics was compared with the immediately preceding version (2004). The statutory composition of the Medical Council from 2004-2009 was also studied. Content analysis of the two editions identified the following differences: 1) The 2004 guide states that IVF "should only be used after thorough investigation has failed to reveal a treatable cause of the infertility", while the 2009 guide indicates IVF "should only be used after thorough investigation has shown that no other treatment is likely to be effective"; 2) The 2004 stipulation stating that fertilized ovum (embryo) "must be used for normal implantation and must not be deliberately destroyed" is absent from the 2009 guidelines; 3) The option to donate "unused fertilised ova" (embryos) is omitted from the 2009 guidelines; 4) The 2009 guidelines state that ART should be offered only by "suitably qualified professionals, in appropriate facilities, and according to the international best practice"; 5) The 2009 guidelines introduce criteria that donations as part of a donor programme should be "altruistic and non-commercial". These last two points represent original regulatory efforts not appearing in the 2004 edition. The Medical Practitioners Act 2007 reduced the number of physicians on the Medical Council to 6 (of 25) members. The ethical guidelines from 2004 preceded this change, while the reconstituted Medical Council published the 2009 version. Between 2004 and 2009, substantial modifications in reproductive health policy were incorporated into the Medical Council's ethical guidelines. The absence of controlling Irish legislation means that patients and IVF providers in Ireland must rely upon these guidelines by default. Our critique traces the evolution of public policy on IVF during a time when the membership of the Medical Council changed radically; reduced physician contribution to decision-making was associated with diminished protection for IVF-derived embryos in Ireland. Considerable uncertainty on IVF practice in Ireland remains

A solution to limitations of cognitive testing in children with intellectual disabilities: the case of fragile X syndrome

Intelligence testing in children with intellectual disabilities (ID) has significant limitations. The normative samples of widely used intelligence tests, such as the Wechsler Intelligence Scales, rarely include an adequate number of subjects with ID needed to provide sensitive measurement in the very low ability range, and they are highly subject to floor effects. The IQ measurement problems in these children prevent characterization of strengths and weaknesses, poorer estimates of cognitive abilities in research applications, and in clinical settings, limited utility for assessment, prognosis estimation, and planning intervention. Here, we examined the sensitivity of the Wechsler Intelligence Scale for Children (WISC-III) in a large sample of children with fragile X syndrome (FXS), the most common cause of inherited ID. The WISC-III was administered to 217 children with FXS (age 6–17 years, 83 girls and 134 boys). Using raw norms data obtained with permission from the Psychological Corporation, we calculated normalized scores representing each participant’s actual deviation from the standardization sample using a z-score transformation. To validate this approach, we compared correlations between the new normalized scores versus the usual standard scores with a measure of adaptive behavior (Vineland Adaptive Behavior Scales) and with a genetic measure specific to FXS (FMR1 protein or FMRP). The distribution of WISC-III standard scores showed significant skewing with floor effects in a high proportion of participants, especially males (64.9%–94.0% across subtests). With the z-score normalization, the flooring problems were eliminated and scores were normally distributed. Furthermore, we found correlations between cognitive performance and adaptive behavior, and between cognition and FMRP that were very much improved when using these normalized scores in contrast to the usual standardized scores. The results of this study show that meaningful variation in intellectual ability in children with FXS, and probably other populations of children with neurodevelopmental disorders, is obscured by the usual translation of raw scores into standardized scores. A method of raw score transformation may improve the characterization of cognitive functioning in ID populations, especially for research applications