A tabu search heuristic for the Equitable Coloring Problem

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances must be addressed only via heuristic methods. In this paper we present a tabu search heuristic for the Equitable Coloring Problem. This algorithm is an adaptation of the dynamic TabuCol version of Galinier and Hao. In order to satisfy equity constraints, new local search criteria are given. Computational experiments are carried out in order to find the best combination of parameters involved in the dynamic tenure of the heuristic. Finally, we show the good performance of our heuristic over known benchmark instances

Proactive and politically skilled professionals: What is the relationship with affective occupational commitment?

The aim of this study is to extend research on employee affective commitment in three ways: (1) instead of organizational commitment the focus is on occupational commitment; (2) the role of proactive personality on affective occupational commitment is examined; and (3) occupational satisfaction is examined as a mediator and political skills as moderator in the relationship between proactive personality and affective occupational commitment. Two connected studies, one in a hospital located in the private sector and one in a university located in the public sector, are carried out in Pakistan, drawing on a total sample of over 400 employees. The results show that proactive personality is positively related to affective occupational commitment, and that occupational satisfaction partly mediates the relationship between proactive personality and affective occupational commitment. No effect is found for a moderator effect of political skills in the relationship between proactive personality and affective occupational commitment. Political skills however moderate the relationship between proactive personality and affective organizational commitment

Non-classical ProIL-1beta activation during mammary gland infection is pathogen-dependent but caspase-1 independent

Infection of the mammary gland with live bacteria elicits a pathogen-specific host inflammatory response. To study these host-pathogen interactions wild type mice, NF-kappaB reporter mice as well as caspase-1 and IL-1beta knockout mice were intramammarily challenged with Escherichia coli (E. coli) and Staphylococcus aureus (S. aureus). The murine mastitis model allowed to compare the kinetics of the induced cytokine protein profiles and their underlying pathways. In vivo and ex vivo imaging showed that E. coli rapidly induced NF-kappaB inflammatory signaling concomitant with high mammary levels of TNF-alpha, IL-1 alpha and MCP-1 as determined by multiplex analysis. In contrast, an equal number of S. aureus bacteria induced a low NF-kappaB activity concomitant with high mammary levels of the classical IL-1beta fragment. These quantitative and qualitative differences in local inflammatory mediators resulted in an earlier neutrophil influx and in a more extensive alveolar damage post-infection with E. coli compared to S. aureus. Western blot analysis revealed that the inactive proIL-1beta precursor was processed into pathogen-specific IL-1beta fragmentation patterns as confirmed with IL-1beta knockout animals. Additionally, caspase-1 knockout animals allowed to investigate whether IL-1beta maturation depended on the conventional inflammasome pathway. The lack of caspase-1 did not prevent extensive proIL-1beta fragmentation by either of S. aureus or E. coli. These non-classical IL-1beta patterns were likely caused by different proteases and suggest a sentinel function of IL-1beta during mammary gland infection. Thus, a key signaling nodule can be defined in the differential host innate immune defense upon E. coli versus S. aureus mammary gland infection, which is independent of caspase-1

Quinpramine Ameliorates Rat Experimental Autoimmune Neuritis and Redistributes MHC Class II Molecules

Activation of inflammatory cells is central to the pathogenesis of autoimmune demyelinating diseases of the peripheral nervous system. The novel chimeric compound quinpramine—generated from imipramine and quinacrine—redistributes cholesterol rich membrane domains to intracellular compartments. We studied the immunological and clinical effects of quinpramine in myelin homogenate induced Lewis rat experimental autoimmune neuritis (EAN), a model system for acute human inflammatory neuropathies, such as the Guillain-Barré syndrome. EAN animals develop paresis of all limbs due to autoimmune inflammation of peripheral nerves. Quinpramine treatment ameliorated clinical disease severity of EAN and infiltration of macrophages into peripheral nerves. It reduced expression of MHC class II molecules on antigen presenting cells and antigen specific T cell proliferation both in vitro and in vivo. Quinpramine exerted its anti-proliferatory effect on antigen presenting cells, but not on responder T cells. Our data suggest that quinpramine represents a candidate pharmaceutical for inflammatory neuropathies

Cyclophosphamide-Induced Cystitis Increases Bladder CXCR4 Expression and CXCR4-Macrophage Migration Inhibitory Factor Association

BACKGROUND: Macrophage migration inhibitory factor (MIF) is a pro-inflammatory cytokine involved in cystitis and a non-cognate ligand of the chemokine receptor CXCR4 in vitro. We studied whether CXCR4-MIF associations occur in rat bladder and the effect of experimental cystitis. METHODS AND FINDINGS: Twenty male rats received saline or cyclophosphamide (40 mg/kg; i.p.; every 3(rd) day) to induce persistent cystitis. After eight days, urine was collected and bladders excised under anesthesia. Bladder CXCR4 and CXCR4-MIF co-localization were examined with immunhistochemistry. ELISA determined MIF and stromal derived factor-1 (SDF-1; cognate ligand for CXCR4) levels. Bladder CXCR4 expression (real-time RTC-PCR) and protein levels (Western blotting) were examined. Co-immunoprecipitations studied MIF-CXCR4 associations.Urothelial basal and intermediate (but not superficial) cells in saline-treated rats contained CXCR4, co-localized with MIF. Cyclophosphamide treatment caused: 1) significant redistribution of CXCR4 immunostaining to all urothelial layers (especially apical surface of superficial cells) and increased bladder CXCR4 expression; 2) increased urine MIF with decreased bladder MIF; 3) increased bladder SDF-1; 4) increased CXCR4-MIF associations. CONCLUSIONS: These data demonstrate CXCR4-MIF associations occur in vivo in rat bladder and increase in experimental cystitis. Thus, CXCR4 represents an alternative pathway for MIF-mediated signal transduction during bladder inflammation. In the bladder, MIF may compete with SDF-1 (cognate ligand) to activate signal transduction mediated by CXCR4

Holographic Fermi and Non-Fermi Liquids with Transitions in Dilaton Gravity

We study the two-point function for fermionic operators in a class of strongly coupled systems using the gauge-gravity correspondence. The gravity description includes a gauge field and a dilaton which determines the gauge coupling and the potential energy. Extremal black brane solutions in this system typically have vanishing entropy. By analyzing a charged fermion in these extremal black brane backgrounds we calculate the two-point function of the corresponding boundary fermionic operator. We find that in some region of parameter space it is of Fermi liquid type. Outside this region no well-defined quasi-particles exist, with the excitations acquiring a non-vanishing width at zero frequency. At the transition, the two-point function can exhibit non-Fermi liquid behaviour.Comment: 52 pages, 6 figures. v3: Appendix F added showing numerical interpolation between the near-horizon region and AdS4. Additional minor comments also adde

Bioassays to Monitor Taspase1 Function for the Identification of Pharmacogenetic Inhibitors

Background: Threonine Aspartase 1 (Taspase1) mediates cleavage of the mixed lineage leukemia (MLL) protein and leukemia provoking MLL-fusions. In contrast to other proteases, the understanding of Taspase1's (patho)biological relevance and function is limited, since neither small molecule inhibitors nor cell based functional assays for Taspase1 are currently available. Methodology/Findings: Efficient cell-based assays to probe Taspase1 function in vivo are presented here. These are composed of glutathione S-transferase, autofluorescent protein variants, Taspase1 cleavage sites and rational combinations of nuclear import and export signals. The biosensors localize predominantly to the cytoplasm, whereas expression of biologically active Taspase1 but not of inactive Taspase1 mutants or of the protease Caspase3 triggers their proteolytic cleavage and nuclear accumulation. Compared to in vitro assays using recombinant components the in vivo assay was highly efficient. Employing an optimized nuclear translocation algorithm, the triple-color assay could be adapted to a high-throughput microscopy platform (Z'factor = 0.63). Automated high-content data analysis was used to screen a focused compound library, selected by an in silico pharmacophor screening approach, as well as a collection of fungal extracts. Screening identified two compounds, N-[2-[(4-amino-6-oxo-3H-pyrimidin-2-yl)sulfanyl]ethyl]benzenesulfonamideand 2-benzyltriazole-4,5-dicarboxylic acid, which partially inhibited Taspase1 cleavage in living cells. Additionally, the assay was exploited to probe endogenous Taspase1 in solid tumor cell models and to identify an improved consensus sequence for efficient Taspase1 cleavage. This allowed the in silico identification of novel putative Taspase1 targets. Those include the FERM Domain-Containing Protein 4B, the Tyrosine-Protein Phosphatase Zeta, and DNA Polymerase Zeta. Cleavage site recognition and proteolytic processing of these substrates were verified in the context of the biosensor. Conclusions: The assay not only allows to genetically probe Taspase1 structure function in vivo, but is also applicable for high-content screening to identify Taspase1 inhibitors. Such tools will provide novel insights into Taspase1's function and its potential therapeutic relevance

The Mych Gene Is Required for Neural Crest Survival during Zebrafish Development

Background: Amomg Myc family genes, c-Myc is known to have a role in neural crest specification in Xenopus and in craniofacial development in the mouse. There is no information on the function of other Myc genes in neural crest development, or about any developmental role: of zebrafish Myc genes. Principal Findings: We isolated the zebrafish mych (myc homologue) gene. Knockdown of mych leads to sever defects in craniofacial development and in certain other tissues including the eye. These phenotypes appear to be caused by cell death in the neural crest and in the eye field in the anterior brain. Significance: Mych is a novel factor required for neural crest cell survival in zebrafish

Potentially inappropriate medication in older participants of the Berlin Aging Study II (BASE-II) - Sex differences and associations with morbidity and medication use

INTRODUCTION: Multimorbidity in advanced age and the need for drug treatment may lead to polypharmacy, while pharmacokinetic and pharmacodynamic changes may increase the risk of adverse drug events (ADEs). OBJECTIVE: The aim of this study was to determine the proportion of subjects using potentially inappropriate medication (PIM) in a cohort of older and predominantly healthy adults in relation to polypharmacy and morbidity. METHODS: Cross-sectional data were available from 1,382 study participants (median age 69 years, IQR 67-71, 51.3% females) of the Berlin Aging Study II (BASE-II). PIM was classified according to the EU(7)-PIM and German PRISCUS (representing a subset of the former) list. Polypharmacy was defined as the concomitant use of at least five drugs. A morbidity index (MI) largely based on the Charlson Index was applied to evaluate the morbidity burden. RESULTS: Overall, 24.1% of the participants were affected by polypharmacy. On average, men used 2 (IQR 1-4) and women 3 drugs (IQR 1-5). According to PRISCUS and EU(7)-PIM, 5.9% and 22.6% of participants received at least one PIM, while use was significantly more prevalent in females (25.5%) compared to males (19.6%) considering EU(7)-PIM (p = 0.01). In addition, morbidity in males receiving PIM according to EU(7)-PIM was higher (median MI 1, IQR 1-3) compared to males without PIM use (median MI 1, IQR 0-2, p<0.001). CONCLUSION: PIM use occurred more frequently in women than in men, while it was associated with higher morbidity in males. As expected, EU(7)-PIM identifies more subjects as PIM users than the PRISCUS list but further studies are needed to investigate the differential impact of both lists on ADEs and outcome. KEY POINTS: We found PIM use to be associated with a higher number of regular medications and with increased morbidity. Additionally, we detected a higher prevalence of PIM use in females compared to males, suggesting that women and people needing intensive drug treatment are patient groups, who are particularly affected by PIM use