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

XIAP impairs Smac release from the mitochondria during apoptosis

X-linked inhibitor of apoptosis protein (XIAP) is a potent inhibitor of caspases 3, 7 and 9, and mitochondrial Smac (second mitochondria-derived activator of caspase) release during apoptosis inhibits the activity of XIAP. In this study we show that cytosolic XIAP also feeds back to mitochondria to impair Smac release. We constructed a fluorescent XIAP-fusion protein by labelling NH2- and COOH-termini with Cerulean fluorescent protein (C-XIAP-C). Immunoprecipitation confirmed that C-XIAP-C retained the ability to interact with Smac and impaired extrinsically and intrinsically activated apoptosis in response to tumour necrosis factor-related apoptosis-inducing ligand/cycloheximide and staurosporine. In C-XIAP-C-expressing cells, cytochrome c release from mitochondria proceeded normally, whereas Smac release was significantly prolonged and incomplete. In addition, physiological expression of native XIAP prolonged or limited Smac release in HCT-116 colon cancer cells and primary mouse cortical neurons. The Smac-binding capacity of XIAP, but not caspase inhibition, was central for mitochondrial Smac retention, as evidenced in experiments using XIAP mutants that cannot bind to Smac or effector caspases. Similarly, the release of a Smac mutant that cannot bind to XIAP was not impaired by C-XIAP-C expression. Full Smac release could however be provoked by rapid cytosolic C-XIAP-C depletion upon digitonin-induced plasma membrane permeabilization. Our findings suggest that although mitochondria may already contain pores sufficient for cytochrome c release, elevated amounts of XIAP can selectively impair and limit the release of Smac

Diversity of HIV-1 Subtype B: Implications to the Origin of BF Recombinants

BACKGROUND: The HIV-1 subtype B epidemic in Brazil is peculiar because of the high frequency of isolates having the GWGR tetramer at V3 loop region. It has been suggested that GWGR is a distinct variant and less pathogenic than other subtype B isolates. METHODOLOGY/PRINCIPAL FINDINGS: Ninety-four percent of the HIV-1 subtype B worldwide sequences (7689/8131) obtained from the Los Alamos HIV database contain proline at the tetramer of the V3 loop of the env gene (GPGR) and only 0.74% (60/8131) have tryptophan (GWGR). By contrast, 48.4% (161/333) of subtype B isolates from Brazil have proline, 30.6% (102/333) contain tryptophan and 10.5% (35/333) have phenylalanine (F) at the second position of the V3 loop tip. The proportion of tryptophan and phenylalanine in Brazilian isolates is much higher than in worldwide subtype B sequences (chi-square test, p = 0.0001). The combined proportion of proline, tryptophan and phenylalanine (GPGR+GWGR+GFGR) of Brazilian isolates corresponds to 89% of all amino acids in the V3 loop. Phylogenetic analysis revealed that almost all subtype B isolates in Brazil have a common origin regardless of their motif (GWGR, GPGR, GGGR, etc.) at the V3 tetramer. This shared ancestral origin was also observed in CRF28_BF and CRF29_BF in a genome region (free of recombination) derived from parental subtype B. These results imply that tryptophan substitution (e.g., GWGR-to-GxGR), which was previously associated with the change in the coreceptor usage within the host, also occurs at the population level. CONCLUSIONS/SIGNIFICANCE: Based on the current findings and previous study showing that tryptophan and phenylalanine in the V3 loop are related with coreceptor usage, we propose that tryptophan and phenylalanine in subtype B isolates in Brazil are kept by selective mechanisms due to the distinct coreceptor preferences in target cells of GWGR, GFGR and GFGR viruses

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

The Smc5–Smc6 Complex Is Required to Remove Chromosome Junctions in Meiosis

Meiosis, a specialized cell division with a single cycle of DNA replication round and two consecutive rounds of nuclear segregation, allows for the exchange of genetic material between parental chromosomes and the formation of haploid gametes. The structural maintenance of chromosome (SMC) proteins aid manipulation of chromosome structures inside cells. Eukaryotic SMC complexes include cohesin, condensin and the Smc5–Smc6 complex. Meiotic roles have been discovered for cohesin and condensin. However, although Smc5–Smc6 is known to be required for successful meiotic divisions, the meiotic functions of the complex are not well understood. Here we show that the Smc5–Smc6 complex localizes to specific chromosome regions during meiotic prophase I. We report that meiotic cells lacking Smc5–Smc6 undergo catastrophic meiotic divisions as a consequence of unresolved linkages between chromosomes. Surprisingly, meiotic segregation defects are not rescued by abrogation of Spo11-induced meiotic recombination, indicating that at least some chromosome linkages in smc5–smc6 mutants originate from other cellular processes. These results demonstrate that, as in mitosis, Smc5-Smc6 is required to ensure proper chromosome segregation during meiosis by preventing aberrant recombination intermediates between homologous chromosomes

Interactive Effects of Large- and Small-Scale Sources of Feral Honey-Bees for Sunflower in the Argentine Pampas

Pollinators for animal pollinated crops can be provided by natural and semi-natural habitats, ranging from large vegetation remnants to small areas of non-crop land in an otherwise highly modified landscape. It is unknown, however, how different small- and large-scale habitat patches interact as pollinator sources. In the intensively managed Argentine Pampas, we studied the additive and interactive effects of large expanses (up to 2200 ha) of natural habitat, represented by untilled isolated “sierras”, and narrow (3–7 m wide) strips of semi-natural habitat, represented by field margins, as pollinator sources for sunflower (Helianthus annus). We estimated visitation rates by feral honey-bees, Apis mellifera, and native flower visitors (as a group) at 1, 5, 25, 50 and 100 m from a field margin in 17 sunflower fields 0–10 km distant from the nearest sierra. Honey-bees dominated the pollinator assemblage accounting for >90% of all visits to sunflower inflorescences. Honey-bee visitation was strongly affected by proximity to the sierras decreasing by about 70% in the most isolated fields. There was also a decline in honey-bee visitation with distance from the field margin, which was apparent with increasing field isolation, but undetected in fields nearby large expanses of natural habitat. The probability of observing a native visitor decreased with isolation from the sierras, but in other respects visitation by flower visitors other than honey-bees was mostly unaffected by the habitat factors assessed in this study. Overall, we found strong hierarchical and interactive effects between the study large and small-scale pollinator sources. These results emphasize the importance of preserving natural habitats and managing actively field verges in the absence of large remnants of natural habitat for improving pollinator services