Parameterized lower bound and NP-completeness of some HH-free Edge Deletion problems

For a graph $H$, the $H$-free Edge Deletion problem asks whether there exist at most $k$ edges whose deletion from the input graph $G$ results in a graph without any induced copy of $H$. We prove that $H$-free Edge Deletion is NP-complete if $H$ is a graph with at least two edges and $H$ has a component with maximum number of vertices which is a tree or a regular graph. Furthermore, we obtain that these NP-complete problems cannot be solved in parameterized subexponential time, i.e., in time $2^{o(k)}\cdot |G|^{O(1)}$, unless Exponential Time Hypothesis fails.Comment: 15 pages, COCOA 15 accepted pape

The effect of moving to East Village, the former London 2012 Olympic and Paralympic Games Athletes' Village, on mode of travel (ENABLE London study, a natural experiment)

Background Interventions to encourage active modes of travel (walking, cycling) may improve physical activity levels, but longitudinal evidence is limited and major change in the built environment / travel infrastructure may be needed. East Village (the former London 2012 Olympic Games Athletes Village) has been repurposed on active design principles with improved walkability, open space and public transport and restrictions on residential car parking. We examined the effect of moving to East Village on adult travel patterns. Methods One thousand two hundred seventy-eight adults (16+ years) seeking to move into social, intermediate, and market-rent East Village accommodation were recruited in 2013–2015, and followed up after 2 years. Individual objective measures of physical activity using accelerometry (ActiGraph GT3X+) and geographic location using GPS travel recorders (QStarz) were time-matched and a validated algorithm assigned four travel modes (walking, cycling, motorised vehicle, train). We examined change in time spent in different travel modes, using multilevel linear regresssion models adjusting for sex, age group, ethnicity, housing group (fixed effects) and household (random effect), comparing those who had moved to East Village at follow-up with those who did not. Results Of 877 adults (69%) followed-up, 578 (66%) provided valid accelerometry and GPS data for at least 1 day (≥540 min) at both time points; half had moved to East Village. Despite no overall effects on physical activity levels, sizeable improvements in walkability and access to public transport in East Village resulted in decreased daily vehicle travel (8.3 mins, 95%CI 2.5,14.0), particularly in the intermediate housing group (9.6 mins, 95%CI 2.2,16.9), and increased underground travel (3.9 mins, 95%CI 1.2,6.5), more so in the market-rent group (11.5 mins, 95%CI 4.4,18.6). However, there were no effects on time spent walking or cycling

Amblyopia and quality of life: a systematic review

Background/Aims Amblyopia is a common condition which can affect up to 5% of the general population. The health-related quality of life (HRQoL) implications of amblyopia and/or its treatment have been explored in the literature. Methods A systematic literature search was undertaken (16th-30th January 2007) to identify the HRQoL implications of amblyopia and/or its treatment. Results A total of 25 papers were included in the literature review. The HRQoL implications of amblyopia related specifically to amblyopia treatment, rather than the condition itself. These included the impact upon family life; social interactions; difficulties undertaking daily activities; and feelings and behaviour. The identified studies adopted a number of methodologies. The study populations included; children with the condition; parents of children with amblyopia; and adults who had undertaken amblyopia treatment as a child. Some studies developed their own measures of HRQoL, and others determined HRQoL through proxy measures. Conclusions The reported findings of the HRQoL implications are of importance when considering the management of cases of amblyopia. Further research is required to assess the immediate and long-term effects of amblyopia and/or its treatment upon HRQoL using a more standardised approach

Parameterized vertex deletion problems for hereditary graph classes with a block property

For a class of graphs P, the Bounded P-Block Vertex Deletion problem asks, given a graph G on n vertices and positive integers k and d, whether there is a set S of at most k vertices such that each block of G − S has at most d vertices and is in P. We show that when P satisfies a natural hereditary property and is recognizable in polynomial time, Bounded P-Block Vertex Deletion can be solved in time 2O(k log d)nO(1), and this running time cannot be improved to 2o(k log d)nO(1), in general, unless the Exponential Time Hypothesis fails. On the other hand, if P consists of only complete graphs, or only K1,K2, and cycle graphs, then Bounded P-Block Vertex Deletion admits a cknO(1)-time algorithm for some constant c independent of d. We also show that Bounded P-Block Vertex Deletion admits a kernel with O(k2d7) vertices. © Springer-Verlag GmbH Germany 2016

Surgical Management of Inguinal Hernias at Bugando Medical Centre in Northwestern Tanzania: Our Experiences in a Resource-Limited Setting.

Inguinal hernia repair remains the commonest operation performed by general surgeons all over the world. There is paucity of published data on surgical management of inguinal hernias in our environment. This study is intended to describe our own experiences in the surgical management of inguinal hernias and compare our results with that reported in literature. A descriptive prospective study was conducted at Bugando Medical Centre in northwestern Tanzania. Ethical approval to conduct the study was obtained from relevant authorities before the commencement of the study. Statistical data analysis was done using SPSS software version 17.0. A total of 452 patients with inguinal hernias were enrolled in the study. The median age of patients was 36 years (range 3 months to 78 years). Males outnumbered females by a ratio of 36.7:1. This gender deference was statistically significant (P=0.003). Most patients (44.7%) presented late (more than five years of onset of hernia). Inguinoscrotal hernia (66.8%) was the commonest presentation. At presentation, 208 (46.0%) patients had reducible hernia, 110 (24.3%) had irreducible hernia, 84 (18.6%) and 50(11.1%) patients had obstructed and strangulated hernias respectively. The majority of patients (53.1%) had right sided inguinal hernia with a right-to-left ratio of 2.1: 1. Ninety-two (20.4%) patients had bilateral inguinal hernias. 296 (65.5%) patients had indirect hernia, 102 (22.6%) had direct hernia and 54 (11.9%) had both indirect and direct types (pantaloon hernia). All patients in this study underwent open herniorrhaphy. The majority of patients (61.5%) underwent elective herniorrhaphy under spinal anaesthesia (69.2%). Local anaesthesia was used in only 1.1% of cases. Bowel resection was required in 15.9% of patients. Modified Bassini's repair (79.9%) was the most common technique of posterior wall repair of the inguinal canal. Lichtenstein mesh repair was used in only one (0.2%) patient. Complication rate was 12.4% and it was significantly higher in emergency herniorrhaphy than in elective herniorrhaphy (P=0.002). The median length of hospital stay was 8 days and it was significantly longer in patients with advanced age, delayed admission, concomitant medical illness, high ASA class, the need for bowel resection and in those with surgical repair performed under general anesthesia (P<0.001). Mortality rate was 9.7%. Longer duration of symptoms, late hospitalization, coexisting disease, high ASA class, delayed operation, the need for bowel resection and presence of complications were found to be predictors of mortality (P<0.001). Inguinal hernias continue to be a source of morbidity and mortality in our centre. Early presentation and elective repair of inguinal hernias is pivotal in order to eliminate the morbidity and mortality associated with this very common problem

Microplastics Alter the Properties and Sinking Rates of Zooplankton Faecal Pellets

Plastic debris is a widespread contaminant, prevalent in aquatic ecosystems across the globe. Zooplankton readily ingest microscopic plastic (microplastic, < 1 mm), which are later egested within their faecal pellets. These pellets are a source of food for marine organisms, and contribute to the oceanic vertical flux of particulate organic matter as part of the biological pump. The effects of microplastics on faecal pellet properties are currently unknown. Here we test the hypotheses that (1) faecal pellets are a vector for transport of microplastics, (2) polystyrene microplastics can alter the properties and sinking rates of zooplankton egests and, (3) faecal pellets can facilitate the transfer of plastics to coprophagous biota. Following exposure to 20.6 μm polystyrene microplastics (1000 microplastics mL–1) and natural prey (∼1650 algae mL–1) the copepod Calanus helgolandicus egested faecal pellets with significantly (P < 0.001) reduced densities, a 2.25-fold reduction in sinking rates, and a higher propensity for fragmentation. We further show that microplastics, encapsulated within egests of the copepod Centropages typicus, could be transferred to C. helgolandicus via coprophagy. Our results support the proposal that sinking faecal matter represents a mechanism by which floating plastics can be vertically transported away from surface waters

Weekend and weekday associations between the residential built environment and physical activity: Findings from the ENABLE London study.

BACKGROUND: We assessed whether the residential built environment was associated with physical activity (PA) differently on weekdays and weekends, and contributed to socio-economic differences in PA. METHODS: Measures of PA and walkability, park proximity and public transport accessibility were derived for baseline participants (n = 1,064) of the Examining Neighbourhood Activities in Built Living Environments in London (ENABLE London) Study. Multilevel-linear-regressions examined associations between weekend and weekday steps and Moderate to Vigorous PA (MVPA), residential built environment factors, and housing tenure status as a proxy for socio-economic position. RESULTS: A one-unit decrease in walkability was associated with 135 (95% CI [28; 242]) fewer steps and 1.2 (95% CI [0.3; 2.1]) fewer minutes of MVPA on weekend days, compared with little difference in steps and minutes of MVPA observed on weekdays. A 1km-increase in distance to the nearest local park was associated with 597 (95% CI [161; 1032]) more steps and 4.7 (95% CI [1.2; 8.2]) more minutes of MVPA on weekend days; 84 fewer steps (95% CI [-253;420]) and 0.3 fewer minutes of MVPA (95%CI [-2.3, 3.0]) on weekdays. Lower public transport accessibility was associated with increased steps on a weekday (767 steps, 95%CI [-13,1546]) compared with fewer steps on weekend days (608 fewer steps, 95% CI [-44, 1658]). None of the associations between built environment factors and PA on either weekend or weekdays were modified by socio-economic status. However, socio-economic differences in PA related moderately to socio-economic disparities in PA-promoting features of the residential neighbourhood. CONCLUSIONS: The residential built environment is associated with PA differently at weekends and on weekdays, and contributes moderately to socio-economic differences in PA

Evaluating the effect of change in the built environment on mental health and subjective well-being: a natural experiment

Background Neighbourhood characteristics may affect mental health and well-being, but longitudinal evidence is limited. We examined the effect of relocating to East Village (the former London 2012 Olympic Athletes’ Village), repurposed to encourage healthy active living, on mental health and well-being. Methods 1278 adults seeking different housing tenures in East village were recruited and examined during 2013–2015. 877 (69%) were followed-up after 2 years; 50% had moved to East Village. Analysis examined change in objective measures of the built environment, neighbourhood perceptions (scored from low to high; quality −12 to 12, safety −10 to 10 units), self-reported mental health (depression and anxiety) and well-being (life satisfaction, life being worthwhile and happiness) among East Village participants compared with controls who did not move to East Village. Follow-up measures were regressed on baseline for each outcome with group status as a binary variable, adjusted for age, sex, ethnicity, housing tenure and household clustering (random effect). Results Participants who moved to East Village lived closer to their nearest park (528 m, 95% CI 482 to 575 m), in more walkable areas, and had better access to public transport, compared with controls. Living in East Village was associated with marked improvements in neighbourhood perceptions (quality 5.0, 95% CI 4.5 to 5.4 units; safety 3.4, 95% CI 2.9 to 3.9 units), but there was no overall effect on mental health and well-being outcomes. Conclusion Despite large improvements in the built environment, there was no evidence that moving to East Village improved mental health and well-being. Changes in the built environment alone are insufficient to improve mental health and well-being

Weekend and weekday associations between the residential built environment and physical activity: Findings from the ENABLE London study.

BACKGROUND: We assessed whether the residential built environment was associated with physical activity (PA) differently on weekdays and weekends, and contributed to socio-economic differences in PA. METHODS: Measures of PA and walkability, park proximity and public transport accessibility were derived for baseline participants (n = 1,064) of the Examining Neighbourhood Activities in Built Living Environments in London (ENABLE London) Study. Multilevel-linear-regressions examined associations between weekend and weekday steps and Moderate to Vigorous PA (MVPA), residential built environment factors, and housing tenure status as a proxy for socio-economic position. RESULTS: A one-unit decrease in walkability was associated with 135 (95% CI [28; 242]) fewer steps and 1.2 (95% CI [0.3; 2.1]) fewer minutes of MVPA on weekend days, compared with little difference in steps and minutes of MVPA observed on weekdays. A 1km-increase in distance to the nearest local park was associated with 597 (95% CI [161; 1032]) more steps and 4.7 (95% CI [1.2; 8.2]) more minutes of MVPA on weekend days; 84 fewer steps (95% CI [-253;420]) and 0.3 fewer minutes of MVPA (95%CI [-2.3, 3.0]) on weekdays. Lower public transport accessibility was associated with increased steps on a weekday (767 steps, 95%CI [-13,1546]) compared with fewer steps on weekend days (608 fewer steps, 95% CI [-44, 1658]). None of the associations between built environment factors and PA on either weekend or weekdays were modified by socio-economic status. However, socio-economic differences in PA related moderately to socio-economic disparities in PA-promoting features of the residential neighbourhood. CONCLUSIONS: The residential built environment is associated with PA differently at weekends and on weekdays, and contributes moderately to socio-economic differences in PA