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

Beliefs about the Minds of Others Influence How We Process Sensory Information

Attending where others gaze is one of the most fundamental mechanisms of social cognition. The present study is the first to examine the impact of the attribution of mind to others on gaze-guided attentional orienting and its ERP correlates. Using a paradigm in which attention was guided to a location by the gaze of a centrally presented face, we manipulated participants' beliefs about the gazer: gaze behavior was believed to result either from operations of a mind or from a machine. In Experiment 1, beliefs were manipulated by cue identity (human or robot), while in Experiment 2, cue identity (robot) remained identical across conditions and beliefs were manipulated solely via instruction, which was irrelevant to the task. ERP results and behavior showed that participants' attention was guided by gaze only when gaze was believed to be controlled by a human. Specifically, the P1 was more enhanced for validly, relative to invalidly, cued targets only when participants believed the gaze behavior was the result of a mind, rather than of a machine. This shows that sensory gain control can be influenced by higher-order (task-irrelevant) beliefs about the observed scene. We propose a new interdisciplinary model of social attention, which integrates ideas from cognitive and social neuroscience, as well as philosophy in order to provide a framework for understanding a crucial aspect of how humans' beliefs about the observed scene influence sensory processing

Successful treatment of fusarium solani ecthyma gangrenosum in a patient affected by leukocyte adhesion deficiency type 1 with granulocytes transfusions

<p>Abstract</p> <p>Background</p> <p>Ecthyma gangrenosum (EG) manifests as a skin lesion affecting patients suffering extreme neutropenia and is commonly associated with <it>Pseudomonas aeruginosa </it>in immunocompromised patients. Leukocyte adhesion deficiency I (LAD I) which count among primary immunodeficiency syndromes of the innate immunity, is an autosomal recessive disorder characterized in its severe phenotype by a complete defect in CD18 expression on neutrophils, delayed cord separation, chronic skin ulcers mainly due to recurrent bacterial and fungal infections, leucocytosis with high numbers of circulating neutrophils and an accumulation of abnormally low number of neutrophils at sites of infection.</p> <p>Case Presentation</p> <p>We report at our knowledge the first case of a child affected by LAD-1, who experienced during her disease course a multi-bacterial and fungal EG lesion caused by <it>fusarium solani</it>. Despite targeted antibiotics and anti-fungi therapy, the lesion extended for as long as 18 months and only massive granulocytes pockets transfusions in association with G-CSF had the capacity to cure this lesion.</p> <p>Conclusion</p> <p>We propose that granulocytes pockets transfusions will be beneficial to heal EG especially in severely immunocompromised patients.</p

A Minimal Model of Metabolism Based Chemotaxis

Since the pioneering work by Julius Adler in the 1960's, bacterial chemotaxis has been predominantly studied as metabolism-independent. All available simulation models of bacterial chemotaxis endorse this assumption. Recent studies have shown, however, that many metabolism-dependent chemotactic patterns occur in bacteria. We hereby present the simplest artificial protocell model capable of performing metabolism-based chemotaxis. The model serves as a proof of concept to show how even the simplest metabolism can sustain chemotactic patterns of varying sophistication. It also reproduces a set of phenomena that have recently attracted attention on bacterial chemotaxis and provides insights about alternative mechanisms that could instantiate them. We conclude that relaxing the metabolism-independent assumption provides important theoretical advances, forces us to rethink some established pre-conceptions and may help us better understand unexplored and poorly understood aspects of bacterial chemotaxis

Using environmental monitoring to complement in-depth qualitative interviews in cold homes research

Cold homes contribute to twenty to forty thousand excess winter deaths each year in the UK and approximately 300,000 hospital admissions. Using fuel poverty as an identifier for those at risk does not always capture everyday exposure to cold homes due to variations in financial trade-offs and behavioural factors. Few fuel poverty studies have combined environmental measurements with qualitative data on lived experiences of fuel poverty and cold homes. This paper looks at the strengths and limitations of using a mixed method, environmental and qualitative interviewing approach. A series of six discreet studies were conducted between 2001 and 2015 using a similar methodology with a mixed methods design where in-depth interviews were conducted alongside temperature and humidity measurements. The research studies found that combining environmental monitoring with qualitative research methods allows both cross validation and triangulation of data in order to provide a richer and more insightful examination into the lives of people living in cold homes. The studies demonstrate how a combined methodological approach can help explain the choices, decisions and behaviour of households experiencing cold homes and fuel poverty. The paper concludes with recommendations for future development and implementation of the research method

Skin autofluorescence is increased in patients with carotid artery stenosis and peripheral artery disease

Advanced glycation end products (AGEs) have a pivotal role in atherosclerosis. We evaluated skin autofluorescence (SAF), a non-invasive measurement of tissue AGE accumulation, in patients with carotid artery stenosis with and without coexisting peripheral artery occlusive disease (PAOD). SAF was measured using the AGE Reader™ in 56 patients with carotid artery stenosis and in 56 age- and sex-matched healthy controls without diabetes, renal dysfunction or known atherosclerotic disease. SAF was higher in patients with carotid artery stenosis compared to the control group: mean 2.81 versus 2.46 (P = 0.002), but especially in the younger age group of 50–60 years old: mean 2.82 versus 1.94 (P = 0.000). Patients with carotid artery stenosis and PAOD proved to have an even higher SAF than patients with carotid artery stenosis only: mean 3.28 versus 2.66 (P = 0.003). Backward linear regression analysis showed that age, smoking, diabetes mellitus, renal function and the presence of PAOD were the determinants of SAF, but carotid artery stenosis was not. SAF is increased in patients with carotid artery stenosis and PAOD. The univariate and multivariate associations of SAF with age, smoking, diabetes, renal insufficiency and PAOD suggest that increased SAF can be seen as an indicator of widespread atherosclerosis

Mass and Angular Momentum in General Relativity

We present an introduction to mass and angular momentum in General Relativity. After briefly reviewing energy-momentum for matter fields, first in the flat Minkowski case (Special Relativity) and then in curved spacetimes with or without symmetries, we focus on the discussion of energy-momentum for the gravitational field. We illustrate the difficulties rooted in the Equivalence Principle for defining a local energy-momentum density for the gravitational field. This leads to the understanding of gravitational energy-momentum and angular momentum as non-local observables that make sense, at best, for extended domains of spacetime. After introducing Komar quantities associated with spacetime symmetries, it is shown how total energy-momentum can be unambiguously defined for isolated systems, providing fundamental tests for the internal consistency of General Relativity as well as setting the conceptual basis for the understanding of energy loss by gravitational radiation. Finally, several attempts to formulate quasi-local notions of mass and angular momentum associated with extended but finite spacetime domains are presented, together with some illustrations of the relations between total and quasi-local quantities in the particular context of black hole spacetimes. This article is not intended to be a rigorous and exhaustive review of the subject, but rather an invitation to the topic for non-experts. In this sense we follow essentially the expositions in Szabados 2004, Gourgoulhon 2007, Poisson 2004 and Wald 84, and refer the reader interested in further developments to the existing literature, in particular to the excellent and comprehensive review by Szabados (2004).Comment: 41 pages. Notes based on the lecture given at the C.N.R.S. "School on Mass" (June 2008) in Orleans, France. To appear as proceedings in the book "Mass and Motion in General Relativity", eds. L. Blanchet, A. Spallicci and B. Whiting. Some comments and references added

A new class of pluripotent stem cell cytotoxic small molecules

10.1371/journal.pone.0085039PLoS ONE93-POLN