577 research outputs found

    On rr-Simple kk-Path

    Full text link
    An rr-simple kk-path is a {path} in the graph of length kk that passes through each vertex at most rr times. The rr-SIMPLE kk-PATH problem, given a graph GG as input, asks whether there exists an rr-simple kk-path in GG. We first show that this problem is NP-Complete. We then show that there is a graph GG that contains an rr-simple kk-path and no simple path of length greater than 4logk/logr4\log k/\log r. So this, in a sense, motivates this problem especially when one's goal is to find a short path that visits many vertices in the graph while bounding the number of visits at each vertex. We then give a randomized algorithm that runs in time poly(n)2O(klogr/r)\mathrm{poly}(n)\cdot 2^{O( k\cdot \log r/r)} that solves the rr-SIMPLE kk-PATH on a graph with nn vertices with one-sided error. We also show that a randomized algorithm with running time poly(n)2(c/2)k/r\mathrm{poly}(n)\cdot 2^{(c/2)k/ r} with c<1c<1 gives a randomized algorithm with running time \poly(n)\cdot 2^{cn} for the Hamiltonian path problem in a directed graph - an outstanding open problem. So in a sense our algorithm is optimal up to an O(logr)O(\log r) factor

    Irinotecan pathway genotype analysis to predict pharmacokinetics

    Get PDF
    PURPOSE: The purpose was to explore the relationships between irinotecan disposition and allelic variants of genes coding for adenosine triphosphate binding cassette transporters and enzymes of putative relevance for irinotecan. EXPERIMENTAL DESIGN: Irinotecan was administered to 65 cancer patients as a 90-min infusion (dose, 200-350 mg/m(2)), and pharmacokinetic data were obtained during the first cycle. All patients were genotyped for variants in genes encoding MDR1 P-glycoprotein (ABCB1), multidrug resistance-associated proteins MRP-1 (ABCC1) and MRP-2 (canalicular multispecific organic anion transporter; ABCC2), breast cancer resistance protein (ABCG2), carboxylesterases (CES1, CES2), cytochrome p450 isozymes (CYP3A4, CYP3A5), UDP glucuronosyltransferase (UGT1A1), and a DNA-repair enzyme (XRCC1), which was included as a nonmechanistic control. RESULTS: Eighteen genetic variants were found in nine genes of putative importance for irinotecan disposition. The homozygous T allele of the ABCB1 1236C>T polymorphism was associated with significantly increased exposure to irinotecan (P = 0.038) and its active metabolite SN-38 (P = 0.031). Pharmacokinetic parameters were not related to any of the other multiple variant genotypes, possibly because of the low allele frequency. The extent of SN-38 glucuronidation was slightly impaired in homozygous variants of UGT1A1*28, although differences were not statistically significant (P = 0.22). CONCLUSIONS: It is concluded that genotyping for ABCB1 1236C>T may be one of the factors assisting with dose optimization of irinotecan chemotherapy in cancer patients. Additional investigation is required to confirm these findings in a larger population and to assess relationships between irinotecan disposition and the rare variant genotypes, especially in other ethnic groups

    Transverse lipid organization dictates bending fluctuations in model plasma membranes

    Get PDF
    © 2020 The Royal Society of Chemistry. Membrane undulations play a vital role in many biological processes, including the regulation of membrane protein activity. The asymmetric lipid composition of most biological membranes complicates theoretical description of these bending fluctuations, yet experimental data that would inform any such a theory is scarce. Here, we used neutron spin-echo (NSE) spectroscopy to measure the bending fluctuations of large unilamellar vesicles (LUV) having an asymmetric transbilayer distribution of high- and low-melting lipids. The asymmetric vesicles were prepared using cyclodextrin-mediated lipid exchange, and were composed of an outer leaflet enriched in egg sphingomyelin (ESM) and an inner leaflet enriched in 1-palmitoyl-2-oleoyl-phosphoethanolamine (POPE), which have main transition temperatures of 37 °C and 25 °C, respectively. The overall membrane bending rigidity was measured at three temperatures: 15 °C, where both lipids are in a gel state; 45 °C, where both lipids are in a fluid state; and 30 °C, where there is gel-fluid co-existence. Remarkably, the dynamics for the fluid asymmetric LUVs (aLUVs) at 30 °C and 45 °C do not follow trends predicted by their symmetric counterparts. At 30 °C, compositional asymmetry suppressed the bending fluctuations, with the asymmetric bilayer exhibiting a larger bending modulus than that of symmetric bilayers corresponding to either the outer or inner leaflet. We conclude that the compositional asymmetry and leaflet coupling influence the internal dissipation within the bilayer and result in membrane properties that cannot be directly predicted from corresponding symmetric bilayers

    A global map to aid the identification and screening of critical habitat for marine industries

    Get PDF
    Marine industries face a number of risks that necessitate careful analysis prior to making decisions on the siting of operations and facilities. An important emerging regulatory framework on environmental sustainability for business operations is the International Finance Corporation’s Performance Standard 6 (IFC PS6). Within PS6, identification of biodiversity significance is articulated through the concept of “Critical Habitat”, a definition developed by the IFC and detailed through criteria aligned with those that support internationally accepted biodiversity designations. No publicly available tools have been developed in either the marine or terrestrial realm to assess the likelihood of sites or operations being located within PS6-defined Critical Habitat. This paper presents a starting point towards filling this gap in the form of a preliminary global map that classifies more than 13 million km2 of marine and coastal areas of importance for biodiversity (protected areas, Key Biodiversity Areas [KBA], sea turtle nesting sites, cold- and warm-water corals, seamounts, seagrass beds, mangroves, saltmarshes, hydrothermal vents and cold seeps) based on their overlap with Critical Habitat criteria, as defined by IFC. In total, 5798×103 km2 (1.6%) of the analysis area (global ocean plus coastal land strip) were classed as Likely Critical Habitat, and 7526×103 km2 (2.1%) as Potential Critical Habitat; the remainder (96.3%) were Unclassified. The latter was primarily due to the paucity of biodiversity data in marine areas beyond national jurisdiction and/or in deep waters, and the comparatively fewer protected areas and KBAs in these regions. Globally, protected areas constituted 65.9% of the combined Likely and Potential Critical Habitat extent, and KBAs 29.3%, not accounting for the overlap between these two features. Relative Critical Habitat extent in Exclusive Economic Zones varied dramatically between countries. This work is likely to be of particular use for industries operating in the marine and coastal realms as an early screening aid prior to in situ Critical Habitat assessment; to financial institutions making investment decisions; and to those wishing to implement good practice policies relevant to biodiversity management. Supplementary material (available online) includes other global datasets considered, documentation and justification of biodiversity feature classification, detail of IFC PS6 criteria/scenarios, and coverage calculations

    Residual cognitive deficits 50 years after lead poisoning during childhood

    Get PDF
    The long term neurobehavioural consequences of childhood lead poisoning are not known. In this study adult subjects with a documented history of lead poisoning before age 4 and matched controls were examined with an abbreviated battery of neuropsychological tests including measures of attention, reasoning, memory, motor speed, and current mood. The subjects exposed to lead were inferior to controls on almost all of the cognitive tasks. This pattern of widespread deficits resembles that found in children evaluated at the time of acute exposure to lead rather than the more circumscribed pattern typically seen in adults exposed to lead. Despite having completed as many years of schooling as controls, the subjects exposed to lead were lower in lifetime occupational status. Within the exposed group, performance on the neuropsychological battery and occupational status were related, consistent with the presumed impact of limitations in neuropsychological functioning on everyday life. The results suggest that many subjects exposed to lead suffered acute encephalopathy in childhood which resolved into a chronic subclinical encephalopathy with associated cognitive dysfunction still evident in adulthood. These findings lend support to efforts to limit exposure to lead in childhood

    Medial-lateral centre of mass displacement and base of support are equally good predictors of metabolic cost in amputee walking

    Get PDF
    Amputees are known to walk with greater metabolic cost than able-bodied individuals and establishing predictors of metabolic cost from kinematic measures, such as centre of mass (CoM) motion, during walking are important from a rehabilitative perspective, as they can provide quantifiable measures to target during gait rehabilitation in amputees. While it is known that vertical CoM motion poorly predicts metabolic cost, CoM motion in the medial-lateral (ML) and anterior-posterior directions have not been investigated in the context of gait efficiency in the amputee population. Therefore, the aims of this study were to investigate the relationship between CoM motion in all three directions of motion, base of support and walking speed, and the metabolic cost of walking in both able-bodied individuals and different levels of lower limb amputee. 37 individuals were recruited to form groups of controls, unilateral above- and below-knee, and bilateral above-knee amputees respectively. Full-body optical motion and oxygen consumption data were collected during walking at a self-selected speed. CoM position was taken as the mass-weighted average of all body segments and compared to each individual’s net non-dimensional metabolic cost. Base of support and ML CoM displacement were the strongest correlates to metabolic cost and the positive correlations suggest increased ML CoM displacement or Base of support will reduce walking efficiency. Rehabilitation protocols which indirectly reduce these indicators, rather than vertical CoM displacement will likely show improvements in amputee walking efficiency

    'Education, education, education' : legal, moral and clinical

    Get PDF
    This article brings together Professor Donald Nicolson's intellectual interest in professional legal ethics and his long-standing involvement with law clinics both as an advisor at the University of Cape Town and Director of the University of Bristol Law Clinic and the University of Strathclyde Law Clinic. In this article he looks at how legal education may help start this process of character development, arguing that the best means is through student involvement in voluntary law clinics. And here he builds upon his recent article which argues for voluntary, community service oriented law clinics over those which emphasise the education of students

    Recommendations to encourage participation of individuals from diverse backgrounds in psychiatric genetic studies

    Get PDF
    We present innovative research practices in psychiatric genetic studies to ensure representation of individuals from diverse ancestry, sex assigned at birth, gender identity, age, body shape and size, and socioeconomic backgrounds. Due to histories of inappropriate and harmful practices against marginalized groups in both psychiatry and genetics, people of certain identities may be hesitant to participate in research studies. Yet their participation is essential to ensure diverse representation, as it is incorrect to assume that the same genetic and environmental factors influence the risk for various psychiatric disorders across all demographic groups. We present approaches developed as part of the Eating Disorders Genetics Initiative (EDGI), a study that required tailored approaches to recruit diverse populations across many countries. Considerations include research priorities and design, recruitment and study branding, transparency, and community investment and ownership. Ensuring representation in participants is costly and funders need to provide adequate support to achieve diversity in recruitment in prime awards, not just as supplemental afterthoughts. The need for diverse samples in genetic studies is critical to minimize the risk of perpetuating health disparities in psychiatry and other health research. Although the EDGI strategies were designed specifically to attract and enroll individuals with eating disorders, our approach is broadly applicable across psychiatry and other fields

    Structural insights into the function of type VI secretion system TssA subunits.

    Get PDF
    The type VI secretion system (T6SS) is a multi-protein complex that injects bacterial effector proteins into target cells. It is composed of a cell membrane complex anchored to a contractile bacteriophage tail-like apparatus consisting of a sharpened tube that is ejected by the contraction of a sheath against a baseplate. We present structural and biochemical studies on TssA subunits from two different T6SSs that reveal radically different quaternary structures in comparison to the dodecameric E. coli TssA that arise from differences in their C-terminal sequences. Despite this, the different TssAs retain equivalent interactions with other components of the complex and position their highly conserved N-terminal ImpA_N domain at the same radius from the centre of the sheath as a result of their distinct domain architectures, which includes additional spacer domains and highly mobile interdomain linkers. Together, these variations allow these distinct TssAs to perform a similar function in the complex
    corecore