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

Community knowledge, attitudes and practices (KAP) on malaria in Swaziland: A country earmarked for malaria elimination

<p>Abstract</p> <p>Background</p> <p>The potential contribution of knowledge, attitudes and practices (KAP) studies to malaria research and control has not received much attention in most southern African countries. This study investigated the local communities' understanding of malaria transmission, recognition of signs and symptoms, perceptions of cause, treatment-seeking patterns, preventive measures and practices in order to inform the country's proposed malaria elimination programme in Swaziland.</p> <p>Methods</p> <p>A descriptive cross-sectional survey was undertaken in four Lubombo Spatial Development Initiative (LSDI) sentinel sites in Swaziland. These sentinel sites share borders with Mozambique. A structured questionnaire was administered to 320 randomly selected households. Only one adult person was interviewed per household. The interviewees were the heads of households and in the absence of the heads of households responsible adults above 18 years were interviewed.</p> <p>Results</p> <p>A substantial number of research participants showed reasonable knowledge of malaria, including correct association between malaria and mosquito bites, its potential fatal consequences and correct treatment practices. Almost 90% (n = 320) of the respondents stated that they would seek treatment within 24 hours of onset of malaria symptoms, with health facilities as their first treatment option. Most people (78%) perceived clinics and vector control practices as central to treating and preventing malaria disease. Indoor residual spraying (IRS) coverage and bed net ownership were 87.2% and 38.8%, respectively. IRS coverage was in agreement with the World Health Organization's (WHO) recommendation of more than 80% within the targeted communities.</p> <p>Conclusion</p> <p>Despite fair knowledge of malaria in Swaziland, there is a need for improving the availability of information through the preferred community channels, such as <it>tinkhundlas </it>(districts), as well as professional health routes. This recommendation emerges along with the documented evidence suggesting that as the level transmission and disease decreases so does the perception about the importance of malaria control activities. Finally, given the relatively moderate ownership of bed net there is a need for future studies to evaluate the distribution of insecticide-treated nets (ITNs) compared with IRS.</p

Cellular Radiosensitivity: How much better do we understand it?

Purpose: Ionizing radiation exposure gives rise to a variety of lesions in DNA that result in genetic instability and potentially tumorigenesis or cell death. Radiation extends its effects on DNA by direct interaction or by radiolysis of H2O that generates free radicals or aqueous electrons capable of interacting with and causing indirect damage to DNA. While the various lesions arising in DNA after radiation exposure can contribute to the mutagenising effects of this agent, the potentially most damaging lesion is the DNA double strand break (DSB) that contributes to genome instability and/or cell death. Thus in many cases failure to recognise and/or repair this lesion determines the radiosensitivity status of the cell. DNA repair mechanisms including homologous recombination (HR) and non-homologous end-joining (NHEJ) have evolved to protect cells against DNA DSB. Mutations in proteins that constitute these repair pathways are characterised by radiosensitivity and genome instability. Defects in a number of these proteins also give rise to genetic disorders that feature not only genetic instability but also immunodeficiency, cancer predisposition, neurodegeneration and other pathologies. Conclusions: In the past fifty years our understanding of the cellular response to radiation damage has advanced enormously with insight being gained from a wide range of approaches extending from more basic early studies to the sophisticated approaches used today. In this review we discuss our current understanding of the impact of radiation on the cell and the organism gained from the array of past and present studies and attempt to provide an explanation for what it is that determines the response to radiation

Population Genetics of GYPB and Association Study between GYPB*S/s Polymorphism and Susceptibility to P. falciparum Infection in the Brazilian Amazon

Merozoites of Plasmodium falciparum invade through several pathways using different RBC receptors. Field isolates appear to use a greater variability of these receptors than laboratory isolates. Brazilian field isolates were shown to mostly utilize glycophorin A-independent invasion pathways via glycophorin B (GPB) and/or other receptors. The Brazilian population exhibits extensive polymorphism in blood group antigens, however, no studies have been done to relate the prevalence of the antigens that function as receptors for P. falciparum and the ability of the parasite to invade. Our study aimed to establish whether variation in the GYPB*S/s alleles influences susceptibility to infection with P. falciparum in the admixed population of Brazil.Two groups of Brazilian Amazonians from Porto Velho were studied: P. falciparum infected individuals (cases); and uninfected individuals who were born and/or have lived in the same endemic region for over ten years, were exposed to infection but have not had malaria over the study period (controls). The GPB Ss phenotype and GYPB*S/s alleles were determined by standard methods. Sixty two Ancestry Informative Markers were genotyped on each individual to estimate admixture and control its potential effect on the association between frequency of GYPB*S and malaria infection.GYPB*S is associated with host susceptibility to infection with P. falciparum; GYPB*S/GYPB*S and GYPB*S/GYPB*s were significantly more prevalent in the in the P. falciparum infected individuals than in the controls (69.87% vs. 49.75%; P<0.02). Moreover, population genetics tests applied on the GYPB exon sequencing data suggest that natural selection shaped the observed pattern of nucleotide diversity.Epidemiological and evolutionary approaches suggest an important role for the GPB receptor in RBC invasion by P. falciparum in Brazilian Amazons. Moreover, an increased susceptibility to infection by this parasite is associated with the GPB S+ variant in this population

ICONS II: Identifying Continence OptioNs after Stroke randomised controlled trial

Lois Thomas, Christine Roffe, Joanne Booth, Christopher Chapple, Caroline Watkins, Brenda Roe, Christopher Sutton, Bruce Hollingsworth, Céu Mateus, David Britt, Cliff Panton and Kina Bennett; for the MRC Continence Programme and R&D Stroke and Incontinence Stud

Extra-curricular physical activity and socioeconomic status in Italian adolescents

BACKGROUND: The relationship between physical activity and health status has been thoroughly investigated in several studies, while the relation between physical activity and socio-economic status (SES) is less investigated. The aim of this study was to measure the extra-curricular physical activity of adolescents related to the socio-economic status (SES) of their families. METHODS: The survey was carried out by submitting an anonymous questionnaire to junior high school students in the following Regions: Lazio, Abruzzo, Molise, Campania, Puglia, during the school year 2002–2003. Extra-curriculum physical activity was evaluated considering whether or not present and hours of activity weekly conducted. 2411 students agreed to participate in the study. RESULTS: Participants were 1121 males (46.5%) and 1290 females (53.5%), aged between 11 and 17 years (median age: 12 years). 71.1% of the students reported to practice extra-curricular physical activity. Parents' educational levels and work activities play an important role in predicting students' physical activity, with the more remunerative activities and higher educational levels being more predictive. CONCLUSION: The results confirm the relationship between adolescents' physical activity and their families' SES. In particular, a positive relationship between participation in extra-curricular physical activity and their families high SES was found. These data will be useful for school administrators and for politicians in order to reduce the gap between adolescents from the least and most disadvantaged families

Elephants in pyjamas: testing the weak central coherence account of autism spectrum disorders using a syntactic disambiguation task

According to the weak central coherence (CC) account individuals with autism spectrum disorders (ASD) exhibit enhanced local processing and weak part-whole integration. CC was investigated in the verbal domain. Adolescents, recruited using a 2 (ASD status) by 2 (language impairment status) design, completed an aural forced choice comprehension task involving syntactically ambiguous sentences. Half the picture targets depicted the least plausible interpretation, resulting in longer RTs across groups. These were assumed to reflect local processing. There was no ASD by plausibility interaction and consequently little evidence for weak CC in the verbal domain when conceptualised as enhanced local processing. Furthermore, there was little evidence that the processing of syntactically ambiguous sentences differed as a function of ASD or language-impairment status

Associations of body mass index and waist circumference with: energy intake and percentage energy from macronutrients, in a cohort of australian children

Background: It is evident from previous research that the role of dietary composition in relation to the development of childhood obesity remains inconclusive. Several studies investigating the relationship between body mass index (BMI), waist circumference (WC) and/or skin fold measurements with energy intake have suggested that the macronutrient composition of the diet (protein, carbohydrate, fat) may play an important contributing role to obesity in childhood as it does in adults. This study investigated the possible relationship between BMI and WC with energy intake and percentage energy intake from macronutrients in Australian children and adolescents

Jet energy measurement with the ATLAS detector in proton-proton collisions at root s=7 TeV

The jet energy scale and its systematic uncertainty are determined for jets measured with the ATLAS detector at the LHC in proton-proton collision data at a centre-of-mass energy of √s = 7TeV corresponding to an integrated luminosity of 38 pb-1. Jets are reconstructed with the anti-kt algorithm with distance parameters R=0. 4 or R=0. 6. Jet energy and angle corrections are determined from Monte Carlo simulations to calibrate jets with transverse momenta pT≥20 GeV and pseudorapidities {pipe}η{pipe}<4. 5. The jet energy systematic uncertainty is estimated using the single isolated hadron response measured in situ and in test-beams, exploiting the transverse momentum balance between central and forward jets in events with dijet topologies and studying systematic variations in Monte Carlo simulations. The jet energy uncertainty is less than 2. 5 % in the central calorimeter region ({pipe}η{pipe}<0. 8) for jets with 60≤pT<800 GeV, and is maximally 14 % for pT<30 GeV in the most forward region 3. 2≤{pipe}η{pipe}<4. 5. The jet energy is validated for jet transverse momenta up to 1 TeV to the level of a few percent using several in situ techniques by comparing a well-known reference such as the recoiling photon pT, the sum of the transverse momenta of tracks associated to the jet, or a system of low-pT jets recoiling against a high-pT jet. More sophisticated jet calibration schemes are presented based on calorimeter cell energy density weighting or hadronic properties of jets, aiming for an improved jet energy resolution and a reduced flavour dependence of the jet response. The systematic uncertainty of the jet energy determined from a combination of in situ techniques is consistent with the one derived from single hadron response measurements over a wide kinematic range. The nominal corrections and uncertainties are derived for isolated jets in an inclusive sample of high-pT jets. Special cases such as event topologies with close-by jets, or selections of samples with an enhanced content of jets originating from light quarks, heavy quarks or gluons are also discussed and the corresponding uncertainties are determined. © 2013 CERN for the benefit of the ATLAS collaboration