On the Computational Complexity of Vertex Integrity and Component Order Connectivity

The Weighted Vertex Integrity (wVI) problem takes as input an $n$-vertex graph $G$, a weight function $w:V(G)\to\mathbb{N}$, and an integer $p$. The task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ plus the weight of a heaviest component of $G-X$ is at most $p$. Among other results, we prove that: (1) wVI is NP-complete on co-comparability graphs, even if each vertex has weight $1$; (2) wVI can be solved in $O(p^{p+1}n)$ time; (3) wVI admits a kernel with at most $p^3$ vertices. Result (1) refutes a conjecture by Ray and Deogun and answers an open question by Ray et al. It also complements a result by Kratsch et al., stating that the unweighted version of the problem can be solved in polynomial time on co-comparability graphs of bounded dimension, provided that an intersection model of the input graph is given as part of the input. An instance of the Weighted Component Order Connectivity (wCOC) problem consists of an $n$-vertex graph $G$, a weight function $w:V(G)\to \mathbb{N}$, and two integers $k$ and $l$, and the task is to decide if there exists a set $X\subseteq V(G)$ such that the weight of $X$ is at most $k$ and the weight of a heaviest component of $G-X$ is at most $l$. In some sense, the wCOC problem can be seen as a refined version of the wVI problem. We prove, among other results, that: (4) wCOC can be solved in $O(\min\{k,l\}\cdot n^3)$ time on interval graphs, while the unweighted version can be solved in $O(n^2)$ time on this graph class; (5) wCOC is W[1]-hard on split graphs when parameterized by $k$ or by $l$; (6) wCOC can be solved in $2^{O(k\log l)} n$ time; (7) wCOC admits a kernel with at most $kl(k+l)+k$ vertices. We also show that result (6) is essentially tight by proving that wCOC cannot be solved in $2^{o(k \log l)}n^{O(1)}$ time, unless the ETH fails.Comment: A preliminary version of this paper already appeared in the conference proceedings of ISAAC 201

Phase I Study of Safety and Immunogenicity of an Escherichia coli-Derived Recombinant Protective Antigen (rPA) Vaccine to Prevent Anthrax in Adults

The fatal disease caused by Bacillus anthracis is preventable with a prophylactic vaccine. The currently available anthrax vaccine requires a lengthy immunization schedule, and simpler and more immunogenic options for protection against anthrax are a priority for development. In this report we describe a phase I clinical trial testing the safety and immunogenicity of an anthrax vaccine using recombinant Escherichia coli-derived, B. anthracis protective antigen (rPA).A total of 73 healthy adults ages 18-40 were enrolled and 67 received 2 injections separated by 4 weeks of either buffered saline placebo, or rPA formulated with or without 704 µg/ml Alhydrogel® adjuvant in increasing doses (5, 25, 50, 100 µg) of rPA. Participants were followed for one year and safety and immunologic data were assessed. Tenderness and warmth were the most common post-injection site reactions. No serious adverse events related to the vaccine were observed. The most robust humoral immune responses were observed in subjects receiving 50 µg of rPA formulated with Alhydrogel® with a geometric mean concentration of anti-rPA IgG antibodies of 283 µg/ml and a toxin neutralizing geometric 50% reciprocal geometric mean titer of 1061. The highest lymphoproliferative peak cellular response (median Lymphocyte Stimulation Index of 29) was observed in the group receiving 25 µg Alhydrogel®-formulated rPA.The vaccine was safe, well tolerated and stimulated a robust humoral and cellular response after two doses.ClinicalTrials.gov NCT00057525

No supra-additive effects of goserelin and radiotherapy on clonogenic survival of prostate carcinoma cells in vitro

<p>Abstract</p> <p>Background</p> <p>Oncological results of radiotherapy for locally advanced prostate cancer (PC) are significantly improved by simultaneous application of LHRH analoga (e.g. goserelin). As 85% of PC express LHRH receptors, we investigated the interaction of goserelin incubation with radiotherapy under androgen-deprived conditions in vitro.</p> <p>Methods</p> <p>LNCaP and PC-3 cells were stained for LHRH receptors. Downstream the LHRH receptor, changes in protein expression of c-fos, phosphorylated p38 and phosphorylated ERK1/2 were analyzed by means of Western blotting after incubation with goserelin and irradiation with 4 Gy. Both cell lines were incubated with different concentrations of goserelin in hormone-free medium. 12 h later cells were irradiated (0 – 4 Gy) and after 12 h goserelin was withdrawn. Endpoints were clonogenic survival and cell viability (12 h, 36 h and 60 h after irradiation).</p> <p>Results</p> <p>Both tested cell lines expressed LHRH-receptors. Changes in protein expression demonstrated the functional activity of goserelin in the tested cell lines. Neither in LNCaP nor in PC-3 any significant effects of additional goserelin incubation on clonogenic survival or cell viability for all tested concentrations in comparison to radiation alone were seen.</p> <p>Conclusion</p> <p>The clinically observed increase in tumor control after combination of goserelin with radiotherapy in PC cannot be attributed to an increase in radiosensitivity of PC cells by goserelin in vitro.</p

Risk-taking in disorders of natural and drug rewards: neural correlates and effects of probability, valence, and magnitude.

Pathological behaviors toward drugs and food rewards have underlying commonalities. Risk-taking has a fourfold pattern varying as a function of probability and valence leading to the nonlinearity of probability weighting with overweighting of small probabilities and underweighting of large probabilities. Here we assess these influences on risk-taking in patients with pathological behaviors toward drug and food rewards and examine structural neural correlates of nonlinearity of probability weighting in healthy volunteers. In the anticipation of rewards, subjects with binge eating disorder show greater risk-taking, similar to substance-use disorders. Methamphetamine-dependent subjects had greater nonlinearity of probability weighting along with impaired subjective discrimination of probability and reward magnitude. Ex-smokers also had lower risk-taking to rewards compared with non-smokers. In the anticipation of losses, obesity without binge eating had a similar pattern to other substance-use disorders. Obese subjects with binge eating also have impaired discrimination of subjective value similar to that of the methamphetamine-dependent subjects. Nonlinearity of probability weighting was associated with lower gray matter volume in dorsolateral and ventromedial prefrontal cortex and orbitofrontal cortex in healthy volunteers. Our findings support a distinct subtype of binge eating disorder in obesity with similarities in risk-taking in the reward domain to substance use disorders. The results dovetail with the current approach of defining mechanistically based dimensional approaches rather than categorical approaches to psychiatric disorders. The relationship to risk probability and valence may underlie the propensity toward pathological behaviors toward different types of rewards.This is the final version. It was first published by NPG at http://www.nature.com/npp/journal/v40/n4/full/npp2014242a.htm

Haematuria: a long-term problem after prostatectomy.

OBJECTIVE: The causes of 'late' haematuria (2 years or more) following endoscopic and open prostatectomy were studied. METHODS: Between 1994 and 1996, more than 400 patients were evaluated for haematuria. Ninety patients with post-prostatectomy haematuria were investigated with upper tract imaging and cystoscopic examination. Amongst these 90 patients, 30 presented with haematuria within 2 years of surgery. These patients were excluded from the study as they had normal investigations. RESULTS: Of these 60 patients, 24 (43%) had demonstrable causes of haematuria in their urinary tract. Six of them had urinary tract malignancy. CONCLUSIONS: There is a substantial likelihood of finding a cause for haematuria in patients who had prostatectomy even though they had full-scale urological investigations before. There is a need, therefore, to carry out necessary screening investigations in such patients

Research on Curriculum Design of 'Real-time Analysis and Design' Based on Multi-core Platform

The change of microprocessor to "multi-core" is not only a new start of the healthy progress of the processor technology, but also a milestone of the development history of computer technology. Naturally, curriculums which are closely related to the hardware will be adjusted with the appearance of "multi-core". In this paper, we introduced the practice and experience of curriculums design based on multi-core platform in the postgraduate and senior undergraduate course-"Real-time system analyses and design"

Treatment of advanced localised prostatic cancer by orchiectomy, radiotherapy, or combined treatment. A Medical Research Council Study. Urological Cancer Working Party--Subgroup on Prostatic Cancer.

A total of 277 patients with apparently localised prostatic cancer (T2-T4 NXMO) were allocated at random to receive radiotherapy alone (88), orchiectomy alone (90) and combined therapy (99) between 1980 and 1985. The main outcome measures were survival, time to appearance of metastases and treatment of local disease progression by further transurethral resection. Orchiectomy, whether alone or with radiotherapy, produced a significant delay in detection of metastases when compared with radiotherapy alone. There were no statistically significant differences between the 3 treatment groups in local disease control or in overall survival