Parameterized Complexity of Asynchronous Border Minimization

Microarrays are research tools used in gene discovery as well as disease and cancer diagnostics. Two prominent but challenging problems related to microarrays are the Border Minimization Problem (BMP) and the Border Minimization Problem with given placement (P-BMP). In this paper we investigate the parameterized complexity of natural variants of BMP and P-BMP under several natural parameters. We show that BMP and P-BMP are in FPT under the following two combinations of parameters: 1) the size of the alphabet (c), the maximum length of a sequence (string) in the input (l) and the number of rows of the microarray (r); and, 2) the size of the alphabet and the size of the border length (o). Furthermore, P-BMP is in FPT when parameterized by c and l. We complement our tractability results with corresponding hardness results

Polls and the political process: the use of opinion polls by political parties and mass media organizations in European post‐communist societies (1990–95)

Opinion polling occupies a significant role within the political process of most liberal-capitalist societies, where it is used by governments, parties and the mass media alike. This paper examines the extent to which polls are used for the same purposes in the post-communist countries of Central and Eastern Europe, and in particular, for bringing political elites and citizens together. It argues that these political elites are more concerned with using opinion polls for gaining competitive advantage over their rivals and for reaffirming their political power, than for devolving political power to citizens and improving the general processes of democratization

XMM-Newton and Swift observations of WZ Sge: spectral and timing analysis

WZ Sagittae is the prototype object of a subclass of dwarf novae, with rare and long (super)outbursts, in which a white dwarf primary accretes matter from a low mass companion. High-energy observations offer the possibility of a better understanding of the disk-accretion mechanism in WZ Sge-like binaries. We used archival XMM-Newton and Swift data to characterize the X-ray spectral and temporal properties of WZ Sge in quiescence. We performed a detailed timing analysis of the simultaneous X-ray and UV light curves obtained with the EPIC and OM instruments on board XMM-Newton in 2003. We employed several techniques in this study, including a correlation study between the two curves. We also performed an X-ray spectral analysis using the EPIC data, as well as Swift/XRT data obtained in 2011. We find that the X-ray intensity is clearly modulated at a period of about 28.96 s, confirming previously published preliminary results. We find that the X-ray spectral shape of WZ Sge remains practically unchanged between the XMM-Newton and Swift observations. However, after correcting for inter-stellar absorption, the intrinsic luminosity is estimated to be about 2.65X10^ 30 erg/s/cm^2 and 1.57X10^30 erg/s/cm^2 in 2003 and 2011, respectively. During the Swift/XRT observation, the observed flux is a factor of about 2 lower than that observed by XMM-Newton, but is similar to the quiescent levels observed various times before the 2001 outburst.Comment: Accepted for publication on A&A.10 pages, 9 figure

A pilot study of cardiac MRI in breast cancer survivors after cardiotoxic chemotherapy and three-dimensional conformal radiotherapy

Purpose/Objectives: Node-positive breast cancer patients often receive chemotherapy and regional nodal irradiation. The cardiotoxic effects of these treatments, however, may offset some of the survival benefit. Cardiac magnetic resonance (CMR) is an emerging modality to assess cardiac injury. This is a pilot trial assessing cardiac damage using CMR in patients who received anthracycline-based chemotherapy and three-dimensional conformal radiotherapy (3DCRT) regional nodal irradiation using heart constraints. Materials and Methods: Node-positive breast cancer patients (2000-2008) treated with anthracycline-based chemotherapy and 3DCRT regional nodal irradiation (including the internal mammary chain nodes) with heart ventricular constraints (V25 \u3c 10%) were invited to participate. Cardiac tissues were contoured and analyzed separately for whole heart (pericardium) and for combined ventricles and left atrium (myocardium). CMR obtained ventricular function/dimensions, late gadolinium enhancement (LGE), global longitudinal strain (GLS), and extracellular volume fraction (ECV) as measures of cardiac injury and/or early fibrosis. CMR parameters were correlated with dose-volume constraints using Spearman correlations. Results: Fifteen left-sided and five right-sided patients underwent CMR. Median diagnosis age was 50 (32-77). No patients had baseline cardiac disease before regional nodal irradiation. Median time after 3DCRT was 8.3 years (5.2-14.4). Median left-sided mean heart dose (MHD) was 4.8 Gy (1.1-11.2) and V25 was 5.7% (0-12%). Median left ventricular ejection fraction (LVEF) was 63%. No abnormal LGE was observed. No correlations were seen between whole heart doses and LVEF, LV mass, GLS, or LV dimensions. Increasing ECV did not correlate with increased heart or ventricular doses. However, correlations between higher LV mass and ventricular mean dose, V10, and V25 were seen. Conclusion: At a median follow-up of 8.3 years, this cohort of node-positive breast cancer patients who received anthracycline-based chemotherapy and regional nodal irradiation had no clinically abnormal CMR findings. However, correlations between ventricular mean dose, V10, and V25 and LV mass were seen. Larger corroborating studies that include advanced techniques for measuring regional heart mechanics are warranted

The On-Orbit Performance of the Galaxy Evolution Explorer

We report the first year on-orbit performance results for the Galaxy Evolution Explorer (GALEX), a NASA Small Explorer that is performing a survey of the sky in two ultraviolet bands. The instrument comprises a 50 cm diameter modified Ritchey-Chretien telescope with a 1.25 degree field of view, selectable imaging and objective grism spectroscopic modes, and an innovative optical system with a thin-film multilayer dichroic beam splitter that enables simultaneous imaging by a pair of photon counting, microchannel plate, delay line readout detectors. Initial measurements demonstrate that GALEX is performing well, meeting its requirements for resolution, efficiency, astrometry, bandpass definition and survey sensitivity.Comment: This paper will be published as part of the Galaxy Evolution Explorer (GALEX) Astrophysical Journal Letters Special Issu

Natriuretic peptides and integrated risk assessment for cardiovascular disease. an individual-participant-data meta-analysis

BACKGROUND: Guidelines for primary prevention of cardiovascular diseases focus on prediction of coronary heart disease and stroke. We assessed whether or not measurement of N-terminal-pro-B-type natriuretic peptide (NT-proBNP) concentration could enable a more integrated approach than at present by predicting heart failure and enhancing coronary heart disease and stroke risk assessment. METHODS: In this individual-participant-data meta-analysis, we generated and harmonised individual-participant data from relevant prospective studies via both de-novo NT-proBNP concentration measurement of stored samples and collection of data from studies identified through a systematic search of the literature (PubMed, Scientific Citation Index Expanded, and Embase) for articles published up to Sept 4, 2014, using search terms related to natriuretic peptide family members and the primary outcomes, with no language restrictions. We calculated risk ratios and measures of risk discrimination and reclassification across predicted 10 year risk categories (ie, <5%, 5% to <7·5%, and ≥7·5%), adding assessment of NT-proBNP concentration to that of conventional risk factors (ie, age, sex, smoking status, systolic blood pressure, history of diabetes, and total and HDL cholesterol concentrations). Primary outcomes were the combination of coronary heart disease and stroke, and the combination of coronary heart disease, stroke, and heart failure. FINDINGS: We recorded 5500 coronary heart disease, 4002 stroke, and 2212 heart failure outcomes among 95 617 participants without a history of cardiovascular disease in 40 prospective studies. Risk ratios (for a comparison of the top third vs bottom third of NT-proBNP concentrations, adjusted for conventional risk factors) were 1·76 (95% CI 1·56-1·98) for the combination of coronary heart disease and stroke and 2·00 (1·77-2·26) for the combination of coronary heart disease, stroke, and heart failure. Addition of information about NT-proBNP concentration to a model containing conventional risk factors was associated with a C-index increase of 0·012 (0·010-0·014) and a net reclassification improvement of 0·027 (0·019-0·036) for the combination of coronary heart disease and stroke and a C-index increase of 0·019 (0·016-0·022) and a net reclassification improvement of 0·028 (0·019-0·038) for the combination of coronary heart disease, stroke, and heart failure. INTERPRETATION: In people without baseline cardiovascular disease, NT-proBNP concentration assessment strongly predicted first-onset heart failure and augmented coronary heart disease and stroke prediction, suggesting that NT-proBNP concentration assessment could be used to integrate heart failure into cardiovascular disease primary prevention

IL-12 sensing in neurons induces neuroprotective CNS tissue adaptation and attenuates neuroinflammation in mice

Interleukin-12 (IL-12) is a potent driver of type 1 immunity. Paradoxically, in autoimmune conditions, including of the CNS, IL-12 reduces inflammation. The underlying mechanism behind these opposing properties and the involved cellular players remain elusive. Here we map IL-12 receptor (IL-12R) expression to NK and T cells as well as neurons and oligodendrocytes. Conditionally ablating the IL-12R across these cell types in adult mice and assessing their susceptibility to experimental autoimmune encephalomyelitis revealed that the neuroprotective role of IL-12 is mediated by neuroectoderm-derived cells, specifically neurons, and not immune cells. In human brain tissue from donors with multiple sclerosis, we observe an IL-12R distribution comparable to mice, suggesting similar mechanisms in mice and humans. Combining flow cytometry, bulk and single-nucleus RNA sequencing, we reveal an IL-12-induced neuroprotective tissue adaption preventing early neurodegeneration and sustaining trophic factor release during neuroinflammation, thereby maintaining CNS integrity in mice

Diurnal Rhythms Result in Significant Changes in the Cellular Protein Complement in the Cyanobacterium Cyanothece 51142

Cyanothece sp. ATCC 51142 is a diazotrophic cyanobacterium notable for its ability to perform oxygenic photosynthesis and dinitrogen fixation in the same single cell. Previous transcriptional analysis revealed that the existence of these incompatible cellular processes largely depends on tightly synchronized expression programs involving ∼30% of genes in the genome. To expand upon current knowledge, we have utilized sensitive proteomic approaches to examine the impact of diurnal rhythms on the protein complement in Cyanothece 51142. We found that 250 proteins accounting for ∼5% of the predicted ORFs from the Cyanothece 51142 genome and 20% of proteins detected under alternating light/dark conditions exhibited periodic oscillations in their abundances. Our results suggest that altered enzyme activities at different phases during the diurnal cycle can be attributed to changes in the abundance of related proteins and key compounds. The integration of global proteomics and transcriptomic data further revealed that post-transcriptional events are important for temporal regulation of processes such as photosynthesis in Cyanothece 51142. This analysis is the first comprehensive report on global quantitative proteomics in a unicellular diazotrophic cyanobacterium and uncovers novel findings about diurnal rhythms