A Note on Extreme Sets

In decomposition theory, extreme sets have been studied extensively due to its connection to perfect matchings in a graph. In this paper, we first define extreme sets with respect to degree-matchings and next investigate some of their properties. In particular, we prove the generalized Decomposition Theorem and give a characterization for the set of all extreme vertices in a graph

Applications of matching theory in constraint programming

[no abstract

The rise of Euroscepticism on the political scene in Poland – the case of the party Law and Justice

The aim of this article is to analyse the growing phenomenon of Euroscepticism on the political scene in Poland, taking into account the power of the ruling coalition headed by the Law and Justice party. For this purpose, after a brief discussion on the theoretical framework of Euroscepticism, in order to find the reasons for the rise of this phenomenon in Poland in recent years, the current context of the government's relationship with the European Union (EU) is analysed. Consequently, by analysing the political programmes of the Law and Justice party and statements of political actors associated with the main ruling party in Poland, the author verifies the upward trend in unfavourable attitudes towards the EU by current government, as well as consistently appearing considerations of leaving the EU (“Polexit”)

Structural and mutational analysis of the ribosome-arresting human XBP1u

XBP1u, a central component of the unfolded protein response (UPR), is a mammalian protein containing a functionally critical translational arrest peptide (AP). Here, we present a 3 angstrom cryo-EM structure of the stalled human XBP1u AP. It forms a unique turn in the ribosomal exit tunnel proximal to the peptidyl transferase center where it causes a subtle distortion, thereby explaining the temporary translational arrest induced by XBP1u. During ribosomal pausing the hydrophobic region 2 (HR2) of XBP1u is recognized by SRP, but fails to efficiently gate the Sec61 translocon. An exhaustive mutagenesis scan of the XBP1u AP revealed that only 8 out of 20 mutagenized positions are optimal;in the remaining 12 positions, we identify 55 different mutations increase the level of translational arrest. Thus, the wildtype XBP1u AP induces only an intermediate level of translational arrest, allowing efficient targeting by SRP without activating the Sec61 channel

Novel Evidence That Extracellular Nucleotides and Purinergic Signaling Induce Innate Immunity-Mediated Mobilization of Hematopoietic Stem/Progenitor Cells

Pharmacological mobilization of hematopoietic stem progenitor cells (HSPCs) from bone marrow (BM) into peripheral blood (PB) is a result of mobilizing agent-induced “sterile inflammation” in the BM microenvironment due to complement cascade (ComC) activation. Here we provide evidence that ATP, as an extracellular nucleotide secreted in a pannexin-1-dependent manner from BM cells, triggers activation of the ComC and initiates the mobilization process. This process is augmented in a P2X7 receptor-dependent manner, and P2X7-KO mice are poor mobilizers. Furthermore, after its release into the extracellular space, ATP is processed by ectonucleotidases: CD39 converts ATP to AMP, and CD73 converts AMP to adenosine. We observed that CD73-deficient mice mobilize more HSPCs than do wild-type mice due to a decrease in adenosine concentration in the extracellular space, indicating a negative role for adenosine in the mobilization process. This finding has been confirmed by injecting mice with adenosine along with pro-mobilizing agents. In sum, we demonstrate for the first time that purinergic signaling involving ATP and its metabolite adenosine regulate the mobilization of HSPCs. Although ATP triggers and promotes this process, adenosine has an inhibitory effect. Thus, administration of ATP together with G-CSF or AMD3100 or inhibition of CD73 by small molecule antagonists may provide the basis for more efficient mobilization strategies

Charge Pair Interactions in Transmembrane Helices and Turn Propensity of the Connecting Sequence Promote Helical Hairpin Insertion

α-Helical hairpins, consisting of a pair of closely spaced transmembrane (TM) helices that are connected by a short interfacial turn, are the simplest structural motifs found in multi-spanning membrane proteins. In naturally occurring hairpins, the presence of polar residues is common and predicted to complicate membrane insertion. We postulate that the pre-packing process offsets any energetic cost of allocating polar and charged residues within the hydrophobic environment of biological membranes. Consistent with this idea, we provide here experimental evidence demonstrating that helical hairpin insertion into biological membranes can be driven by electrostatic interactions between closely separated, poorly hydrophobic sequences. Additionally, we observe that the integral hairpin can be stabilized by a short loop heavily populated by turn-promoting residues. We conclude that the combined effect of TM¿TM electrostatic interactions and tight turns plays an important role in generating the functional architecture of membrane proteins and propose that helical hairpin motifs can be acquired within the context of the Sec61 translocon at the early stages of membrane protein biosynthesis. Taken together, these data further underline the potential complexities involved in accurately predicting TM domains from primary structures

Membrane topology of gp41 and amyloid precursor protein: interfering transmembrane interactions as potential targets for HIV and Alzheimer treatment

The amyloid precursor protein (APP), that plays a critical role in the development of senile plaques in Alzheimer disease (AD), and the gp41 envelope protein of the human immunodeficiency virus (HIV), the causative agent of the acquired immunodeficiency syndrome (AIDS), are single-spanning type-1 transmembrane (TM) glycoproteins with the ability to form homo-oligomers. In this review we describe similarities, both in structural terms and sequence determinants of their TM and juxtamembrane regions. The TM domains are essential not only for anchoring the proteins in membranes but also have functional roles. Both TM segments contain GxxxG motifs that drive TM associations within the lipid bilayer. They also each possess similar sequence motifs, positioned at the membrane interface preceding their TM domains. These domains are known as cholesterol recognition/interaction amino acid consensus (CRAC) motif in gp41 and CRAC-like motif in APP. Moreover, in the cytoplasmic domain of both proteins other alpha-helical membranotropic regions with functional implications have been identified. Recent drug developments targeting both diseases are reviewed and the potential use of TM interaction modulators as therapeutic targets is discussed