Non-Preemptive Scheduling on Machines with Setup Times

Consider the problem in which n jobs that are classified into k types are to be scheduled on m identical machines without preemption. A machine requires a proper setup taking s time units before processing jobs of a given type. The objective is to minimize the makespan of the resulting schedule. We design and analyze an approximation algorithm that runs in time polynomial in n, m and k and computes a solution with an approximation factor that can be made arbitrarily close to 3/2.Comment: A conference version of this paper has been accepted for publication in the proceedings of the 14th Algorithms and Data Structures Symposium (WADS

Dilemmas in doing insider research in professional education

This article explores the dilemmas I encountered when researching social work education in England as an insider researcher who was simultaneously employed as an educator in the host institution. This was an ethnographic project deploying multiple methods and generating rich case study material which informed the student textbook Becoming a Social Worker the four-year period of the project. First, ethical dilemmas emerged around informed consent and confidentiality when conducting surveys of students and reading their portfolios. Second, professional dilemmas stemmed from the ways in which my roles as a researcher, academic tutor, social worker and former practice educator converged and collided. Third, political dilemmas pertained to the potential for the project to crystallize and convey conflicts among stakeholders in the university and community. Since the majority of research in social work education is conducted by insiders, we have a vital interest in making sense of such complexity

Determination of glucose exchange rates and permeability of erythrocyte membrane in preeclampsia and subsequent oxidative stress-related protein damage using dynamic-19F-NMR

The cause of the pregnancy condition preeclampsia (PE) is thought to be endothelial dysfunction caused by oxidative stress. As abnormal glucose tolerance has also been associated with PE, we use a fluorinated-mimic of this metabolite to establish whether any oxidative damage to lipids and proteins in the erythrocyte membrane has increased cell membrane permeability. Data were acquired using 19F Dynamic-NMR (DNMR) to measure exchange of 3-fluoro-3-deoxyglucose (3-FDG) across the membrane of erythrocytes from 10 pregnant women (5 healthy control women, and 5 from women suffering from PE). Magnetisation transfer was measured using the 1D selective inversion and 2D EXSY pulse sequences, over a range of time delays. Integrated intensities from these experiments were used in matrix diagonalisation to estimate the values of the rate constants of exchange and membrane permeability. No significant differences were observed for the rate of exchange of 3-FDG and membrane permeability between healthy pregnant women and those suffering from PE, leading us to conclude that no oxidative damage had occurred at this carrier-protein site in the membrane

Innate immune activation by inhaled lipopolysaccharide, independent of oxidative stress, exacerbates silica-induced pulmonary fibrosis in mice

Acute exacerbations of pulmonary fibrosis are characterized by rapid decrements in lung function. Environmental factors that may contribute to acute exacerbations remain poorly understood. We have previously demonstrated that exposure to inhaled lipopolysaccharide (LPS) induces expression of genes associated with fibrosis. To address whether exposure to LPS could exacerbate fibrosis, we exposed male C57BL/6 mice to crystalline silica, or vehicle, followed 28 days later by LPS or saline inhalation. We observed that mice receiving both silica and LPS had significantly more total inflammatory cells, more whole lung lavage MCP-1, MIP-2, KC and IL-1β, more evidence of oxidative stress and more total lung hydroxyproline than mice receiving either LPS alone, or silica alone. Blocking oxidative stress with N-acetylcysteine attenuated whole lung inflammation but had no effect on total lung hydroxyproline. These observations suggest that exposure to innate immune stimuli, such as LPS in the environment, may exacerbate stable pulmonary fibrosis via mechanisms that are independent of inflammation and oxidative stress. © 2012 Brass et al

Ecosystem restoration strengthens pollination network resilience and function.

Land degradation results in declining biodiversity and the disruption of ecosystem functioning worldwide, particularly in the tropics. Vegetation restoration is a common tool used to mitigate these impacts and increasingly aims to restore ecosystem functions rather than species diversity. However, evidence from community experiments on the effect of restoration practices on ecosystem functions is scarce. Pollination is an important ecosystem function and the global decline in pollinators attenuates the resistance of natural areas and agro-environments to disturbances. Thus, the ability of pollination functions to resist or recover from disturbance (that is, the functional resilience) may be critical for ensuring a successful restoration process. Here we report the use of a community field experiment to investigate the effects of vegetation restoration, specifically the removal of exotic shrubs, on pollination. We analyse 64 plant-pollinator networks and the reproductive performance of the ten most abundant plant species across four restored and four unrestored, disturbed mountaintop communities. Ecosystem restoration resulted in a marked increase in pollinator species, visits to flowers and interaction diversity. Interactions in restored networks were more generalized than in unrestored networks, indicating a higher functional redundancy in restored communities. Shifts in interaction patterns had direct and positive effects on pollination, especially on the relative and total fruit production of native plants. Pollinator limitation was prevalent at unrestored sites only, where the proportion of flowers producing fruit increased with pollinator visitation, approaching the higher levels seen in restored plant communities. Our results show that vegetation restoration can improve pollination, suggesting that the degradation of ecosystem functions is at least partially reversible. The degree of recovery may depend on the state of degradation before restoration intervention and the proximity to pollinator source populations in the surrounding landscape. We demonstrate that network structure is a suitable indicator for pollination quality, highlighting the usefulness of interaction networks in environmental management

Safeguarding pollinators and their values to human well-being

Wild and managed pollinators provide a wide range of benefits to society in terms of contributions to food security, farmer and beekeeper livelihoods, social and cultural values, as well as the maintenance of wider biodiversity and ecosystem stability. Pollinators face numerous threats, including changes in land-use and management intensity, climate change, pesticides and genetically modified crops, pollinator management and pathogens, and invasive alien species. There are well-documented declines in some wild and managed pollinators in several regions of the world. However, many effective policy and management responses can be implemented to safeguard pollinators and sustain pollination services

Digital health behaviour change interventions targeting physical activity and diet in cancer survivors: a systematic review and meta-analysis

Purpose: The number of cancer survivors has risen substantially due to improvements in early diagnosis and treatment. Health behaviours such as physical activity (PA) and diet can reduce recurrence and mortality, and alleviate negative consequences of cancer and treatments. Digital behaviour change interventions (DBCIs) have the potential to reach large numbers of cancer survivors. Methods: We conducted a systematic review and meta-analyses of relevant studies identified by a search of Medline, EMBASE, PubMed and CINAHL. Studies which assessed a DBCI with measures of PA, diet and/or sedentary behaviour were included. Results: 15 studies were identified. Random effects meta-analyses showed significant improvements in moderate-vigorous PA (7 studies; mean difference (MD) = 41 minutes per week; 95% CI: 12, 71) and body mass index (BMI)/weight (standardised mean difference (SMD) = -0.23; 95% CI: -0.41, -0.05). There was a trend toward significance for reduced fatigue and no significant change in cancer-specific quality of life (QoL). Narrative synthesis revealed mixed evidence for effects on diet, generic QoL and self-efficacy and no evidence of an effect on mental health. Two studies suggested improved sleep quality. Conclusions: DBCIs may improve PA and BMI among cancer survivors and there is mixed evidence for diet. The number of included studies is small and risk of bias and heterogeneity was high. Future research should address these limitations with large, high-quality RCTs, with objective measures of PA and sedentary time. Implications for cancer survivors: Digital technologies offer a promising approach to encourage health behaviour change among cancer survivors

You are Not Welcome: Social Exchanges between Female Spider Monkeys (Ateles geoffroyi)

Group living leads to competition for food between group members. Two types of intragroup food competition may occur: scramble competition, in which all group members use the same resource, such that feeding opportunities are equal for everyone; and contest competition, in which some group members monopolize resources through aggression and dominance. In species in which females disperse from the natal group and immigrate into other groups, immigrant females increase group size and thus possibly food competition. Under these circumstances, other females may use aggression to discourage new females from joining the group. We assessed the distribution of aggression, embraces, and kisses among female spider monkeys (Ateles geoffroyi) in relation to group tenure. We recorded social interactions during 1688 10-min focal animal samples on 11 females in Santa Rosa, Costa Rica. We found that aggression was rare between long-term resident females and aggression rates were not higher during feeding than in other contexts, suggesting there was little contest competition. Long-term residents and less recently immigrant females showed higher aggression rates toward the most recent immigrants than toward other females, especially during the first months after a female immigrated, which coincided with the dry season. We did not find similar patterns for embrace and kiss. These results suggest that other females target aggression toward the most recent immigrants to reduce scramble competition. This finding suggests that group tenure should be included in socioecological models for species with female dispersal. © 2017 Springer Science+Business Media, LL