205 research outputs found

    LaserTank is NP-complete

    Full text link
    We show that the classical game LaserTank is NP\mathrm{NP}-complete, even when the tank movement is restricted to a single column and the only blocks appearing on the board are mirrors and solid blocks. We show this by reducing 33-SAT instances to LaserTank puzzles.Comment: 5 page

    Habitat structure: a fundamental concept and framework for urban soil ecology

    Get PDF
    Habitat structure is defined as the composition and arrangement of physical matter at a location. Although habitat structure is the physical template underlying ecological patterns and processes, the concept is relatively unappreciated and underdeveloped in ecology. However, it provides a fundamental concept for urban ecology because human activities in urban ecosystems are often targeted toward management of habitat structure. In addition, the concept emphasizes the fine-scale, on-the-ground perspective needed in the study of urban soil ecology. To illustrate this, urban soil ecology research is summarized from the perspective of habitat structure effects. Among the key conclusions emerging from the literature review are: (1) habitat structure provides a unifying theme for multivariate research about urban soil ecology; (2) heterogeneous urban habitat structures influence soil ecological variables in different ways; (3) more research is needed to understand relationships among sociological variables, habitat structure patterns and urban soil ecology. To stimulate urban soil ecology research, a conceptual framework is presented to show the direct and indirect relationships among habitat structure and ecological variables. Because habitat structure serves as a physical link between sociocultural and ecological systems, it can be used as a focus for interdisciplinary and applied research (e.g., pest management) about the multiple, interactive effects of urbanization on the ecology of soils

    Hedgehog pathway mutations drive oncogenic transformation in high-risk T-cell acute lymphoblastic leukemia.

    Get PDF
    The role of Hedgehog signaling in normal and malignant T-cell development is controversial. Recently, Hedgehog pathway mutations have been described in T-ALL, but whether mutational activation of Hedgehog signaling drives T-cell transformation is unknown, hindering the rationale for therapeutic intervention. Here, we show that Hedgehog pathway mutations predict chemotherapy resistance in human T-ALL, and drive oncogenic transformation in a zebrafish model of the disease. We found Hedgehog pathway mutations in 16% of 109 childhood T-ALL cases, most commonly affecting its negative regulator PTCH1. Hedgehog mutations were associated with resistance to induction chemotherapy (P = 0.009). Transduction of wild-type PTCH1 into PTCH1-mutant T-ALL cells induced apoptosis (P = 0.005), a phenotype that was reversed by downstream Hedgehog pathway activation (P = 0.007). Transduction of most mutant PTCH1, SUFU, and GLI alleles into mammalian cells induced aberrant regulation of Hedgehog signaling, indicating that these mutations are pathogenic. Using a CRISPR/Cas9 system for lineage-restricted gene disruption in transgenic zebrafish, we found that ptch1 mutations accelerated the onset of notch1-induced T-ALL (P = 0.0001), and pharmacologic Hedgehog pathway inhibition had therapeutic activity. Thus, Hedgehog-activating mutations are driver oncogenic alterations in high-risk T-ALL, providing a molecular rationale for targeted therapy in this disease

    Ascospore discharge, germination and culture of fungal partners of tropical lichens, including the use of a novel culture technique

    Get PDF
    A total of 292 lichen samples, representing over 200 species and at least 65 genera and 26 families, were collected, mainly in Thailand; 170 of the specimens discharged ascospores in the laboratory. Generally, crustose lichens exhibited the highest discharge rates and percentage germination. In contrast, foliose lichen samples, although having a high discharge rate, had a lower percentage germination than crustose species tested. A correlation with season was indicated for a number of species. Continued development of germinated ascospores into recognizable colonies in pure culture was followed for a selection of species. The most successful medium tried was 2 % Malt-Yeast extract agar (MYA), and under static conditions using a liquid culture medium, a sponge proved to be the best of several physical carriers tested; this novel method has considerable potential for experimental work with lichen mycobionts

    Comparison of total parathyroidectomy without autotransplantation and without thymectomy versus total parathyroidectomy with autotransplantation and with thymectomy for secondary hyperparathyroidism: TOPAR PILOT-Trial

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>Secondary hyperparathyroidism (sHPT) is common in patients with chronic renal failure. Despite the initiation of new therapeutic agents, several patients will require parathyroidectomy (PTX). Total PTX with autotransplantation of parathyroid tissue (TPTX+AT) and subtotal parathyroidectomy (SPTX) are currently considered as standard surgical procedures in the treatment of sHPT. Recurrencerates after TPTX+AT or SPTX are between 10% and 12% (median follow up: 36 months).</p> <p>Recent retrospective studies demonstrated a lower rate of recurrent sHPT of 0–4% after PTX without autotransplantation and thymectomy (TPTX) with no higher morbidity when compared to the standard procedures. The observed superiority of TPTX is flawed due to different definitions of outcomes, varying follow up periods and different surgical treatment strategies (with and without thymectomy).</p> <p>Methods/Design</p> <p>Patients with sHPT (intact parathyroid hormone > 10 times above the upper limit of normal) on long term dialysis (>12 months) will be randomized either to TPTX or TPTX+AT and followed for 36 months. Outcome parameters are recurrence rates of sHPT, frequencies of reoperations due to refractory hypoparathyroidism or recurrent/persistent hyperparathyroidism, postoperative morbidity and mortality and quality of life. 50 patients per group will be randomized in order to obtain relevant frequencies of outcome parameters that will form the basis for a large scale confirmatory multicentred randomized controlled trial.</p> <p>Discussion</p> <p>sHPT is a disease with a high incidence in patients with chronic renal failure. Even a small difference in outcomes will be of clinical relevance. To assess sufficient data about the rate of recurrent sHPT after both methods, a multicentred, randomized controlled trial (MRCT) under standardized conditions is mandatory.</p> <p>Due to the existing uncertainties the calculated number of patients necessary in each treatment arm (n > 4000) makes it impossible to perform this study as a confirmatory trial. Therefore estimates of different outcomes are performed using a pilot MRCT comparing 50 versus 50 randomized patients in order to establish a hypothesis that can be tested thereafter.</p> <p>If TPTX proves to have a lower rate of recurrent sHPT, no relevant disadvantages and no higher morbidity than TPTX+AT, current surgical practice may be changed.</p> <p>Trial registration</p> <p>International Standard Randomized Controlled Trial Number Registration (ISRCTN86202793)</p

    New insights into perinatal testicular torsion

    Get PDF
    Perinatal testicular torsion is a relatively rare event that remains unrecognized in many patients or is suspected and treated accordingly only after an avoidable loss of time. The authors report their own experience with several patients, some of them quite atypical but instructive. Missed bilateral torsion is an issue, as are partial torsion, possible antenatal signs, and late presentation. These data are discussed together with the existing literature and may help shed new light on the natural course of testicular torsion and its treatment. The most important conclusion is that a much higher index of suspicion based on clinical findings is needed for timely detection of perinatal torsion. It is the authors’ opinion that immediate surgery is mandatory not only in suspected bilateral torsions but also in cases of possible unilateral torsions. There is no place for a more fatalistic “wait-and-see” approach. Whenever possible, even necrotic testes should not be removed during surgery because some endocrine function may be retained
    corecore