53 research outputs found

    Fungal Genomics Challenges the Dogma of Name-Based Biosecurity

    Get PDF
    Microorganisms have inadvertently been spread via the global movement and trade of their substrates, such as animals, plants, and soil. This intercontinental exchange in the current era of globalisation has given rise to significant increases in the distribution of known pests and pathogens. Importantly, it has also resulted in many novel, emerging, infectious diseases. Biosecurity and quarantine, which aim to prevent the establishment of foreign or harmful organisms in a non-native area, are under significant pressure due to the massive increases in travel and trade. Traditionally, quarantine regulations have been implemented based on pathogens that already cause significant disease problems on congener hosts in other parts of the world (e.g., Q-bank, available at http://www.q-bank.eu). Well-known pathogens are described, named, and studied to determine their disease cycle, epidemiology, and impact. Their importance is assessed based on their risk of infection, establishment, and economic or environmental consequences. This then shapes phytosanitary practices.The Tree Protection Co-operative Programme (TPCP), THRIP initiative of the Department of Trade and Industry, Department of Science and Technology (DST)/ National Research Foundation (NRF), and Centre of Excellence in Tree Health Biotechnology (CTHB).http://www.plospathogens.orgam2016Forestry and Agricultural Biotechnology Institute (FABI)GeneticsMicrobiology and Plant PathologyPlant Scienc

    Minimum Degree up to Local Complementation: Bounds, Parameterized Complexity, and Exact Algorithms

    Full text link
    The local minimum degree of a graph is the minimum degree that can be reached by means of local complementation. For any n, there exist graphs of order n which have a local minimum degree at least 0.189n, or at least 0.110n when restricted to bipartite graphs. Regarding the upper bound, we show that for any graph of order n, its local minimum degree is at most 3n/8+o(n) and n/4+o(n) for bipartite graphs, improving the known n/2 upper bound. We also prove that the local minimum degree is smaller than half of the vertex cover number (up to a logarithmic term). The local minimum degree problem is NP-Complete and hard to approximate. We show that this problem, even when restricted to bipartite graphs, is in W[2] and FPT-equivalent to the EvenSet problem, which W[1]-hardness is a long standing open question. Finally, we show that the local minimum degree is computed by a O*(1.938^n)-algorithm, and a O*(1.466^n)-algorithm for the bipartite graphs

    On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

    Get PDF
    We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs related to irreducible cyclic codes. This problem is related to the evaluation of the Jones and Tutte polynomials. We consider the connection between the weight enumerator polynomial from coding theory and Z and exploit the fact that there exists a quantum algorithm for efficiently estimating Gauss sums in order to obtain the weight enumerator for a certain class of linear codes. In this way we demonstrate that for a certain class of sparse graphs, which we call Irreducible Cyclic Cocycle Code (ICCC_\epsilon) graphs, quantum computers provide a polynomial speed up in the difference between the number of edges and vertices of the graph, and an exponential speed up in q, over the best classical algorithms known to date

    IMA Genome - F16 – Draft genome assemblies of Fusarium marasasianum, Huntiella abstrusa, two Immersiporthe knoxdaviesiana isolates, Macrophomina pseudophaseolina, Macrophomina phaseolina, Naganishia randhawae, and Pseudocercospora cruenta

    Get PDF
    Draft genome assembly of Fusarium marasasianum Introduction Many plants are thought to have at least one Fusarium-associated disease with more than 80% of economically important plants affected by at least one Fusarium disease (Leslie and Summerell 2006). The socioeconomic importance of Fusarium is particularly evident when considering the Fusarium fujikuroi species complex (FFSC, sensu Geiser et al. 2021). This monophyletic group contains 65 species and numerous cryptic species (Yilmaz et al. 2021). More than 50 species in the FFSC have publicly available genomes (www.ncbi.nlm.nih.gov), indicative of their economic importance. A number of recent studies showed that the FFSC complex contains four large clades (Herron et al. 2015; Sandoval-Denis et al. 2018; Yilmaz et al. 2021). One of these corresponds to the so-called “American” clade that was initially proposed to reflect the biogeography of the species it contains (O’Donnell et al. 1998). For example, Fusarium circinatum, the pine pitch canker pathogen, is thought to be native to Mexico and Central America (Drenkhan et al. 2020), where it likely co-evolved with its Pinus hosts (Herron et al. 2015; O’Donnell et al. 1998; Wikler and Gordon 2000). The American clade also includes five additional species associated with Pinus species in Colombia. These species are F. fracticaudum, F. pininemorale, F. parvisorum, F. marasasianum, and F. sororula, of which F. parvisorum, F. marasasianum, and F. sororula displayed levels of pathogenicity that were comparable to those of F. circinatum on susceptible Pinus species (Herron et al. 2015). The risk that the various American clade species pose to forestry in Colombia and globally has provided the impetus for projects aiming to sequence their genomes. To complement the genomic resources available for F. circinatum (Fulton et al. 2020; van der Nest et al. 2014a; Van Wyk et al. 2018; Wingfield et al. 2012, 2018a), the genomes of F. pininemorale (Wingfield et al. 2017), F. fracticaudum (Wingfield et al. 2018b) and F. sororula (van der Nest et al. 2021) have been published. Here we present the whole genome sequence for the pine pathogen F. marasasianum, named after the late South African professor Walter “Wally” F.O. Marasas (Wingfield and Crous 2012) who specialised in the taxonomy of Fusarium species and their associated mycotoxins

    Draft genome sequences for Ceratocystis fagacearum, C. harringtonii, Grosmannia penicillata, and Huntiella bhutanensis

    Get PDF
    Draft genomes for the fungi Ceratocystis fagacearum, C. harringtonii, Grosmannia penicillata, and Huntiella bhutanensis are presented. Ceratocystis fagacearum is a major causal agent of vascular wilt of oaks and other trees in the family Fagaceae. Ceratocystis harringtonii, previously known as C. populicola, causes disease in Populus species in the USA and Canada. Grosmannia penicillata is the causal agent of bluestain of sapwood on various conifers, including Picea spp. and Pinus spp. in Europe. Huntiella bhutanensis is a fungus in Ceratocystidaceae and known only in association with the bark beetle Ips schmutzenhorferi that infests Picea spinulosa in Bhutan. The availability of these genomes will facilitate further studies on these fungi.The Genomics Research Institute (University of Pretoria), the University of Pretoria Research Development Programme, the DST/NRF Center of Excellence in Tree Health Biotechnology (FABI, University of Pretoria), and the National Research Foundation (NRF) (Grant number 87332). Sequencing the genomes of Ceratocystis fagacearum, C. harringtonii, Huntiella bhutanensis was made possible through the Improving Academics Qualifications (IAQ) grant from the NRF.http://www.imafungus.orgam2017Forestry and Agricultural Biotechnology Institute (FABI)GeneticsMicrobiology and Plant Patholog

    Draft genomes of Amanita jacksonii, Ceratocystis albifundus, Fusarium circinatum, Huntiella omanensis, Leptographium procerum, Rutstroemia sydowiana, and Sclerotinia echinophila

    Get PDF
    The genomes of fungi provide an important resource to resolve issues pertaining to their taxonomy, biology, and evolution. The genomes of Amanita jacksonii, Ceratocystis albifundus, a Fusarium circinatum variant, Huntiella omanensis, Leptographium procerum, Sclerotinia echinophila, and Rutstroemia sydowiana are presented in this genome announcement. These seven genomes are from a number of fungal pathogens and economically important species. The genome sizes range from 27 Mb in the case of Ceratocystis albifundus to 51.9 Mb for Rutstroemia sydowiana. The latter also encodes for a predicted 17 350 genes, more than double that of Ceratocystis albifundus. These genomes will add to the growing body of knowledge of these fungi and provide a value resource to researchers studying these fungi.The US Department of Agriculture (USDA) Agricultural Research Service, grants from the Natural Sciences and Engineering Research Council of Canada (NSERC) and the Royal Ontario Museum to J.M.M.; Graduate Scholarships from the Consejo Nacional de Ciencia y Tecnologia (Mexico) and the University of Toronto to SSR; and a Undergraduate Student Research Award from NSERC to M.S. Financial support was provided by members of the Tree Protection Cooperative Program (TPCP), the Department of Science and Technology (DST)/ National Research Foundation (NRF) Centre of Excellence in Tree Health Biotechnology, and the Genomics Research Institute of the University of Pretoria. This project was supported by multiple grants from the NRF, South Africa, including the grant specific unique reference number (UID) 83924.http://www.imafungus.orgam201

    Renaissance and Enlightenment Philosophy: PHL 211

    No full text
    Renaissance and Enlightenment Philosophy: PHL 211, examination June 2011

    Introduction to Philosophy: PHL 111F

    No full text
    Introduction to Philosophy: PHL 111F, examinations June 2011

    Introduction to Philosoph/Elementary Logic: PHL 112

    No full text
    Introduction to Philosoph/Elementary Logic: PHL 112, examination June 2011
    • …
    corecore