981 research outputs found

    On the Tractability of (k, i)-Coloring

    Get PDF
    In an undirected graph, a proper ( k, i )-coloring is an assign- ment of a set of k colors to each vertex such that any two adjacent vertices have at most i common colors. The ( k, i )-coloring problem is to compute the minimum number of colors required for a proper ( k, i )- coloring. This is a generalization of the classic graph colo ring problem. Majumdar et. al. [CALDAM 2017] studied this problem and show ed that the decision version of the ( k, i )-coloring problem is fixed parameter tractable (FPT) with tree-width as the parameter. They aske d if there exists an FPT algorithm with the size of the feedback vertex s et (FVS) as the parameter without using tree-width machinery. We ans wer this in positive by giving a parameterized algorithm with the size o f the FVS as the parameter. We also give a faster and simpler exact algo rithm for ( k, k − 1)-coloring, and make progress on the NP-completeness of sp ecific cases of ( k, i )-colorin

    Safety and feasibility of ultrasound-triggered targeted drug delivery of doxorubicin from thermosensitive liposomes in liver tumours (TARDOX): a single-centre, open-label, phase 1 trial

    Get PDF
    BACKGROUND: Previous preclinical research has shown that extracorporeal devices can be used to enhance the delivery and distribution of systemically administered anticancer drugs, resulting in increased intratumoural concentrations. We aimed to assess the safety and feasibility of targeted release and enhanced delivery of doxorubicin to solid tumours from thermosensitive liposomes triggered by mild hyperthermia, induced non-invasively by focused ultrasound. METHODS: We did an open-label, single-centre, phase 1 trial in a single UK hospital. Adult patients (aged ≥18 years) with unresectable and non-ablatable primary or secondary liver tumours of any histological subtype were considered for the study. Patients received a single intravenous infusion (50 mg/m2) of lyso-thermosensitive liposomal doxorubicin (LTLD), followed by extracorporeal focused ultrasound exposure of a single target liver tumour. The trial had two parts: in part I, patients had a real-time thermometry device implanted intratumourally, whereas patients in part II proceeded without thermometry and we used a patient-specific model to predict optimal exposure parameters. We assessed tumour biopsies obtained before and after focused ultrasound exposure for doxorubicin concentration and distribution. The primary endpoint was at least a doubling of total intratumoural doxorubicin concentration in at least half of the patients treated, on an intention-to-treat basis. This study is registered with ClinicalTrials.gov, number NCT02181075, and is now closed to recruitment. FINDINGS: Between March 13, 2015, and March 27, 2017, ten patients were enrolled in the study (six patients in part I and four in part II), and received a dose of LTLD followed by focused ultrasound exposure. The treatment resulted in an average increase of 3·7 times in intratumoural biopsy doxorubicin concentrations, from an estimate of 2·34 μg/g (SD 0·93) immediately after drug infusion to 8·56 μg/g (5·69) after focused ultrasound. Increases of two to ten times were observed in seven (70%) of ten patients, satisfying the primary endpoint. Serious adverse events registered were expected grade 4 transient neutropenia in five patients and prolonged hospital stay due to unexpected grade 1 confusion in one patient. Grade 3-4 adverse events recorded were neutropenia (grade 3 in one patient and grade 4 in five patients), and grade 3 anaemia in one patient. No treatment-related deaths occurred. INTERPRETATION: The combined treatment of LTLD and non-invasive focused ultrasound hyperthermia in this study seemed to be clinically feasible, safe, and able to enhance intratumoural drug delivery, providing targeted chemo-ablative response in human liver tumours that were refractory to standard chemotherapy. FUNDING: Oxford Biomedical Research Centre, National Institute for Health Research

    Control and Characterization of Individual Grains and Grain Boundaries in Graphene Grown by Chemical Vapor Deposition

    Get PDF
    The strong interest in graphene has motivated the scalable production of high quality graphene and graphene devices. Since large-scale graphene films synthesized to date are typically polycrystalline, it is important to characterize and control grain boundaries, generally believed to degrade graphene quality. Here we study single-crystal graphene grains synthesized by ambient CVD on polycrystalline Cu, and show how individual boundaries between coalescing grains affect graphene's electronic properties. The graphene grains show no definite epitaxial relationship with the Cu substrate, and can cross Cu grain boundaries. The edges of these grains are found to be predominantly parallel to zigzag directions. We show that grain boundaries give a significant Raman "D" peak, impede electrical transport, and induce prominent weak localization indicative of intervalley scattering in graphene. Finally, we demonstrate an approach using pre-patterned growth seeds to control graphene nucleation, opening a route towards scalable fabrication of single-crystal graphene devices without grain boundaries.Comment: New version with additional data. Accepted by Nature Material

    Phylogenetic Distribution and Evolutionary History of Bacterial DEAD-Box Proteins

    Get PDF
    DEAD-box proteins are found in all domains of life and participate in almost all cellular processes that involve RNA. The presence of DEAD and Helicase_C conserved domains distinguish these proteins. DEAD-box proteins exhibit RNA-dependent ATPase activity in vitro, and several also show RNA helicase activity. In this study, we analyzed the distribution and architecture of DEAD-box proteins among bacterial genomes to gain insight into the evolutionary pathways that have shaped their history. We identified 1,848 unique DEAD-box proteins from 563 bacterial genomes. Bacterial genomes can possess a single copy DEAD-box gene, or up to 12 copies of the gene, such as in Shewanella. The alignment of 1,208 sequences allowed us to perform a robust analysis of the hallmark motifs of DEAD-box proteins and determine the residues that occur at high frequency, some of which were previously overlooked. Bacterial DEAD-box proteins do not generally contain a conserved C-terminal domain, with the exception of some members that possess a DbpA RNA-binding domain (RBD). Phylogenetic analysis showed a separation of DbpA-RBD-containing and DbpA-RBD-lacking sequences and revealed a group of DEAD-box protein genes that expanded mainly in the Proteobacteria. Analysis of DEAD-box proteins from Firmicutes and γ-Proteobacteria, was used to deduce orthologous relationships of the well-studied DEAD-box proteins from Escherichia coli and Bacillus subtilis. These analyses suggest that DbpA-RBD is an ancestral domain that most likely emerged as a specialized domain of the RNA-dependent ATPases. Moreover, these data revealed numerous events of gene family expansion and reduction following speciation

    Application of Graphene within Optoelectronic Devices and Transistors

    Full text link
    Scientists are always yearning for new and exciting ways to unlock graphene's true potential. However, recent reports suggest this two-dimensional material may harbor some unique properties, making it a viable candidate for use in optoelectronic and semiconducting devices. Whereas on one hand, graphene is highly transparent due to its atomic thickness, the material does exhibit a strong interaction with photons. This has clear advantages over existing materials used in photonic devices such as Indium-based compounds. Moreover, the material can be used to 'trap' light and alter the incident wavelength, forming the basis of the plasmonic devices. We also highlight upon graphene's nonlinear optical response to an applied electric field, and the phenomenon of saturable absorption. Within the context of logical devices, graphene has no discernible band-gap. Therefore, generating one will be of utmost importance. Amongst many others, some existing methods to open this band-gap include chemical doping, deformation of the honeycomb structure, or the use of carbon nanotubes (CNTs). We shall also discuss various designs of transistors, including those which incorporate CNTs, and others which exploit the idea of quantum tunneling. A key advantage of the CNT transistor is that ballistic transport occurs throughout the CNT channel, with short channel effects being minimized. We shall also discuss recent developments of the graphene tunneling transistor, with emphasis being placed upon its operational mechanism. Finally, we provide perspective for incorporating graphene within high frequency devices, which do not require a pre-defined band-gap.Comment: Due to be published in "Current Topics in Applied Spectroscopy and the Science of Nanomaterials" - Springer (Fall 2014). (17 pages, 19 figures

    Precise measurement of the W-boson mass with the CDF II detector

    Get PDF
    We have measured the W-boson mass MW using data corresponding to 2.2/fb of integrated luminosity collected in proton-antiproton collisions at 1.96 TeV with the CDF II detector at the Fermilab Tevatron collider. Samples consisting of 470126 W->enu candidates and 624708 W->munu candidates yield the measurement MW = 80387 +- 12 (stat) +- 15 (syst) = 80387 +- 19 MeV. This is the most precise measurement of the W-boson mass to date and significantly exceeds the precision of all previous measurements combined

    Evidence for the h_b(1P) meson in the decay Upsilon(3S) --> pi0 h_b(1P)

    Get PDF
    Using a sample of 122 million Upsilon(3S) events recorded with the BaBar detector at the PEP-II asymmetric-energy e+e- collider at SLAC, we search for the hb(1P)h_b(1P) spin-singlet partner of the P-wave chi_{bJ}(1P) states in the sequential decay Upsilon(3S) --> pi0 h_b(1P), h_b(1P) --> gamma eta_b(1S). We observe an excess of events above background in the distribution of the recoil mass against the pi0 at mass 9902 +/- 4(stat.) +/- 2(syst.) MeV/c^2. The width of the observed signal is consistent with experimental resolution, and its significance is 3.1sigma, including systematic uncertainties. We obtain the value (4.3 +/- 1.1(stat.) +/- 0.9(syst.)) x 10^{-4} for the product branching fraction BF(Upsilon(3S)-->pi0 h_b) x BF(h_b-->gamma eta_b).Comment: 8 pages, 4 postscript figures, submitted to Phys. Rev. D (Rapid Communications

    The prognostic role of intragenic copy number breakpoints and identification of novel fusion genes in paediatric high grade glioma

    Get PDF
    BACKGROUND: Paediatric high grade glioma (pHGG) is a distinct biological entity to histologically similar tumours arising in older adults, and has differing copy number profiles and driver genetic alterations. As functionally important intragenic copy number aberrations (iCNA) and fusion genes begin to be identified in adult HGG, the same has not yet been done in the childhood setting. We applied an iCNA algorithm to our previously published dataset of DNA copy number profiling in pHGG with a view to identify novel intragenic breakpoints. RESULTS: We report a series of 288 iCNA events in pHGG, with the presence of intragenic breakpoints itself a negative prognostic factor. We identified an increased number of iCNA in older children compared to infants, and increased iCNA in H3F3A K27M mutant tumours compared to G34R/V and wild-type. We observed numerous gene disruptions by iCNA due to both deletions and amplifications, targeting known HGG-associated genes such as RB1 and NF1, putative tumour suppressors such as FAF1 and KIDINS220, and novel candidates such as PTPRE and KCND2. We further identified two novel fusion genes in pHGG - CSGALNACT2:RET and the complex fusion DHX57:TMEM178:MAP4K3. The latter was sequence-validated and appears to be an activating event in pHGG. CONCLUSIONS: These data expand upon our understanding of the genomic events driving these tumours and represent novel targets for therapeutic intervention in these poor prognosis cancers of childhood.We are grateful for support from the Rosetrees Trust, the Brain Tumour Charity and Fundacao para a Ciencia e Tecnologia, Portugal (PhD Studentship SFRH/BD/33473/2008). DC, AM, LB and CJ acknowledge NHS funding to the Biomedical Research Centre

    Molecular and cellular mechanisms underlying the evolution of form and function in the amniote jaw.

    Get PDF
    The amniote jaw complex is a remarkable amalgamation of derivatives from distinct embryonic cell lineages. During development, the cells in these lineages experience concerted movements, migrations, and signaling interactions that take them from their initial origins to their final destinations and imbue their derivatives with aspects of form including their axial orientation, anatomical identity, size, and shape. Perturbations along the way can produce defects and disease, but also generate the variation necessary for jaw evolution and adaptation. We focus on molecular and cellular mechanisms that regulate form in the amniote jaw complex, and that enable structural and functional integration. Special emphasis is placed on the role of cranial neural crest mesenchyme (NCM) during the species-specific patterning of bone, cartilage, tendon, muscle, and other jaw tissues. We also address the effects of biomechanical forces during jaw development and discuss ways in which certain molecular and cellular responses add adaptive and evolutionary plasticity to jaw morphology. Overall, we highlight how variation in molecular and cellular programs can promote the phenomenal diversity and functional morphology achieved during amniote jaw evolution or lead to the range of jaw defects and disease that affect the human condition

    Behavior and Impact of Zirconium in the Soil–Plant System: Plant Uptake and Phytotoxicity

    Get PDF
    Because of the large number of sites they pollute, toxic metals that contaminate terrestrial ecosystems are increasingly of environmental and sanitary concern (Uzu et al. 2010, 2011; Shahid et al. 2011a, b, 2012a). Among such metals is zirconium (Zr), which has the atomic number 40 and is a transition metal that resembles titanium in physical and chemical properties (Zaccone et al. 2008). Zr is widely used in many chemical industry processes and in nuclear reactors (Sandoval et al. 2011; Kamal et al. 2011), owing to its useful properties like hardness, corrosion-resistance and permeable to neutrons (Mushtaq 2012). Hence, the recent increased use of Zr by industry, and the occurrence of the Chernobyl and Fukashima catastrophe have enhanced environmental levels in soil and waters (Yirchenko and Agapkina 1993; Mosulishvili et al. 1994 ; Kruglov et al. 1996)
    corecore