66 research outputs found

    Spotting Trees with Few Leaves

    Full text link
    We show two results related to the Hamiltonicity and kk-Path algorithms in undirected graphs by Bj\"orklund [FOCS'10], and Bj\"orklund et al., [arXiv'10]. First, we demonstrate that the technique used can be generalized to finding some kk-vertex tree with ll leaves in an nn-vertex undirected graph in O(1.657k2l/2)O^*(1.657^k2^{l/2}) time. It can be applied as a subroutine to solve the kk-Internal Spanning Tree (kk-IST) problem in O(min(3.455k,1.946n))O^*(\min(3.455^k, 1.946^n)) time using polynomial space, improving upon previous algorithms for this problem. In particular, for the first time we break the natural barrier of O(2n)O^*(2^n). Second, we show that the iterated random bipartition employed by the algorithm can be improved whenever the host graph admits a vertex coloring with few colors; it can be an ordinary proper vertex coloring, a fractional vertex coloring, or a vector coloring. In effect, we show improved bounds for kk-Path and Hamiltonicity in any graph of maximum degree Δ=4,,12\Delta=4,\ldots,12 or with vector chromatic number at most 8

    Expression of the chemokine receptor CXCR7 in CXCR4-expressing human 143B osteosarcoma cells enhances lung metastasis of intratibial xenografts in SCID mice

    Get PDF
    More effective treatment of metastasizing osteosarcoma with a current mean 5-year survival rate of less than 20% requires more detailed knowledge on mechanisms and key regulatory molecules of the complex metastatic process. CXCR4, the receptor of the chemokine CXCL12, has been reported to promote tumor progression and metastasis in osteosarcoma. CXCR7 is a recently deorphanized CXCL12-scavenging receptor with so far not well-defined functions in tumor biology. The present study focused on a potential malignancy enhancing function of CXCR7 in interaction with CXCR4 in osteosarcoma, which was investigated in an intratibial osteosarcoma model in SCID mice, making use of the human 143B osteosarcoma cell line that spontaneously metastasizes to the lung and expresses endogenous CXCR4. 143B osteosarcoma cells stably expressing LacZ (143B-LacZ cells) were retrovirally transduced with a gene encoding HA-tagged CXCR7 (143B-LacZ-X7-HA cells). 143B-LacZ-X7-HA cells coexpressing CXCR7 and CXCR4 exhibited CXCL12 scavenging and enhanced adhesion to IL-1β-activated HUVEC cells compared to 143B-LacZ cells expressing CXCR4 alone. SCID mice intratibially injected with 143B-LacZ-X7-HA cells had significantly (p<0.05) smaller primary tumors, but significantly (p<0.05) higher numbers of lung metastases than mice injected with 143B-LacZ cells. Unexpectedly, 143B-LacZ-X7-HA cells, unlike 143B-LacZ cells, also metastasized with high incidence to the auriculum cordis. In conclusion, expression of the CXCL12 scavenging receptor CXCR7 in the CXCR4-expressing human 143B osteosarcoma cell line enhances its metastatic activity in intratibial primary tumors in SCID mice that predominantly metastasize to the lung and thereby closely mimic the human disease. These findings point to CXCR7 as a target, complementary to previously proposed CXCR4, for more effective metastasis-suppressive treatment in osteosarcoma

    Common evaluations of disease activity in rheumatoid arthritis reach discordant classifications across different populations

    Get PDF
    Objectives: The classification of disease activity states in rheumatoid arthritis (RA) can be achieved through disease activity indices, such as the Disease Activity Score in 28 joints erythrocyte sedimentation rate (DAS28-ESR), the Simplified Disease Activity Index (SDAI), and the Clinical Disease Activity Index (CDAI). Subjective measurements, such as patient reported outcomes have been incorporated into several of these indices alongside more objective assessments, such as increases in the ESR and C-reactive protein. Moreover, while they use similar criteria, different indices weight these criteria to different extents. Therefore, the classifications based on each evaluation may not always be the same. We aim to compare the performance of the three indices and their individual components in two different populations. Methods: Data from Dutch and Portuguese adherent centers were extracted from the METEOR database, a multinational collaboration on RA. We included a total of 24,605 visits from Dutch centers (from 5,870 patients) and 20,120 visits from Portuguese centers (from 3,185 patients). We compared the disease activity states as evaluated by the DAS28-ESR, CDAI, and SDAI across the two populations. In addition, we analyzed the individual components of each evaluation, including their respective contributions to the outcome, in each population. Results: We found significant differences in the disease activity states classified with the DAS28-ESR between the two populations. SDAI and CDAI had more congruous results. While the proportion of visits to Dutch and Portuguese centers that were classified as "in remission" was very similar between the CDAI and SDAI, the DAS28-ESR gave discordant results. Dutch patients had lower ESRs, which is more heavily weighted in the DAS28-ESR. In addition, even though the mean physicians' global assessment values did not vary significantly for Dutch vs Portuguese physicians, we found that doctors at Portuguese centers overall scored the physician's global assessment lower than Dutch physicians for patient visits classified by disease activity state. Conclusion: While the CDAI and SDAI assigned disease activity states that were largely similar, the DAS28-ESR was often discordant across the two populations. Moreover, we found that physicians, more than patients, evaluated disease activity differently among the Portuguese and Dutch populations. © 2018 Canhão, Rodrigues, Gregório, Dias, Melo Gomes, Santos, Faustino, Costa, Allaart, Gvozdenovic, van der Heijde, Machado, Branco, Fonseca and Silva

    Receptor Tyrosine Kinases in Osteosarcoma: 2019 Update

    Get PDF
    The primary conclusions of our 2014 contribution to this series were as follows: Multiple receptor tyrosine kinases (RTKs) likely contribute to aggressive phenotypes in osteosarcoma and, therefore, inhibition of multiple RTKs is likely necessary for successful clinical outcomes. Inhibition of multiple RTKs may also be useful to overcome resistance to inhibitors of individual RTKs as well as resistance to conventional chemotherapies. Different combinations of RTKs are likely important in individual patients. AXL, EPHB2, FGFR2, IGF1R, and RET were identified as promising therapeutic targets by our in vitro phosphoproteomic/siRNA screen of 42 RTKs in the highly metastatic LM7 and 143B human osteosarcoma cell lines. This chapter is intended to provide an update on these topics as well as the large number of osteosarcoma clinical studies of inhibitors of multiple tyrosine kinases (multi-TKIs) that were recently published

    Osteosarcoma-Derived Extracellular Vesicles Induce Lung Fibroblast Reprogramming

    Get PDF
    Tumor-secreted extracellular vesicles (EVs) have been identified as mediators of cancer-host intercellular communication and shown to support pre-metastatic niche formation by modulating stromal cells at future metastatic sites. While osteosarcoma, the most common primary malignant bone tumor in children and adolescents, has a high propensity for pulmonary metastases, the interaction of osteosarcoma cells with resident lung cells remains poorly understood. Here, we deliver foundational in vitro evidence that osteosarcoma cell-derived EVs drive myofibroblast/cancer-associated fibroblast differentiation. Human lung fibroblasts displayed increased invasive competence, in addition to increased α-smooth muscle actin expression and fibronectin production upon EV treatment. Furthermore, we demonstrate, through the use of transforming growth factor beta receptor 1 (TGFBR1) inhibitors and CRISPR-Cas9-mediated knockouts, that TGFβ1 present in osteosarcoma cell-derived EVs is responsible for lung fibroblast differentiation. Overall, our study highlights osteosarcoma-derived EVs as novel regulators of lung fibroblast activation and provides mechanistic insight into how osteosarcoma cells can modulate distant cells to potentially support metastatic progression
    corecore