Characterization of the Vertices and Extreme Directions of the Negative Cycles Polyhedron and Hardness of Generating Vertices of 0/1-Polyhedra

Given a graph $G=(V,E)$ and a weight function on the edges w:E\mapsto\RR, we consider the polyhedron $P(G,w)$ of negative-weight flows on $G$, and get a complete characterization of the vertices and extreme directions of $P(G,w)$. As a corollary, we show that, unless $P=NP$, there is no output polynomial-time algorithm to generate all the vertices of a 0/1-polyhedron. This strengthens the NP-hardness result of Khachiyan et al. (2006) for non 0/1-polyhedra, and comes in contrast with the polynomiality of vertex enumeration for 0/1-polytopes \cite{BL98} [Bussieck and L\"ubbecke (1998)]

Interference effects in the photorecombination of argonlike Sc3+ ions: Storage-ring experiment and theory

Absolute total electron-ion recombination rate coefficients of argonlike Sc3+(3s2 3p6) ions have been measured for relative energies between electrons and ions ranging from 0 to 45 eV. This energy range comprises all dielectronic recombination resonances attached to 3p -> 3d and 3p -> 4s excitations. A broad resonance with an experimental width of 0.89 +- 0.07 eV due to the 3p5 3d2 2F intermediate state is found at 12.31 +- 0.03 eV with a small experimental evidence for an asymmetric line shape. From R-Matrix and perturbative calculations we infer that the asymmetric line shape may not only be due to quantum mechanical interference between direct and resonant recombination channels as predicted by Gorczyca et al. [Phys. Rev. A 56, 4742 (1997)], but may partly also be due to the interaction with an adjacent overlapping DR resonance of the same symmetry. The overall agreement between theory and experiment is poor. Differences between our experimental and our theoretical resonance positions are as large as 1.4 eV. This illustrates the difficulty to accurately describe the structure of an atomic system with an open 3d-shell with state-of-the-art theoretical methods. Furthermore, we find that a relativistic theoretical treatment of the system under study is mandatory since the existence of experimentally observed strong 3p5 3d2 2D and 3p5 3d 4s 2D resonances can only be explained when calculations beyond LS-coupling are carried out.Comment: 11 pages, 7 figures, 3 tables, Phys. Rev. A (in print), see also: http://www.strz.uni-giessen.de/~k

Genetic and functional evaluation of the role of CXCR1 and CXCR2 in susceptibility to visceral leishmaniasis in north-east India.

BACKGROUND: IL8RA and IL8RB, encoded by CXCR1 and CXCR2, are receptors for interleukin (IL)-8 and other CXC chemokines involved in chemotaxis and activation of polymorphonuclear neutrophils (PMN). Variants at CXCR1 and CXCR2 have been associated with susceptibility to cutaneous and mucocutaneous leishmaniasis in Brazil. Here we investigate the role of CXCR1/CXCR2 in visceral leishmaniasis (VL) in India. METHODS: Three single nucleotide polymorphisms (SNPs) (rs4674259, rs2234671, rs3138060) that tag linkage disequilibrium blocks across CXCR1/CXCR2 were genotyped in primary family-based (313 cases; 176 nuclear families; 836 individuals) and replication (941 cases; 992 controls) samples. Family- and population-based analyses were performed to look for association between CXCR1/CXCR2 variants and VL. Quantitative RT/PCR was used to compare CXCR1/CXCR2 expression in mRNA from paired splenic aspirates taken before and after treatment from 19 VL patients. RESULTS: Family-based analysis using FBAT showed association between VL and SNPs CXCR1_rs2234671 (Z-score = 2.935, P = 0.003) and CXCR1_rs3138060 (Z-score = 2.22, P = 0.026), but not with CXCR2_rs4674259. Logistic regression analysis of the case-control data under an additive model of inheritance showed association between VL and SNPs CXCR2_rs4674259 (OR = 1.15, 95%CI = 1.01-1.31, P = 0.027) and CXCR1_rs3138060 (OR = 1.25, 95%CI = 1.02-1.53, P = 0.028), but not with CXCR1_rs2234671. The 3-locus haplotype T_G_C across these SNPs was shown to be the risk haplotype in both family- (TRANSMIT; P = 0.014) and population- (OR = 1.16, P = 0.028) samples (combined P = 0.002). CXCR2, but not CXCR1, expression was down regulated in pre-treatment compared to post-treatment splenic aspirates (P = 0.021). CONCLUSIONS: This well-powered primary and replication genetic study, together with functional analysis of gene expression, implicate CXCR2 in determining outcome of VL in India.RIGHTS : This article is licensed under the BioMed Central licence at http://www.biomedcentral.com/about/license which is similar to the 'Creative Commons Attribution Licence'. In brief you may : copy, distribute, and display the work; make derivative works; or make commercial use of the work - under the following conditions: the original author must be given credit; for any reuse or distribution, it must be made clear to others what the license terms of this work are

The PRIDE database and related tools and resources in 2019: improving support for quantification data

The PRoteomics IDEntifications (PRIDE) database (https://www.ebi.ac.uk/pride/) is the world's largest data repository of mass spectrometry-based proteomics data, and is one of the founding members of the global ProteomeXchange (PX) consortium. In this manuscript, we summarize the developments in PRIDE resources and related tools since the previous update manuscript was published in Nucleic Acids Research in 2016. In the last 3years, public data sharing through PRIDE (as part of PX) has definitely become the norm in the field. In parallel, data re-use of public proteomics data has increased enormously, with multiple applications. We first describe the new architecture of PRIDE Archive, the archival component of PRIDE. PRIDE Archive and the related data submission framework have been further developed to support the increase in submitted data volumes and additional data types. A new scalable and fault tolerant storage backend, Application Programming Interface and web interface have been implemented, as a part of an ongoing process. Additionally, we emphasize the improved support for quantitative proteomics data through the mzTab format. At last, we outline key statistics on the current data contents and volume of downloads, and how PRIDE data are starting to be disseminated to added-value resources including Ensembl, UniProt and Expression Atlas

Telomerase and pluripotency factors jointly regulate stemness in pancreatic cancer stem cells

© 2021 by the authors.To assess the role of telomerase activity and telomere length in pancreatic CSCs we used different CSC enrichment methods (CD133, ALDH, sphere formation) in primary patient-derived pancreatic cancer cells. We show that CSCs have higher telomerase activity and longer telomeres than bulk tumor cells. Inhibition of telomerase activity, using genetic knockdown or pharmacological inhibitor (BIBR1532), resulted in CSC marker depletion, abrogation of sphere formation in vitro and reduced tumorigenicity in vivo. Furthermore, we identify a positive feedback loop between stemness factors (NANOG, OCT3/4, SOX2, KLF4) and telomerase, which is essential for the self-renewal of CSCs. Disruption of the balance between telomerase activity and stemness factors eliminates CSCs via induction of DNA damage and apoptosis in primary patient-derived pancreatic cancer samples, opening future perspectives to avoid CSC-driven tumor relapse. In the present study, we demonstrate that telomerase regulation is critical for the “stemness” maintenance in pancreatic CSCs and examine the effects of telomerase inhibition as a potential treatment option of pancreatic cancer. This may significantly promote our understanding of PDAC tumor biology and may result in improved treatment for pancreatic cancer patients.This research was funded by a Max Eder Fellowship of the German Cancer Aid (111746), a German Cancer Aid Priority Program ‘Translational Oncology’ 70112505, by a Collaborative Research Centre grant (316249678—SFB 1279) of the German Research Foundation, and by a Hector Foundation Cancer Research grant (M65.1) to P.C.H., B.S.J. is supported by a Rámon y Cajal Merit Award (RYC2012-12104) from the Ministerio de Economía y Competitividad, Spain and a Coordinated grant (GC16173694BARB) from the Fundación Asociación Española Contra el Cáncer (AECC). K.W. is supported by a Baustein 3.2 by Ulm University

Exploiting oxidative phosphorylation to promote the stem and immunoevasive properties of pancreatic cancer stem cells

Pancreatic ductal adenocarcinoma (PDAC), the fourth leading cause of cancer death, has a 5-year survival rate of approximately 7–9%. The ineffectiveness of anti-PDAC therapies is believed to be due to the existence of a subpopulation of tumor cells known as cancer stem cells (CSCs), which are functionally plastic, and have exclusive tumorigenic, chemoresistant and metastatic capacities. Herein, we describe a 2D in vitro system for long-term enrichment of pancreatic CSCs that is amenable to biological and CSC-specific studies. By changing the carbon source from glucose to galactose in vitro, we force PDAC cells to utilize OXPHOS, resulting in enrichment of CSCs defined by increased CSC biomarker and pluripotency gene expression, greater tumorigenic potential, induced but reversible quiescence, increased OXPHOS activity, enhanced invasiveness, and upregulated immune evasion properties. This CSC enrichment method can facilitate the discovery of new CSC-specific hallmarks for future development into targets for PDAC-based therapies

Using metadynamics to explore complex free-energy landscapes

Metadynamics is an atomistic simulation technique that allows, within the same framework, acceleration of rare events and estimation of the free energy of complex molecular systems. It is based on iteratively \u2018filling\u2019 the potential energy of the system by a sum of Gaussians centred along the trajectory followed by a suitably chosen set of collective variables (CVs), thereby forcing the system to migrate from one minimum to the next. The power of metadynamics is demonstrated by the large number of extensions and variants that have been developed. The first scope of this Technical Review is to present a critical comparison of these variants, discussing their advantages and disadvantages. The effectiveness of metadynamics, and that of the numerous alternative methods, is strongly influenced by the choice of the CVs. If an important variable is neglected, the resulting estimate of the free energy is unreliable, and predicted transition mechanisms may be qualitatively wrong. The second scope of this Technical Review is to discuss how the CVs should be selected, how to verify whether the chosen CVs are sufficient or redundant, and how to iteratively improve the CVs using machine learning approaches