A Note on Easy and Efficient Computation of Full Abelian Periods of a Word

Constantinescu and Ilie (Bulletin of the EATCS 89, 167-170, 2006) introduced the idea of an Abelian period with head and tail of a finite word. An Abelian period is called full if both the head and the tail are empty. We present a simple and easy-to-implement $O(n\log\log n)$-time algorithm for computing all the full Abelian periods of a word of length $n$ over a constant-size alphabet. Experiments show that our algorithm significantly outperforms the $O(n)$ algorithm proposed by Kociumaka et al. (Proc. of STACS, 245-256, 2013) for the same problem.Comment: Accepted for publication in Discrete Applied Mathematic

Filling the complexity gaps for colouring planar and bounded degree graphs

We consider a natural restriction of the List Colouring problem, k-Regular List Colouring, which corresponds to the List Colouring problem where every list has size exactly k. We give a complete classification of the complexity of k-Regular List Colouring restricted to planar graphs, planar bipartite graphs, planar triangle-free graphs and to planar graphs with no 4-cycles and no 5-cycles. We also give a complete classification of the complexity of this problem and a number of related colouring problems for graphs with bounded maximum degree

Computing Role Assignments of Proper Interval Graphs in Polynomial Time

A homomorphism from a graph G to a graph R is locally surjective if its restriction to the neighborhood of each vertex of G is surjective. Such a homomorphism is also called an R-role assignment of G. Role assignments have applications in distributed computing, social network theory, and topological graph theory. The Role Assignment problem has as input a pair of graphs (G,R) and asks whether G has an R-role assignment. This problem is NP-complete already on input pairs (G,R) where R is a path on three vertices. So far, the only known non-trivial tractable case consists of input pairs (G,R) where G is a tree. We present a polynomial time algorithm that solves Role Assignment on all input pairs (G,R) where G is a proper interval graph. Thus we identify the first graph class other than trees on which the problem is tractable. As a complementary result, we show that the problem is Graph Isomorphism-hard on chordal graphs, a superclass of proper interval graphs and trees

Rumination as a Mediator of Chronic Stress Effects on Hypertension: A Causal Model

Chronic stress has been linked to hypertension, but the underlying mechanisms remain poorly specified. We suggest that chronic stress poses a risk for hypertension through repeated occurrence of acute stressors (often stemming from the chronic stress context) that cause activation of stress-mediating physiological systems. Previous models have often focused on the magnitude of the acute physiological response as a risk factor; we attempt to extend this to address the issue of duration of exposure. Key to our model is the notion that these acute stressors can emerge not only in response to stressors present in the environment, but also to mental representations of those (or other) stressors. Consequently, although the experience of any given stressor may be brief, a stressor often results in a constellation of negative cognitions and emotions that form a mental representation of the stressor. Ruminating about this mental representation of the stressful event can cause autonomic activation similar to that observed in response to the original incident, and may occur and persist long after the event itself has ended. Thus, rumination helps explain how chronic stress causes repeated (acute) activation of one's stress-mediating physiological systems, the effects of which accumulate over time, resulting in hypertension risk

TGF-β mimic proteins form an extended gene family in the murine parasite Heligmosomoides polygyrus

We recently reported the discovery of a new parasite-derived protein that functionally mimics the immunosuppressive cytokine transforming growth factor (TGF)-β. The Heligmosomoides polygyrus TGF-β Mimic (Hp-TGM) shares no homology to any TGF-β family member, however it binds the mammalian TGF-β receptor and induces expression of Foxp3, the canonical transcription factor of both mouse and human regulatory T cells. Hp-TGM consists of five atypical Complement Control Protein (CCP, Pfam 00084) domains, each lacking certain conserved residues and 12–15 amino acids longer than the 60–70 amino acids consensus domain, but with a recognizable 3-cysteine, tryptophan, cysteine motif. We now report on the identification of a family of nine related Hp-TGM homologues represented in the secreted proteome and transcriptome of H. polygyrus. Recombinant proteins from five of the nine new TGM members were tested for TGF-β activity, but only two were functionally active in an MFB-F11 reporter assay, and by the induction of T cell Foxp3 expression. Sequence comparisons reveal that proteins with functional activity are similar or identical to Hp-TGM across the first three CCP domains, but more variable in domains 4 and 5. Inactive proteins diverged in all domains, or lacked some domains entirely. Testing truncated versions of Hp-TGM confirmed that domains 1–3 are essential for full activity in vitro, while domains 4 and 5 are not required. Further studies will elucidate whether these latter domains fulfill other functions in promoting host immune regulation during infection and if the more divergent family members play other roles in immunomodulation

Current and novel biomarkers of thrombotic risk in COVID-19: a Consensus Statement from the International COVID-19 Thrombosis Biomarkers Colloquium

© Springer Nature Limited 2022. This is the accepted manuscript version of an article which has been published in final form at https://doi.org/10.1038/s41569-021-00665-7Coronavirus disease 2019 (COVID-19) predisposes patients to thrombotic and thromboembolic events, owing to excessive inflammation, endothelial cell activation and injury, platelet activation and hypercoagulability. Patients with COVID-19 have a prothrombotic or thrombophilic state, with elevations in the levels of several biomarkers of thrombosis, which are associated with disease severity and prognosis. Although some biomarkers of COVID-19-associated coagulopathy, including high levels of fibrinogen and d-dimer, were recognized early during the pandemic, many new biomarkers of thrombotic risk in COVID-19 have emerged. In this Consensus Statement, we delineate the thrombotic signature of COVID-19 and present the latest biomarkers and platforms to assess the risk of thrombosis in these patients, including markers of platelet activation, platelet aggregation, endothelial cell activation or injury, coagulation and fibrinolysis as well as biomarkers of the newly recognized post-vaccine thrombosis with thrombocytopenia syndrome. We then make consensus recommendations for the clinical use of these biomarkers to inform prognosis, assess disease acuity, and predict thrombotic risk and in-hospital mortality. A thorough understanding of these biomarkers might aid risk stratification and prognostication, guide interventions and provide a platform for future research.Peer reviewe

Scaling Consultative Selling with Virtual Reality: Design and Evaluation of Digitally Enhanced Services

Virtual, augmented, and mixed reality technologies allow creation of powerful customer experiences and illustrative demonstrations especially in use cases that benefit from spatial visualizations. Our study focuses on the natural resource management sector and digitalizing of consultative selling process. More specifically, we look at how to improve customer engagement with the use of virtual reality (VR) and thus digitally scale consultative selling. In this process, a VR application is used to demonstrate various management operations and their economic results. Design research methodology is applied to a pre-development phase and three application development iterations between 2016 and 2018. Data consists of user interviews and video observations (N = 129) during various development iterations and three application development plans. The results show that VR offers an emotionally engaging and illustrative tool in consultative selling. Further, it opens a novel way for interaction between the salesperson and customer and possibilities to scale consultative selling digitally, emphasizing the role of trust.Peer reviewe

The Role of T cell PPAR γ in mice with experimental inflammatory bowel disease

<p>Abstract</p> <p>Background</p> <p>Peroxisome proliferator-activated receptor γ (PPAR γ) is a nuclear receptor whose activation has been shown to modulate macrophage and T cell-mediated inflammation. The objective of this study was to investigate the mechanisms by which the deletion of PPAR γ in T cells modulates immune cell distribution and colonic gene expression and the severity of experimental IBD.</p> <p>Methods</p> <p>PPAR γ flfl; CD4 Cre⁺(CD4cre) or Cre- (WT) mice were challenged with 2.5% dextran sodium sulfate in their drinking water for 0, 2, or 7 days. Mice were scored on disease severity both clinically and histopathologically. Flow cytometry was used to assess lymphocyte and macrophage populations in the blood, spleen, and mesenteric lymph nodes (MLN). Global gene expression in colonic mucosa was profiled using Affymetrix microarrays.</p> <p>Results</p> <p>The deficiency of PPAR γ in T cells accelerated the onset of disease and body weight loss. Examination of colon histopathology revealed significantly greater epithelial erosion, leukocyte infiltration, and mucosal thickening in the CD4cre mice on day 7. CD4cre mice had more CD8⁺T cells than WT mice and fewer CD4⁺FoxP3⁺regulatory T cells (Treg) and IL10⁺CD4⁺T cells in blood and MLN, respectively. Transcriptomic profiling revealed around 3000 genes being transcriptionally altered as a result of DSS challenge in CD4cre mice. These included up-regulated mRNA expression of adhesion molecules, proinflammatory cytokines interleukin-6 (IL-6) and IL-1β, and suppressor of cytokine signaling 3 (SOCS-3) on day 7. Gene set enrichment analysis (GSEA) showed that the ribosome and Krebs cycle pathways were downregulated while the apoptosis pathway was upregulated in colons of mice lacking PPAR γ in T cells.</p> <p>Conclusions</p> <p>The expression of PPAR γ in T cells is involved in preventing gut inflammation by regulating colonic expression of adhesion molecules and inflammatory mediators at later stages of disease while favoring the recruitment of Treg to the mucosal inductive sites.</p

Cholangiocytes derived from human induced pluripotent stem cells for disease modeling and drug validation.

The study of biliary disease has been constrained by a lack of primary human cholangiocytes. Here we present an efficient, serum-free protocol for directed differentiation of human induced pluripotent stem cells into cholangiocyte-like cells (CLCs). CLCs show functional characteristics of cholangiocytes, including bile acids transfer, alkaline phosphatase activity, γ-glutamyl-transpeptidase activity and physiological responses to secretin, somatostatin and vascular endothelial growth factor. We use CLCs to model in vitro key features of Alagille syndrome, polycystic liver disease and cystic fibrosis (CF)-associated cholangiopathy. Furthermore, we use CLCs generated from healthy individuals and patients with polycystic liver disease to reproduce the effects of the drugs verapamil and octreotide, and we show that the experimental CF drug VX809 rescues the disease phenotype of CF cholangiopathy in vitro. Our differentiation protocol will facilitate the study of biological mechanisms controlling biliary development, as well as disease modeling and drug screening.This work was funded by ERC starting grant Relieve IMDs (L.V., N.H.), the Cambridge Hospitals National Institute for Health Research Biomedical Research Center (L.V., N.H., F.S.), the Evelyn trust (N.H.) and the EU Fp7 grant TissuGEN (M.CDB.). FS has been supported by an Addenbrooke’s Charitable Trust Clinical Research Training Fellowship and a joint MRC-Sparks Clinical Research Training Fellowship.This is the author accepted manuscript. The final version is available from Nature Publishing Group via http://dx.doi.org/10.1038/nbt.327