On the (parameterized) complexity of recognizing well-covered (r,l)-graphs.

An (r,ℓ)(r,ℓ)-partition of a graph G is a partition of its vertex set into r independent sets and ℓℓ cliques. A graph is (r,ℓ)(r,ℓ) if it admits an (r,ℓ)(r,ℓ)-partition. A graph is well-covered if every maximal independent set is also maximum. A graph is (r,ℓ)(r,ℓ)-well-covered if it is both (r,ℓ)(r,ℓ) and well-covered. In this paper we consider two different decision problems. In the (r,ℓ)(r,ℓ)-Well-Covered Graph problem ((r,ℓ)(r,ℓ) wcg for short), we are given a graph G, and the question is whether G is an (r,ℓ)(r,ℓ)-well-covered graph. In the Well-Covered (r,ℓ)(r,ℓ)-Graph problem (wc (r,ℓ)(r,ℓ) g for short), we are given an (r,ℓ)(r,ℓ)-graph G together with an (r,ℓ)(r,ℓ)-partition of V(G) into r independent sets and ℓℓ cliques, and the question is whether G is well-covered. We classify most of these problems into P, coNP-complete, NP-complete, NP-hard, or coNP-hard. Only the cases wc(r, 0)g for r≥3r≥3 remain open. In addition, we consider the parameterized complexity of these problems for several choices of parameters, such as the size αα of a maximum independent set of the input graph, its neighborhood diversity, or the number ℓℓ of cliques in an (r,ℓ)(r,ℓ)-partition. In particular, we show that the parameterized problem of deciding whether a general graph is well-covered parameterized by αα can be reduced to the wc (0,ℓ)(0,ℓ) g problem parameterized by ℓℓ, and we prove that this latter problem is in XP but does not admit polynomial kernels unless coNP⊆NP/polycoNP⊆NP/poly

Extant diversity of bryophytes emerged from successive post-Mesozoic diversification bursts

Unraveling the macroevolutionary history of bryophytes, which arose soon after the origin of land plants but exhibit substantially lower species richness than the more recently derived angiosperms, has been challenged by the scarce fossil record. Here we demonstrate that overall estimates of net species diversification are approximately half those reported in ferns and similar to 30% those described for angiosperms. Nevertheless, statistical rate analyses on time-calibrated large-scale phylogenies reveal that mosses and liverworts underwent bursts of diversification since the mid-Mesozoic. The diversification rates further increase in specific lineages towards the Cenozoic to reach, in the most recently derived lineages, values that are comparable to those reported in angiosperms. This suggests that low diversification rates do not fully account for current patterns of bryophyte species richness, and we hypothesize that, as in gymnosperms, the low extant bryophyte species richness also results from massive extinctions.Assembling the Tree of Life programme at NSF; NSF [EF-0531730-002, EF-0531680, EF-0531750]; Scottish Government's Rural and Environment Science and Analytical Services Division; BeiPD-cofund Marie Curie fellowshipinfo:eu-repo/semantics/publishedVersio

Thrombospondins in the heart: potential functions in cardiac remodeling

Cardiac remodeling after myocardial injury involves inflammation, angiogenesis, left ventricular hypertrophy and matrix remodeling. Thrombospondins (TSPs) belong to the group of matricellular proteins, which are non-structural extracellular matrix proteins that modulate cell–matrix interactions and cell function in injured tissues or tumors. They interact with different matrix and membrane-bound proteins due to their diverse functional domains. That the expression of TSPs strongly increases during cardiac stress or injury indicates an important role for them during cardiac remodeling. Recently, the protective properties of TSP expression against heart failure have been acknowledged. The current review will focus on the biological role of TSPs in the ischemic and hypertensive heart, and will describe the functional consequences of TSP polymorphisms in cardiac disease

The Lancet Breast Cancer Commission: tackling a global health, gender, and equity challenge

Breast cancer is an increasing global health, gender, socioeconomic, and equity challenge. In 2020, 2·3 million women were diagnosed with breast cancer and there were 685 000 deaths worldwide.1 Not only is breast cancer the highest incident cancer globally, but it is also the most prevalent, causing more disability-adjusted life-years lost than any other malignancy. Tackling breast cancer is a formidable task for health-care systems, policy makers, and other stakeholders. The numbers of people with metastatic breast cancer who go uncounted are concerning. Cancer registries record patients initially presenting with de-novo metastatic breast cancer, but data on those who develop metastases after a diagnosis of early breast cancer are scarce. In a world focused on breast cancer cure, these uncounted people living with metastatic disease face abandonment and stigma

One thousand plant transcriptomes and the phylogenomics of green plants

Abstract: Green plants (Viridiplantae) include around 450,000–500,000 species1, 2 of great diversity and have important roles in terrestrial and aquatic ecosystems. Here, as part of the One Thousand Plant Transcriptomes Initiative, we sequenced the vegetative transcriptomes of 1,124 species that span the diversity of plants in a broad sense (Archaeplastida), including green plants (Viridiplantae), glaucophytes (Glaucophyta) and red algae (Rhodophyta). Our analysis provides a robust phylogenomic framework for examining the evolution of green plants. Most inferred species relationships are well supported across multiple species tree and supermatrix analyses, but discordance among plastid and nuclear gene trees at a few important nodes highlights the complexity of plant genome evolution, including polyploidy, periods of rapid speciation, and extinction. Incomplete sorting of ancestral variation, polyploidization and massive expansions of gene families punctuate the evolutionary history of green plants. Notably, we find that large expansions of gene families preceded the origins of green plants, land plants and vascular plants, whereas whole-genome duplications are inferred to have occurred repeatedly throughout the evolution of flowering plants and ferns. The increasing availability of high-quality plant genome sequences and advances in functional genomics are enabling research on genome evolution across the green tree of life

Fructan and its relationship to abiotic stress tolerance in plants

Numerous studies have been published that attempted to correlate fructan concentrations with freezing and drought tolerance. Studies investigating the effect of fructan on liposomes indicated that a direct interaction between membranes and fructan was possible. This new area of research began to move fructan and its association with stress beyond mere correlation by confirming that fructan has the capacity to stabilize membranes during drying by inserting at least part of the polysaccharide into the lipid headgroup region of the membrane. This helps prevent leakage when water is removed from the system either during freezing or drought. When plants were transformed with the ability to synthesize fructan, a concomitant increase in drought and/or freezing tolerance was confirmed. These experiments indicate that besides an indirect effect of supplying tissues with hexose sugars, fructan has a direct protective effect that can be demonstrated by both model systems and genetic transformation

CCR8 marks highly suppressive Treg cells within tumours but is dispensable for their accumulation and suppressive function.

CD4+ regulatory T (Treg) cells, dependent upon the transcription factor Foxp3, contribute to tumour immunosuppression but are also required for immune homeostasis. There is interest in developing therapies that selectively target the immunosuppressive function of Treg cells within tumours without disrupting their systemic anti-inflammatory function. High levels of expression of chemokine (C-C motif) receptor 8 (CCR8) discriminate Treg cells within tumours from those found in systemic lymphoid tissues. It has recently been proposed that disruption of CCR8 function using blocking anti-CCR8 antibodies results in reduced accumulation of Treg cells within tumours and disruption of their immunosuppressive function. Here, using Ccr8-/- mice, we show that CCR8 function is not required for Treg cell accumulation or immunosuppression in the context of syngeneic MC38 colorectal adenocarcinoma and B16 melanoma tumours. We observed high levels of CCR8 expression on tumour-infiltrating Treg cells which were abolished in Ccr8-/- mice. High levels of CCR8 marked cells with high levels of suppressive function. However, whereas systemic ablation of Treg cells resulted in strikingly diminished tumour burden, growth of subcutaneously implanted tumours was unaffected by systemic CCR8 loss. Consistently, we observed minimal impact of systemic CCR8 ablation on the frequency, phenotype and function of tumour-infiltrating Treg cells and conventional T (Tconv) function. These findings suggest that CCR8 is not required for Treg cell accumulation and immunosuppressive function within tumours and that depletion of CCR8+ Treg cells rather than blockade of CCR8 function is a more promising avenue for selective immunotherapy

Binary systems and their nuclear explosions

Peer ReviewedPreprin

A922 Sequential measurement of 1 hour creatinine clearance (1-CRCL) in critically ill patients at risk of acute kidney injury (AKI)

Meeting abstrac