Binarisation for Valued Constraint Satisfaction Problems

We study methods for transforming valued constraint satisfaction problems (VCSPs) to binary VCSPs. First, we show that the standard dual encoding preserves many aspects of the algebraic properties that capture the computational complexity of VCSPs. Second, we extend the reduction of CSPs to binary CSPs described by Bul´ın et al. [Log. Methods Comput. Sci., 11 (2015)] to VCSPs. This reduction establishes that VCSPs over a fixed valued constraint language are polynomial-time equivalent to minimum-cost homomorphism problems over a fixed digraph

QCSP on reflexive tournaments

We give a complexity dichotomy for the Quantified Constraint Satisfaction Problem QCSP(H) when H is a reflexive tournament. It is well known that reflexive tournaments can be split into a sequence of strongly connected components H1,…,Hn so that there exists an edge from every vertex of Hi to every vertex of Hj if and only if

Humoral Immune Response to Keyhole Limpet Haemocyanin, the Protein Carrier in Cancer Vaccines

Keyhole limpet haemocyanin (KLH) appears to be a promising protein carrier for tumor antigens in numerous cancer vaccine candidates. The humoral immune response to KLH was characterized at the single-cell level with ELISPOT combined with separations of cell populations according to their expression of homing receptors (HRs). The analysis of HR expressions is expected to reveal the targeting of the immune response in the body. Eight orally primed and four nonprimed volunteers received KLH-vaccine subcutaneously. Circulating KLH-specific plasmablasts were found in all volunteers, 60 KLH-specific plasmablasts/106 PBMC in the nonprimed and 136/106 in the primed group. The proportion of L-selectin+ plasmablasts proved high and integrin α4β7+ low. KLH serving as protein carrier in several vaccines, the homing profile of KLH-specific response may be applicable to the cancer antigen parts in the same vaccines. The present data reflect a systemic homing profile, which appears advantageous for the targeting of immune response to cancer vaccines

Humoral Immune Response to Keyhole Limpet Haemocyanin, the Protein Carrier in Cancer Vaccines

Keyhole limpet haemocyanin (KLH) appears to be a promising protein carrier for tumor antigens in numerous cancer vaccine candidates. The humoral immune response to KLH was characterized at the single-cell level with ELISPOT combined with separations of cell populations according to their expression of homing receptors (HRs). The analysis of HR expressions is expected to reveal the targeting of the immune response in the body. Eight orally primed and four nonprimed volunteers received KLHvaccine subcutaneously. Circulating KLH-specific plasmablasts were found in all volunteers, 60 KLH-specific plasmablasts/10 6 PBMC in the nonprimed and 136/10 6 in the primed group. The proportion of L-selectin + plasmablasts proved high and integrin α 4 β 7 + low. KLH serving as protein carrier in several vaccines, the homing profile of KLH-specific response may be applicable to the cancer antigen parts in the same vaccines. The present data reflect a systemic homing profile, which appears advantageous for the targeting of immune response to cancer vaccines

Prion Protein Modulates Cellular Iron Uptake: A Novel Function with Implications for Prion Disease Pathogenesis

Converging evidence leaves little doubt that a change in the conformation of prion protein (PrPC) from a mainly α-helical to a β-sheet rich PrP-scrapie (PrPSc) form is the main event responsible for prion disease associated neurotoxicity. However, neither the mechanism of toxicity by PrPSc, nor the normal function of PrPC is entirely clear. Recent reports suggest that imbalance of iron homeostasis is a common feature of prion infected cells and mouse models, implicating redox-iron in prion disease pathogenesis. In this report, we provide evidence that PrPC mediates cellular iron uptake and transport, and mutant PrP forms alter cellular iron levels differentially. Using human neuroblastoma cells as models, we demonstrate that over-expression of PrPC increases intra-cellular iron relative to non-transfected controls as indicated by an increase in total cellular iron, the cellular labile iron pool (LIP), and iron content of ferritin. As a result, the levels of iron uptake proteins transferrin (Tf) and transferrin receptor (TfR) are decreased, and expression of iron storage protein ferritin is increased. The positive effect of PrPC on ferritin iron content is enhanced by stimulating PrPC endocytosis, and reversed by cross-linking PrPC on the plasma membrane. Expression of mutant PrP forms lacking the octapeptide-repeats, the membrane anchor, or carrying the pathogenic mutation PrP102L decreases ferritin iron content significantly relative to PrPC expressing cells, but the effect on cellular LIP and levels of Tf, TfR, and ferritin is complex, varying with the mutation. Neither PrPC nor the mutant PrP forms influence the rate or amount of iron released into the medium, suggesting a functional role for PrPC in cellular iron uptake and transport to ferritin, and dysfunction of PrPC as a significant contributing factor of brain iron imbalance in prion disorders

High Pro-Inflammatory Cytokine Secretion and Loss of High Avidity Cross-Reactive Cytotoxic T-Cells during the Course of Secondary Dengue Virus Infection

BACKGROUND: Dengue is one of the most important human diseases transmitted by an arthropod vector and the incidence of dengue virus infection has been increasing - over half the world's population now live in areas at risk of infection. Most infections are asymptomatic, but a subset of patients experience a potentially fatal shock syndrome characterised by plasma leakage. Severe forms of dengue are epidemiologically associated with repeated infection by more than one of the four dengue virus serotypes. Generally attributed to the phenomenon of antibody-dependent enhancement, recent observations indicate that T-cells may also influence disease phenotype. METHODS AND FINDINGS: Virus-specific cytotoxic T lymphocytes (CTL) showing high level cross reactivity between dengue serotypes could be expanded from blood samples taken during the acute phase of secondary dengue infection. These could not be detected in convalescence when only CTL populations demonstrating significant serotype specificity were identified. Dengue cross-reactive CTL clones derived from these patients were of higher avidity than serotype-specific clones and produced much higher levels of both type 1 and certain type 2 cytokines, many previously implicated in dengue pathogenesis. CONCLUSION: Dengue serotype cross-reactive CTL clones showing high avidity for antigen produce higher levels of inflammatory cytokines than serotype-specific clones. That such cells cannot be expanded from convalescent samples suggests that they may be depleted, perhaps as a consequence of activation-induced cell death. Such high avidity cross-reactive memory CTL may produce inflammatory cytokines during the course of secondary infection, contributing to the pathogenesis of vascular leak. These cells appear to be subsequently deleted leaving a more serotype-specific memory CTL pool. Further studies are needed to relate these cellular observations to disease phenotype in a large group of patients. If confirmed they have significant implications for understanding the role of virus-specific CTL in pathogenesis of dengue disease