61 research outputs found

    A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection

    Full text link
    Given an undirected graph with edge costs and node weights, the minimum bisection problem asks for a partition of the nodes into two parts of equal weight such that the sum of edge costs between the parts is minimized. We give a polynomial time bicriteria approximation scheme for bisection on planar graphs. Specifically, let WW be the total weight of all nodes in a planar graph GG. For any constant ε>0\varepsilon > 0, our algorithm outputs a bipartition of the nodes such that each part weighs at most W/2+εW/2 + \varepsilon and the total cost of edges crossing the partition is at most (1+ε)(1+\varepsilon) times the total cost of the optimal bisection. The previously best known approximation for planar minimum bisection, even with unit node weights, was O(logn)O(\log n). Our algorithm actually solves a more general problem where the input may include a target weight for the smaller side of the bipartition.Comment: To appear in STOC 201

    A Faster Algorithm for Maximum Flow in Directed Planar Graphs with Vertex Capacities

    Get PDF

    Disruption of the β1L Isoform of GABP Reverses Glioblastoma Replicative Immortality in a TERT Promoter Mutation-Dependent Manner

    Get PDF
    TERT promoter mutations reactivate telomerase, allowing for indefinite telomere maintenance and enabling cellular immortalization. These mutations specifically recruit the multimeric ETS factor GABP, which can form two functionally independent transcription factor species: a dimer or a tetramer. We show that genetic disruption of GABPβ1L (β1L), a tetramer-forming isoform of GABP that is dispensable for normal development, results in TERT silencing in a TERT promoter mutation-dependent manner. Reducing TERT expression by disrupting β1L culminates in telomere loss and cell death exclusively in TERT promoter mutant cells. Orthotopic xenografting of β1L-reduced, TERT promoter mutant glioblastoma cells rendered lower tumor burden and longer overall survival in mice. These results highlight the critical role of GABPβ1L in enabling immortality in TERT promoter mutant glioblastoma.This work was supported by a generous gift from the Dabbiere family (J.F.C.), the Hana Jabsheh Research Initiative (J.F.C.), NIH grant NCI P50CA097257 (J.F.C. and J.A.D.), NCI P01CA118816-06 (J.F.C.), T32 GM008568 and T32 CA151022 (A.M.), and NCI R01CA163336 (J.S.S.), and the Sontag Foundation Distinguished Scientist Award (J.S.S.). C.F. is supported by a US NIH K99/R00 Pathway to Independence Award (K99GM118909) from the National Institute of General Medical Sciences. Additional support was provided by Fundação para a Ciência e Tecnologia SFRH/BD/88220/2012 (A.X.-M.) and IF/00601/2012 (B.M.C.). J.A.D. is an investigator of the Howard Hughes Medical Institute.info:eu-repo/semantics/publishedVersio

    Can a single model explain both breast cancer and prostate cancer?

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The Estradiol-Dihydrotestosterone model of prostate cancer (PC) showed how the interaction of hormones with specific hormone receptors affected apoptosis. The same hormone can produce different effects, depending on which hormone receptor it interacts with.</p> <p>Model</p> <p>This model proposes that the first step in the development of most PC and breast cancer (BC) occurs when aromatase converts testosterone to estradiol (E2). A sufficiently high enough local level of E2 results in telomerase activity. The telomerase activity allows cell division and may lead to BC or PC, which will proliferate if the rate of cell division is greater than the rate of cell death. The effect of hormones on their hormone receptors will affect the rate of cell death and determine whether or not the cancer proliferates.</p> <p>Conclusion</p> <p>By minimizing bcl-2 and maximizing apoptotic proteins, new systemic treatments for BC and PC can be developed that may be more effective than existing treatments.</p

    The Science Performance of JWST as Characterized in Commissioning

    Full text link
    This paper characterizes the actual science performance of the James Webb Space Telescope (JWST), as determined from the six month commissioning period. We summarize the performance of the spacecraft, telescope, science instruments, and ground system, with an emphasis on differences from pre-launch expectations. Commissioning has made clear that JWST is fully capable of achieving the discoveries for which it was built. Moreover, almost across the board, the science performance of JWST is better than expected; in most cases, JWST will go deeper faster than expected. The telescope and instrument suite have demonstrated the sensitivity, stability, image quality, and spectral range that are necessary to transform our understanding of the cosmos through observations spanning from near-earth asteroids to the most distant galaxies.Comment: 5th version as accepted to PASP; 31 pages, 18 figures; https://iopscience.iop.org/article/10.1088/1538-3873/acb29

    The James Webb Space Telescope Mission

    Full text link
    Twenty-six years ago a small committee report, building on earlier studies, expounded a compelling and poetic vision for the future of astronomy, calling for an infrared-optimized space telescope with an aperture of at least 4m4m. With the support of their governments in the US, Europe, and Canada, 20,000 people realized that vision as the 6.5m6.5m James Webb Space Telescope. A generation of astronomers will celebrate their accomplishments for the life of the mission, potentially as long as 20 years, and beyond. This report and the scientific discoveries that follow are extended thank-you notes to the 20,000 team members. The telescope is working perfectly, with much better image quality than expected. In this and accompanying papers, we give a brief history, describe the observatory, outline its objectives and current observing program, and discuss the inventions and people who made it possible. We cite detailed reports on the design and the measured performance on orbit.Comment: Accepted by PASP for the special issue on The James Webb Space Telescope Overview, 29 pages, 4 figure
    corecore