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

A Rapid Assessment of the Quality of Neonatal Healthcare in Kilimanjaro Region, Northeast Tanzania.

While child mortality is declining in Africa there has been no evidence of a comparable reduction in neonatal mortality. The quality of inpatient neonatal care is likely a contributing factor but data from resource limited settings are few. The objective of this study was to assess the quality of neonatal care in the district hospitals of the Kilimanjaro region of Tanzania. Clinical records were reviewed for ill or premature neonates admitted to 13 inpatient health facilities in the Kilimanjaro region; staffing and equipment levels were also assessed. Among the 82 neonates reviewed, key health information was missing from a substantial proportion of records: on maternal antenatal cards, blood group was recorded for 52 (63.4%) mothers, Rhesus (Rh) factor for 39 (47.6%), VDRL for 59 (71.9%) and HIV status for 77 (93.1%). From neonatal clinical records, heart rate was recorded for3 (3.7%) neonates, respiratory rate in 14, (17.1%) and temperature in 33 (40.2%). None of 13 facilities had a functioning premature unit despite calculated gestational age <36 weeks in 45.6% of evaluated neonates. Intravenous fluids and oxygen were available in 9 out of 13 of facilities, while antibiotics and essential basic equipment were available in more than two thirds. Medication dosing errors were common; under-dosage for ampicillin, gentamicin and cloxacillin was found in 44.0%, 37.9% and 50% of cases, respectively, while over-dosage was found in 20.0%, 24.2% and 19.9%, respectively. Physician or assistant physician staffing levels by the WHO indicator levels (WISN) were generally low. Key aspects of neonatal care were found to be poorly documented or incorrectly implemented in this appraisal of neonatal care in Kilimanjaro. Efforts towards quality assurance and enhanced motivation of staff may improve outcomes for this vulnerable group

Effects of Shielding on Properties of Eddy Current Probes with Ferrite Cup Cores

In eddy current inspection the ability to detect small defects depends on the sensitivity of the system and on the relative sizes of the probe and the defect. To detect defects on the opposite surface the probe radius should be at least as great as the thickness of the material. This limits the sensitivity to small defects that can be achieved by decreasing the probe size. Assuming the instrumentation is a given, further sensitivity can be achieved by improving the sensitivity of the probe itself.</p

Axion monodromy in a model of holographic gluodynamics

The low energy field theory for N type IIA D4-branes at strong 't Hooft coupling, wrapped on a circle with antiperiodic boundary conditions for fermions, is known to have a vacuum energy which depends on the $\theta$ angle for the gauge fields, and which is a multivalued function of this angle. This gives a field-theoretic realization of "axion monodromy" for a nondynamical axion. We construct the supergravity solution dual to the field theory in the metastable state which is the adiabatic continuation of the vacuum to large values of $\theta$. We compute the energy of this state and show that it initially rises quadratically and then flattens out. We show that the glueball mass decreases with $\theta$, becoming much lower than the 5d KK scale governing the UV completion of this model. We construct two different classes of domain walls interpolating between adjacent vacua. We identify a number of instability modes -- nucleation of domain walls, bulk Casimir forces, and condensation of tachyonic winding modes in the bulk -- which indicate that the metastable branch eventually becomes unstable. Finally, we discuss two phenomena which can arise when the axion is dynamical; axion-driven inflation, and axion strings.Comment: 43 pages, 10 figures. v2: references update

S100A4 downregulates filopodia formation through increased dynamic instability

Cell migration requires the initial formation of cell protrusions, lamellipodia and/or filopodia, the attachment of the leading lamella to extracellular cues and the formation and efficient recycling of focal contacts at the leading edge. The small calcium binding EF-hand protein S100A4 has been shown to promote cell motility but the direct molecular mechanisms responsible remain to be elucidated. In this work, we provide new evidences indicating that elevated levels of S100A4 affect the stability of filopodia and prevent the maturation of focal complexes. Increasing the levels of S100A4 in a rat mammary benign tumor derived cell line results in acquired cellular migration on the wound healing scratch assay. At the cellular levels, we found that high levels of S100A4 induce the formation of many nascent filopodia, but that only a very small and limited number of those can stably adhere and mature, as opposed to control cells, which generate fewer protrusions but are able to maintain these into more mature projections. This observation was paralleled by the fact that S100A4 overexpressing cells were unable to establish stable focal adhesions. Using different truncated forms of the S100A4 proteins that are unable to bind to myosin IIA, our data suggests that this newly identified functions of S100A4 is myosin-dependent, providing new understanding on the regulatory functions of S100A4 on cellular migration

Professional Occupations, Knowledge-Driven Firms, And Entrepreneurship: A National And Regional Analysis

The worldwide dominance of Western nations in commercial knowledge-intensive services has declined between 1995 and 2010, but the slippage in revenue was only from 88 to 79 percent. The European Union and North America remain the two largest regions in consumption and in exporting. Four professional service sectors—accounting, law, engineering, and management consultancy—have shown stability or even growth in the past decade. Entry and expansion requirements in these fields, at home and abroad, constitute barriers for both individual professionals and companies. Entrepreneurship is evident in these sectors, as small and medium size enterprises have maintained their viability against large firms. Only accountancy shows a high degree of concentration, but competition in this sector, too, is expected from the emerging economies, especially China. Professional service firms of the West have forged strong linkages with both domestic and foreign clients via relationship marketing. Technology is an important factor via automation. Although each of the four sectors is facing both external and internal challenges, they continue to grow and appear to be meeting the challenges in part by more innovation and transparency

Bim and Bmf synergize to induce apoptosis in Neisseria gonorrhoeae infection

Abstract: Bcl-2 family proteins including the pro-apoptotic BH3-only proteins are central regulators of apoptotic cell death. Here we show by a focused siRNA miniscreen that the synergistic action of the BH3-only proteins Bim and Bmf is required for apoptosis induced by infection with Neisseria gonorrhoeae (Ngo). While Bim and Bmf were associated with the cytoskeleton of healthy cells, they both were released upon Ngo infection. Loss of Bim and Bmf from the cytoskeleton fraction required the activation of Jun-N-terminal kinase-1 (JNK-1), which in turn depended on Rac-1. Depletion and inhibition of Rac-1, JNK-1, Bim, or Bmf prevented the activation of Bak and Bax and the subsequent activation of caspases. Apoptosis could be reconstituted in Bim-depleted and Bmf-depleted cells by additional silencing of antiapoptotic Mcl-1 and Bcl-XL, respectively. Our data indicate a synergistic role for both cytoskeletal-associated BH3-only proteins, Bim, and Bmf, in an apoptotic pathway leading to the clearance of Ngo-infected cells. Author Summary: A variety of physiological death signals, as well as pathological insults, trigger apoptosis, a genetically programmed form of cell death. Pathogens often induce host cell apoptosis to establish a successful infection. Neisseria gonorrhoeae (Ngo), the etiological agent of the sexually transmitted disease gonorrhoea, is a highly adapted obligate human-specific pathogen and has been shown to induce apoptosis in infected cells. Here we unveil the molecular mechanisms leading to apoptosis of infected cells. We show that Ngo-mediated apoptosis requires a special subset of proapoptotic proteins from the group of BH3-only proteins. BH3-only proteins act as stress sensors to translate toxic environmental signals to the initiation of apoptosis. In a siRNA-based miniscreen, we found Bim and Bmf, BH3-only proteins associated with the cytoskeleton, necessary to induce host cell apoptosis upon infection. Bim and Bmf inactivated different inhibitors of apoptosis and thereby induced cell death in response to infection. Our data unveil a novel pathway of infection-induced apoptosis that enhances our understanding of the mechanism by which BH3-only proteins control apoptotic cell death

Stress induced polarization of immune-neuroendocrine phenotypes in Gallus gallus

Immune-neuroendocrine phenotypes (INPs) stand for population subgroups differing in immune-neuroendocrine interactions. While mammalian INPs have been characterized thoroughly in rats and humans, avian INPs were only recently described in Coturnix coturnix (quail). To assess the scope of this biological phenomenon, herein we characterized INPs in Gallus gallus (a domestic hen strain submitted to a very long history of strong selective breeding pressure) and evaluated whether a social chronic stress challenge modulates the individuals’ interplay affecting the INP subsets and distribution. Evaluating plasmatic basal corticosterone, interferon-γ and interleukin-4 concentrations, innate/acquired leukocyte ratio, PHA-P skin-swelling and induced antibody responses, two opposite INP profiles were found: LEWIS-like (15% of the population) and FISCHER-like (16%) hens. After chronic stress, an increment of about 12% in each polarized INP frequency was found at expenses of a reduction in the number of birds with intermediate responses. Results show that polarized INPs are also a phenomenon occurring in hens. The observed inter-individual variation suggest that, even after a considerable selection process, the population is still well prepared to deal with a variety of immune-neuroendocrine challenges. Stress promoted disruptive effects, leading to a more balanced INPs distribution, which represents a new substrate for challenging situations.Fil: Nazar, Franco Nicolas. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigaciones Biológicas y Tecnológicas. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Instituto de Investigaciones Biológicas y Tecnológicas; ArgentinaFil: Estevez, Inma. Centro de Investigación. Neiker - Tecnalia; EspañaFil: Correa, Silvia Graciela. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Córdoba. Centro de Investigaciones en Bioquímica Clínica e Inmunología; ArgentinaFil: Marin, Raul Hector. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Córdoba. Instituto de Investigaciones Biológicas y Tecnológicas. Universidad Nacional de Córdoba. Facultad de Ciencias Exactas, Físicas y Naturales. Instituto de Investigaciones Biológicas y Tecnológicas; Argentin

Polysomnographic and Subjective Sleep Predictors of Alcoholic Relapse

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65219/1/j.1530-0277.1998.tb03995.x.pd

Inter-hemispheric EEG coherence analysis in Parkinson's disease : Assessing brain activity during emotion processing

Parkinson’s disease (PD) is not only characterized by its prominent motor symptoms but also associated with disturbances in cognitive and emotional functioning. The objective of the present study was to investigate the influence of emotion processing on inter-hemispheric electroencephalography (EEG) coherence in PD. Multimodal emotional stimuli (happiness, sadness, fear, anger, surprise, and disgust) were presented to 20 PD patients and 30 age-, education level-, and gender-matched healthy controls (HC) while EEG was recorded. Inter-hemispheric coherence was computed from seven homologous EEG electrode pairs (AF3–AF4, F7–F8, F3–F4, FC5–FC6, T7–T8, P7–P8, and O1–O2) for delta, theta, alpha, beta, and gamma frequency bands. In addition, subjective ratings were obtained for a representative of emotional stimuli. Interhemispherically, PD patients showed significantly lower coherence in theta, alpha, beta, and gamma frequency bands than HC during emotion processing. No significant changes were found in the delta frequency band coherence. We also found that PD patients were more impaired in recognizing negative emotions (sadness, fear, anger, and disgust) than relatively positive emotions (happiness and surprise). Behaviorally, PD patients did not show impairment in emotion recognition as measured by subjective ratings. These findings suggest that PD patients may have an impairment of inter-hemispheric functional connectivity (i.e., a decline in cortical connectivity) during emotion processing. This study may increase the awareness of EEG emotional response studies in clinical practice to uncover potential neurophysiologic abnormalities