Faster subsequence recognition in compressed strings

Computation on compressed strings is one of the key approaches to processing massive data sets. We consider local subsequence recognition problems on strings compressed by straight-line programs (SLP), which is closely related to Lempel--Ziv compression. For an SLP-compressed text of length $\bar m$, and an uncompressed pattern of length $n$, C{\'e}gielski et al. gave an algorithm for local subsequence recognition running in time $O(\bar mn^2 \log n)$. We improve the running time to $O(\bar mn^{1.5})$. Our algorithm can also be used to compute the longest common subsequence between a compressed text and an uncompressed pattern in time $O(\bar mn^{1.5})$; the same problem with a compressed pattern is known to be NP-hard

Investigating the Host-Range of the Rust Fungus Puccinia psidii sensu lato across Tribes of the Family Myrtaceae Present in Australia

The exotic rust fungus Puccinia psidii sensu lato was first detected in Australia in April 2010. This study aimed to determine the host-range potential of this accession of the rust by testing its pathogenicity on plants of 122 taxa, representative of the 15 tribes of the subfamily Myrtoideae in the family Myrtaceae. Each taxon was tested in two separate trials (unless indicated otherwise) that comprised up to five replicates per taxon and six replicates of a positive control (Syzygium jambos). No visible symptoms were observed on the following four taxa in either trial: Eucalyptus grandis×camaldulensis, E. moluccana, Lophostemon confertus and Sannantha angusta. Only small chlorotic or necrotic flecks without any uredinia (rust fruiting bodies) were observed on inoculated leaves of seven other taxa (Acca sellowiana, Corymbia calophylla ‘Rosea’, Lophostemon suaveolens, Psidium cattleyanum, P. guajava ‘Hawaiian’ and ‘Indian’, Syzygium unipunctatum). Fully-developed uredinia were observed on all replicates across both trials of 28 taxa from 8 tribes belonging to the following 17 genera: Agonis, Austromyrtus, Beaufortia, Callistemon, Calothamnus, Chamelaucium, Darwinia, Eucalyptus, Gossia, Kunzea, Leptospermum, Melaleuca, Metrosideros, Syzygium, Thryptomene, Tristania, Verticordia. In contrast, the remaining 83 taxa inoculated, including the majority of Corymbia and Eucalyptus species, developed a broad range of symptoms, often across the full spectrum, from fully-developed uredinia to no visible symptoms. These results were encouraging as they indicate that some levels of genetic resistance to the rust possibly exist in these taxa. Overall, our results indicated no apparent association between the presence or absence of disease symptoms and the phylogenetic relatedness of taxa. It is most likely that the majority of the thousands of Myrtaceae species found in Australia have the potential to become infected to some degree by the rust, although this wide host range may not be fully realized in the field

Minimal Holocene retreat of large tidewater glaciers in Køge Bugt, southeast Greenland

Abstract Køge Bugt, in southeast Greenland, hosts three of the largest glaciers of the Greenland Ice Sheet; these have been major contributors to ice loss in the last two decades. Despite its importance, the Holocene history of this area has not been investigated. We present a 9100 year sediment core record of glaciological and oceanographic changes from analysis of foraminiferal assemblages, the abundance of ice-rafted debris, and sortable silt grain size data. Results show that ice-rafted debris accumulated constantly throughout the core; this demonstrates that glaciers in Køge Bugt remained in tidewater settings throughout the last 9100 years. This observation constrains maximum Holocene glacier retreat here to less than 6 km from present-day positions. Retreat was minimal despite oceanic and climatic conditions during the early-Holocene that were at least as warm as the present-day. The limited Holocene retreat of glaciers in Køge Bugt was controlled by the subglacial topography of the area; the steeply sloping bed allowed glaciers here to stabilise during retreat. These findings underscore the need to account for individual glacier geometry when predicting future behaviour. We anticipate that glaciers in Køge Bugt will remain in stable configurations in the near-future, despite the predicted continuation of atmospheric and oceanic warming

Guidelines for the use and interpretation of assays for monitoring autophagy (4th edition)1.

In 2008, we published the first set of guidelines for standardizing research in autophagy. Since then, this topic has received increasing attention, and many scientists have entered the field. Our knowledge base and relevant new technologies have also been expanding. Thus, it is important to formulate on a regular basis updated guidelines for monitoring autophagy in different organisms. Despite numerous reviews, there continues to be confusion regarding acceptable methods to evaluate autophagy, especially in multicellular eukaryotes. Here, we present a set of guidelines for investigators to select and interpret methods to examine autophagy and related processes, and for reviewers to provide realistic and reasonable critiques of reports that are focused on these processes. These guidelines are not meant to be a dogmatic set of rules, because the appropriateness of any assay largely depends on the question being asked and the system being used. Moreover, no individual assay is perfect for every situation, calling for the use of multiple techniques to properly monitor autophagy in each experimental setting. Finally, several core components of the autophagy machinery have been implicated in distinct autophagic processes (canonical and noncanonical autophagy), implying that genetic approaches to block autophagy should rely on targeting two or more autophagy-related genes that ideally participate in distinct steps of the pathway. Along similar lines, because multiple proteins involved in autophagy also regulate other cellular pathways including apoptosis, not all of them can be used as a specific marker for bona fide autophagic responses. Here, we critically discuss current methods of assessing autophagy and the information they can, or cannot, provide. Our ultimate goal is to encourage intellectual and technical innovation in the field