Connecting Terminals and 2-Disjoint Connected Subgraphs

Given a graph $G=(V,E)$ and a set of terminal vertices $T$ we say that a superset $S$ of $T$ is $T$-connecting if $S$ induces a connected graph, and $S$ is minimal if no strict subset of $S$ is $T$-connecting. In this paper we prove that there are at most ${|V \setminus T| \choose |T|-2} \cdot 3^{\frac{|V \setminus T|}{3}}$ minimal $T$-connecting sets when $|T| \leq n/3$ and that these can be enumerated within a polynomial factor of this bound. This generalizes the algorithm for enumerating all induced paths between a pair of vertices, corresponding to the case $|T|=2$. We apply our enumeration algorithm to solve the {\sc 2-Disjoint Connected Subgraphs} problem in time $O^*(1.7804^n)$, improving on the recent $O^*(1.933^n)$ algorithm of Cygan et al. 2012 LATIN paper.Comment: 13 pages, 1 figur

A Counterexample Regarding Labelled Well-Quasi-Ordering

Korpelainen, Lozin, and Razgon conjectured that a hereditary property of graphs which is well-quasi-ordered by the induced subgraph order and defined by only finitely many minimal forbidden induced subgraphs is labelled well-quasi-ordered, a notion stronger than that of n-well-quasi-order introduced by Pouzet in the 1970s. We present a counterexample to this conjecture. In fact, we exhibit a hereditary property of graphs which is well-quasi-ordered by the induced subgraph order and defined by finitely many minimal forbidden induced subgraphs yet is not 2-well-quasi-ordered. This counterexample is based on the widdershins spiral, which has received some study in the area of permutation patterns

Forces Sauces and Eggs for Soldiers: food, nostalgia, and the rehabilitation of the British military

This article identifies, and considers the political implications of, the association of the contemporary British military and British soldiers with nostalgia. This aspect of the discursive project of rehabilitating the British military post-Iraq has not hitherto been theorized. The article analyses a set of exemplifying texts, four military charity food brands (Eggs for Soldiers, Forces Sauces, Red Lion Foods, and Rare Tea Company Battle of Britain Tea) to ask how nostalgic rehabilitation of the British military unfolds at the intersections of militarization, commemoration, and post-2008 “conscience capitalism”. I outline how military charity food brands are a form of “conscience capitalism” through which the perpetuation of militarized logics are produced as a notionally apolitical social “cause”, rendered intelligible within the terms of existing commoditized discourses of post-2008 vintage nostalgia. I then ask what understandings of British soldiers and the British military are constituted within the discourse of nostalgic rehabilitation, and secondly what forms of commemoration are entailed. I argue that a nostalgic generalization of soldiers and the military nullifies the potential unruliness of individual soldiers and obscures the specifics of recent, controversial, wars. Secondly nostalgic civil–military engagement entails a commemorative logic in which forms of quasi-military service are brought into the most banal spaces of everyday civilian life

Patterns of democracy: Coalition governance and majoritarian modification in the United Kingdom, 2010–2015

The UK is often regarded as the archetype of Westminster democracy and as the empirical antithesis of the power-sharing coalitions of Western Europe. Yet, in recent years a different account has emerged that focuses on the subtler institutional dynamics which limit the executive. It is to this body of scholarship that this article responds, locating the recent chapter of coalition government within the wider context of the UK’s democratic evolution. To do so, the article draws Lijphart’s two-dimensional typology of democracies, developing a refined framework that enables systematic comparison over time. The article demonstrates that between over the course of the 2010-15 Parliament, the UK underwent another period of majoritarian modification, driven by factors including the long-term influence of the constitutional forces unleashed under Labour and the short-term impact of coalition management. The article makes several important contributions, salient in the UK and beyond. Theoretically, it offers a critical rejoinder to debates regarding the relationship between institutional design and democratic performance. Methodologically, it demonstrates that the tools of large-scale comparison can be effectively scaled-down to facilitate withincase analysis. Empirically, it provides a series of conclusions regarding the tenability of the UK’s extant democratic architecture under the weight of pressures to which it continues to be subject

Spreading depolarization and angiographic spasm are separate mediators of delayed infarcts

In DISCHARGE-1, a recent Phase III diagnostic trial in aneurysmal subarachnoid haemorrhage patients, spreading depolarization variables were found to be an independent real-time biomarker of delayed cerebral ischaemia. We here investigated based on prospectively collected data from DISCHARGE-1 whether delayed infarcts in the anterior, middle, or posterior cerebral artery territories correlate with (i) extravascular blood volumes; (ii) predefined spreading depolarization variables, or proximal vasospasm assessed by either (iii) digital subtraction angiography or (iv) transcranial Doppler-sonography; and whether spreading depolarizations and/or vasospasm are mediators between extravascular blood and delayed infarcts. Relationships between variable groups were analysed using Spearman correlations in 136 patients. Thereafter, principal component analyses were performed for each variable group. Obtained components were included in path models with a priori defined structure. In the first path model, we only included spreading depolarization variables, as our primary interest was to investigate spreading depolarizations. Standardised path coefficients were 0.22 for the path from extravascular bloodcomponent to depolarizationcomponent (P = 0.010); and 0.44 for the path from depolarizationcomponent to the first principal component of delayed infarct volume (P < 0.001); but only 0.07 for the direct path from bloodcomponent to delayed infarctcomponent (P = 0.36). Thus, the role of spreading depolarizations as a mediator between blood and delayed infarcts was confirmed. In the principal component analysis of extravascular blood volume, intraventricular haemorrhage was not represented in the first component. Therefore, based on the correlation analyses, we also constructed another path model with bloodcomponent without intraventricular haemorrhage as first and intraventricular haemorrhage as second extrinsic variable. We found two paths, one from (subarachnoid) bloodcomponent to delayed infarctcomponent with depolarizationcomponent as mediator (path coefficients from bloodcomponent to depolarizationcomponent = 0.23, P = 0.03; path coefficients from depolarizationcomponent to delayed infarctcomponent = 0.29, P = 0.002), and one from intraventricular haemorrhage to delayed infarctcomponent with angiographic vasospasmcomponent as mediator variable (path coefficients from intraventricular haemorrhage to vasospasmcomponent = 0.24, P = 0.03; path coefficients from vasospasmcomponent to delayed infarctcomponent = 0.35, P < 0.001). Human autopsy studies shaped the hypothesis that blood clots on the cortex surface suffice to cause delayed infarcts beneath the clots. Experimentally, clot-released factors induce cortical spreading depolarizations that trigger (i) neuronal cytotoxic oedema and (ii) spreading ischaemia. The statistical mediator role of spreading depolarization variables between subarachnoid blood volume and delayed infarct volume supports this pathogenetic concept. We did not find that angiographic vasospasm triggers spreading depolarizations, but angiographic vasospasm contributed to delayed infarct volume. This could possibly result from enhancement of spreading depolarization-induced spreading ischaemia by reduced upstream blood supply.Peer Reviewe

Governing Uncertainty in a Secular Age: Rationalities of Violence, Theodicy and Torture

This article explores the problem of governing uncertainty in a secular age by focusing on the theological notion of ‘theodicy’ as the underlying rationale for the use of torture in the so-called ‘war on terror’. With God’s departure from the world, the problem of uncertainty acquires new salience as human beings can no longer explain tragic events as part of a transcendent order and must find immanent causes for the ‘evils’ that surround them. Taking a cue from Max Weber, I discuss how the problem of theodicy – how to reconcile the existence of God with the presence of evil in the world – does not disappear in the secular age but is mobilized through a Foucauldian biopolitical logic. Secular theodicy governs uncertainty through the production of economies of knowledge that rationalize processes of criminalization and securitization of entire groups and justify the use of violence. This process is particularly striking when analysing the use of torture in the so-called ‘war on terror’. Through a comparison with medieval practices and focusing on the cases of Guantanamo and Abu Ghraib, the article shows how secular torture is the product of a biopolitical theodicy aimed at governing uncertainty through the construction of the tortured as immanent evils who threaten our ‘good life’ and ‘deserve’ their treatment. Secular theodicy turns torture into an extreme form of governmentality of uncertainty in which the disciplining of conduct becomes the construction of subjectivities based on essentialist, stereotypical and racist – and for these very reasons, reassuring – economies of knowledge

Patterns, predictors and prognostic relevance of high-grade hematotoxicity after temozolomide or temozolomide-lomustine in the CeTeG/NOA-09 trial

PURPOSE: In the randomized phase III trial CeTeG/NOA-09, temozolomide (TMZ)/lomustine (CCNU) combination therapy was superior to TMZ in newly diagnosed MGMT methylated glioblastoma, albeit reporting more frequent hematotoxicity. Here, we analyze high grade hematotoxicity and its prognostic relevance in the trial population. METHODS: Descriptive and comparative analysis of hematotoxicity adverse events ≥ grade 3 (HAE) according to the Common Terminology of Clinical Adverse Events, version 4.0 was performed. The association of HAE with survival was assessed in a landmark analysis. Logistic regression analysis was performed to predict HAE during the concomitant phase of chemotherapy. RESULTS: HAE occurred in 36.4% and 28.6% of patients under CCNU/TMZ and TMZ treatment, respectively. The median onset of the first HAE was during concomitant chemotherapy (i.e. first CCNU/TMZ course or daily TMZ therapy), and 42.9% of patients with HAE receiving further courses experienced repeat HAE. Median HAE duration was similar between treatment arms (CCNU/TMZ 11.5; TMZ 13 days). Chemotherapy was more often discontinued due to HAE in CCNU/TMZ than in TMZ (19.7 vs. 6.3%, p = 0.036). The occurrence of HAE was not associated with survival differences (p = 0.76). Regression analysis confirmed older age (OR 1.08) and female sex (OR 2.47), but not treatment arm, as predictors of HAE. CONCLUSION: Older age and female sex are associated with higher incidence of HAE. Although occurrence of HAE was not associated with shorter survival, reliable prediction of patients at risk might be beneficial to allow optimal management of therapy and allocation of supportive measures. TRIAL REGISTRATION: NCT01149109