A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM

We present a randomized parallel algorithm that computes the greatest common divisor of two integers of n bits in length with probability 1-o(1) that takes O(n loglog n / log n) expected time using n^{6+\epsilon} processors on the EREW PRAM parallel model of computation. We believe this to be the first randomized sublinear time algorithm on the EREW PRAM for this problem

Genetic analysis of enzyme polymorphisms in plaice (Pleuronectes platessa)

Genetic analysis was performed on five enzyme systems (G3PDH; GPI-A; GPI-B; PGM; MDH-A) in plaice (Pleuronectes platessa) collected in spawning condition from the North Sea. Conventional crosses, induced gynogenesis and induced triploidy were performed. The data conclusively demonstrated the inheritance of isozymes by co-dominant alleles at individual loci for each system. No linkage was observed but tests did not include MDH nor the possibility of linkage between G3PDH and GPI-A. Some anomalous segregation ratios were observed, particularly a deficiency of heterozygotes for GPI-A, but the data were largely in conformity with Mendelian expectations. At the PGM locus, five independent anomalous individuals were scored and interpreted as mutations with a mutation rate of 1·1 × 10−3 per gamete. Recombination with the centromere was assessed and induced triploidy and cross-over values of 41 per cent for PGM, 19 per cent for MDH-A and 9 per cent for GPI-B were derived on the assumption of complete interference. Amongst the parent fish, genotypic and phenotypic frequencies were largely consistent with the expectations of the Hardy-Weinberg Law, and allelic frequencies were not significantly different between year of collection or location of collection ground

Circling in on convective organization

Cold pools (CPs) contribute to convective organization. However, it is unclear by which mechanisms organization occurs. By using a particle method to track CP gust fronts in large eddy simulations, we characterize the basic collision modes between CPs. Our results show that CP interactions, where three expanding gust fronts force an updraft, are key at triggering new convection. Using this, we conceptualize CP dynamics into a parameter‐free mathematical model: circles expand from initially random points in space. Where two expanding circles collide, a stationary front is formed. However, where three expanding circles enclose a single point, a new expanding circle is seeded. This simple model supports three fundamental features of CP dynamics: precipitation cells constitute a spatially interacting system; CPs come in generations; and scales steadily increase throughout the diurnal cycle. Finally, this model provides a framework for how CPs act to cause convective self‐organization, clustering, and extremes

Removal of steroid estrogens in carbonaceous and nitrifying activated sludge processes

This is the post-print version of the final paper published in Chemosphere. The published article is available from the link below. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. Copyright @ 2010 Elsevier B.V.A carbonaceous (heterotrophic) activated sludge process (ASP), nitrifying ASP and a nitrifying/denitrifying ASP have been studied to examine the role of process type in steroid estrogen removal. Biodegradation efficiencies for total steroid estrogens (ΣEST) of 80 and 91% were recorded for the nitrifying/denitrifying ASP and nitrifying ASP respectively. Total estrogen biodegradation (ΣEST) was only 51% at the carbonaceous ASP, however, the extent of biodegradation in the absence of nitrification clearly indicates the important role of heterotrophs in steroid estrogen removal. The low removal efficiency did not correlate with biomass activity for which the ASPcarbonaceous recorded 80 μg kg−1 biomass d−1 compared to 61 and 15 μg kg−1 biomass d−1 at the ASPnitrifying and ASPnitrifying/denitrifying respectively. This finding was explained by a moderate correlation (r2 = 0.55) between total estrogen loading (ΣEST mg m−3 d−1) and biomass activity (μg ΣEST degraded kg−1 d−1) and has established the impact of loading on steroid estrogen removal at full-scale. At higher solids retention time (SRT), steroid estrogen biodegradation of >80% was observed, as has previously been reported. It is postulated that hydraulic retention time (HRT) is as important as SRT as this governs both reaction time and loading. This observation is based on the high specific estrogen activity determined at the ASPcarbonaceous plant, the significance of estrogen loading and the positive linear correlation between SRT and HRT.Public Utilities Board of Singapore, Anglian Water Ltd., Severn Trent Water Ltd., Thames Water Utilities Ltd., United Utilities Plc., and Yorkshire Water Services Ltd

Automating Grammar Comparison

We consider from a practical perspective the problem of checking equivalence of context-free grammars. We present techniques for proving equivalence, as well as techniques for finding counter-examples that establish non-equivalence. Among the key building blocks of our approach is a novel algorithm for efficiently enumerating and sampling words and parse trees from arbitrary context-free grammars; the algorithm supports polynomial time random access to words belonging to the grammar. Furthermore, we propose an algorithm for proving equivalence of context-free grammars that is complete for LL grammars, yet can be invoked on any context-free grammar, including ambiguous grammars. Our techniques successfully find discrepancies between different syntax specifications of several real-world languages, and are capable of detecting fine-grained incremental modifications performed on grammars. Our evaluation shows that our tool improves significantly on the existing available state of the art tools. In addition, we used these algorithms to develop an online tutoring system for grammars that we then used in an undergraduate course on computer language processing. On questions involving grammar constructions, our system was able to automatically evaluate the correctness of 95% of the solutions submitted by students: it disproved 74% of cases and proved 21% of the

Transcriptomic analysis of field-droughted sorghum from seedling to maturity reveals biotic and metabolic responses.

Drought is the most important environmental stress limiting crop yields. The C4 cereal sorghum [Sorghum bicolor (L.) Moench] is a critical food, forage, and emerging bioenergy crop that is notably drought-tolerant. We conducted a large-scale field experiment, imposing preflowering and postflowering drought stress on 2 genotypes of sorghum across a tightly resolved time series, from plant emergence to postanthesis, resulting in a dataset of nearly 400 transcriptomes. We observed a fast and global transcriptomic response in leaf and root tissues with clear temporal patterns, including modulation of well-known drought pathways. We also identified genotypic differences in core photosynthesis and reactive oxygen species scavenging pathways, highlighting possible mechanisms of drought tolerance and of the delayed senescence, characteristic of the stay-green phenotype. Finally, we discovered a large-scale depletion in the expression of genes critical to arbuscular mycorrhizal (AM) symbiosis, with a corresponding drop in AM fungal mass in the plants' roots

A critical review of the formation of mono- and dicarboxylated metabolic intermediates of alkylphenol polyethoxylates during wastewater treatment and their environmental significance

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2010 Taylor & Francis.Alkylphenoxyacetic acids, the metabolic biodegradation products of alkylphenol ethoxylates, are commonly found in wastewaters and sewage effluents. These persistent hydrophilic derivatives possess intrinsic estrogenic activity, which can mimic natural hormones. Their concentrations increase through the sewage treatment works as a result of biodegradation and biotransformation, and when discharged can disrupt endocrine function in fish. These acidic metabolites represent the dominant alkylphenolic compounds found in wastewater effluent and their presence is cause for concern as, potentially, through further biotransformation and biodegradation, they can act as sources of nonylphenol, which is toxic and estrogenic. The authors aim to assess the mechanisms of formation as well as elimination of alkylphenoxyacetic acids within conventional sewage treatment works with the emphasis on the activated sludge process. In addition, they evaluate the various factors influencing their degradation and formation in laboratory scale and full-scale systems. The environmental implications of these compounds are considered, as is the need for tertiary treatment processes for their removal

The fate of steroid estrogens: Partitioning during wastewater treatment and onto river sediments

This is the author's accepted manuscript. The final published article is available from the link below. Copyright @ 2010 Springer Science+Business Media B.V.The partitioning of steroid estrogens in wastewater treatment and receiving waters is likely to influence their discharge to, and persistence in, the environment. This study investigated the partitioning behaviour of steroid estrogens in both laboratory and field studies. Partitioning onto activated sludge from laboratory-scale Husmann units was rapid with equilibrium achieved after 1 h. Sorption isotherms and Kd values decreased in the order 17α-ethinyl estradiol > 17α-estradiol > estrone > estriol without a sorption limit being achieved (1/n >1). Samples from a wastewater treatment works indicated no accumulation of steroid estrogens in solids from primary or secondary biological treatment, however, a range of steroid estrogens were identified in sediment samples from the River Thames. This would indicate that partitioning in the environment may play a role in the long-term fate of estrogens, with an indication that they will be recalcitrant in anaerobic conditions.EPSR

Computational Cancer Biology: An Evolutionary Perspective

ISSN:1553-734XISSN:1553-735