An efficient algorithm for the detection of Eden

In this paper, a polynomial time algorithm is presented for solving the Eden problem for graph cellular automata. The algorithm is based on our neighborhood elimination operation which removes local neighborhood configurations which cannot be used in a pre-image of a given configuration. This paper presents a detailed derivation of our algorithm from first principles, and a detailed complexity and accuracy analysis is also given. In the case of time complexity, it is shown that the average case time complexity of the algorithm is \Theta(n^2), and the best and worst cases are \Omega(n) and O(n^3) respectively. This represents a vast improvement in the upper bound over current methods, without compromising average case performance.

Mapping local solutions to entrenched transport problems: Key lessons regarding the use of geographical information technologies in community mapping with disadvantaged communities

There is an increasing interest in the use of information technology as a participatory planning tool, particularly the use of geographical information technologies to support collaborative activities such as community mapping. However, despite their promise, the introduction of such technologies does not necessarily promote better participation nor improve collaboration. In part this can be attributed to a tendency for planners to focus on the technical considerations associated with these technologies at the expense of broader participation considerations. In this paper we draw on the experiences of a community mapping project with disadvantaged communities in suburban Australia to highlight the importance of selecting tools and techniques which support and enhance participatory planning. This community mapping project, designed to identify and document community-generated transport issues and solutions, had originally intended to use cadastral maps extracted from the government’s digital cadastral database as the foundation for its community mapping approach. It was quickly discovered that the local residents found the cadastral maps confusing as the maps lacked sufficient detail to orient them to their suburb (the study area). In response to these concerns and consistent with the project’s participatory framework, a conceptual base map based on resident’s views of landmarks of local importance was developed to support the community mapping process. Based on this community mapping experience we outline four key lessons learned regarding the process of community mapping and the place of geographical information technologies within this process.

Study of a geo-multicast framework for efficient message dissemination at unmanned level crossings

Collisions among trains and cars at road/rail level crossings (LXs) can have severe consequences such as high level of fatalities, injuries and significant financial losses. As communication and positioning technologies have significantly advanced, implementing vehicular ad hoc networks (VANETs) in the vicinity of unmanned LXs, generally LXs without barriers, is seen as an efficient and effective approach to mitigate or even eliminate collisions without imposing huge infrastructure costs. VANETs necessitate unique communication strategies, in which routing protocols take a prominent part in their scalability and overall performance, through finding optimised routes quickly and with low bandwidth overheads. This article studies a novel geo-multicast framework that incorporates a set of models for communication, message flow and geo-determination of endangered vehicles with a reliable receiver-based geo-multicast protocol to support cooperative level crossings (CLXs), which provide collision warnings to the endangered motorists facing road/rail LXs without barriers. This framework is designed and studied as part of a $5.5 m Government and industry funded project, entitled 'Intelligent-Transport-Systems to improve safety at road/rail crossings'. Combined simulation and experimental studies of the proposed geo-multicast framework have demonstrated promising outcomes as cooperative awareness messages provide actionable critical information to endangered drivers who are identified by CLXs.

New catalysts for organic synthesis driven by light and efficient sorbents for removal of radioactive ions from water

The body of the thesis contained two separate elements which made an original contribution to fundamental understanding in the areas of photocatalysis, chemical synthesis and water treatment. Research on chemical reactions catalyzed by noble metal nanoparticles (such as gold) or surface complex grafted metal oxides which can be driven by sunlight at ambient temperature and the second element on radioactive cesium (137Cs+) cations and iodine (125I-) anions recovery by the unique structural features of titanate nanostructures for firmly capture and safe storage; the works has been all published in journals that are rated at the top of their respective fields.

Parametric modelling for the efficient design of daylight strategies with complex geometries

Daylight devices are important components of any climate responsive façade system. But, the evolution of parametric CAD systems and digital fabrication has had an impact on architectural form so that regular forms are shifting to complex geometries. Architectural and engineering integration of daylight devices in envelopes with complex geometries is a challenge in terms of design and performance evaluation. The purpose of this paper is to assess daylight performance of a building with a climatic responsive envelope with complex geometry that integrates shading devices in the façade. The case study is based on the Esplanade buildings in Singapore. Climate-based day-light metrics such as Daylight Availability and Useful Daylight Illuminance are used. DIVA (daylight simulation), and Grasshopper (parametric analysis) plug-ins for Rhinoceros have been employed to examine the range of performance possibilities. Parameters such as dimension, inclination of the device, projected shadows and shape have been changed in order to maximize daylight availability and Useful Daylight Illuminance while minimizing glare probability. While orientation did not have a great impact on the results, aperture of the shading devices did, showing that shading devices with a projection of 1.75 m to 2.00 m performed best, achieving target lighting levels without issues of glare.

Problems in the current vaccination assurance policy and possible solutions [试述现行计划免疫保偿制存在的问题与改进对策]

Vaccination assurance was developed in 1980s to increase vaccine uptake. However, there have been problems in the concept, scope, management and claim. Possible solutions include regulating vaccination fee and developing vaccination insurance. Abstract in Chinese 计划免疫保偿制是20世纪80年代初我国卫生事业改革中出现的一种新生事物,为促进计划免疫工作开展发挥了重要作用.但随着人们对健康需求的不断提高和计划免疫工作的深入开展,计划免疫保偿制中的许多内容已经不适应当前的预防接种工作,亟待规范和提高.

The Good, the Bad and the Efficient : Productivity, efficiency and technical change in the Airline Industry, 2004:2008

This study models the joint production of desirable and undesirable output production (that is, CO2 emissions) of airlines. The Malmquist-Luenberger productivity index is employed to measure productivity growth when undesirable output production is regulated and unregulated. The results show that pollution abatement activities of airlines lowers productivity growth which suggests the traditional approach of measuring productivity growth, which ignores CO2 emissions, overstate "true" productivity growth.

Why is there no genetics in phylogenetics : misconceptions, clarification and solutions

Fundamental misconceptions regarding some basic phylogenetic terminology are presented in this opinion piece. An attempt is made to point out why these misconceptions exist and what may be causing the misapplication of terminology. Clarification is providing via basic definitions and simple explanations. Differences between the scientific fields of genetics and population genetics are discussed. The appropriate use of terminology is advocated and alternative terms are proposed to eliminate one potential source of confusion. It is suggested we use 'sequence data' instead of molecular data and 'non-sequence data' instead of morphological data in the field of phylogenetics and systematics.

Indexing and efficient instance-based retrieval of process models using untanglings

Process-Aware Information Systems (PAISs) support executions of operational processes that involve people, resources, and software applications on the basis of process models. Process models describe vast, often infinite, amounts of process instances, i.e., workflows supported by the systems. With the increasing adoption of PAISs, large process model repositories emerged in companies and public organizations. These repositories constitute significant information resources. Accurate and efficient retrieval of process models and/or process instances from such repositories is interesting for multiple reasons, e.g., searching for similar models/instances, filtering, reuse, standardization, process compliance checking, verification of formal properties, etc. This paper proposes a technique for indexing process models that relies on their alternative representations, called untanglings. We show the use of untanglings for retrieval of process models based on process instances that they specify via a solution to the total executability problem. Experiments with industrial process models testify that the proposed retrieval approach is up to three orders of magnitude faster than the state of the art.

Nondiscretionary residential water use : the impact of habits and water-efficient technologies

Several studies published in the last few decades have demonstrated a low price-elasticity for residential water use. In particular, it has been shown that there is a quantity of water demanded that remains constant regardless of prices and other economic factors. In this research, we characterise residential water demand based on a Stone-Geary utility function. This specification is not only theory-compatible but can also explicitly model a minimum level of consumption not dependent on prices or income. This is described as minimum threshold or nondiscretionary water use. Additionally, the Stone-Geary framework is used to model the subsistence level of water consumption that is dependent on the temporal evolution of consumer habits and stock of physical capital. The main aim of this study is to analyse the impact of water-saving habits and water-efficient technologies on residential water demand, while additionally focusing attention on nondiscretionary uses. This is informed by an empirical application using data from a survey conducted among residents of Brisbane City Council, Australia. The results will be especially useful in the design of water tariffs and other water-saving policies.

Rapid scanning of spectrograms for efficient identification of bioacoustic events in big data

Acoustic sensing is a promising approach to scaling faunal biodiversity monitoring. Scaling the analysis of audio collected by acoustic sensors is a big data problem. Standard approaches for dealing with big acoustic data include automated recognition and crowd based analysis. Automatic methods are fast at processing but hard to rigorously design, whilst manual methods are accurate but slow at processing. In particular, manual methods of acoustic data analysis are constrained by a 1:1 time relationship between the data and its analysts. This constraint is the inherent need to listen to the audio data. This paper demonstrates how the efficiency of crowd sourced sound analysis can be increased by an order of magnitude through the visual inspection of audio visualized as spectrograms. Experimental data suggests that an analysis speedup of 12× is obtainable for suitable types of acoustic analysis, given that only spectrograms are shown.

Efficient silencing of endogenous microRNAs using artificial microRNAs in Arabidopsis thaliana

We report here that the expression of endogenous microRNAs (miRNAs) can be efficiently silenced in Arabidopsis thaliana (Arabidopsis) using artificial miRNA (amiRNA) technology. We demonstrate that an amiRNA designed to target a mature miRNA directs silencing against all miRNA family members, whereas an amiRNA designed to target the stem-loop region of a miRNA precursor transcript directs silencing against only the individual family member targeted. Furthermore, our results indicate that amiRNAs targeting both the mature miRNA and stem-loop sequence direct RNA silencing through cleavage of the miRNA precursor transcript, which presumably occurs in the nucleus of a plant cell during the initial stages of miRNA biogenesis. This suggests that small RNA (sRNA)-guided RNA cleavage in plants occurs not only in the cytoplasm, but also in the nucleus. Many plant miRNA gene families have been identified via sequencing and bioinformatic analysis, but, to date, only a small tranche of these have been functionally characterized due to a lack of effective forward or reverse genetic tools. Our findings therefore provide a new and powerful reverse-genetic tool for the analysis of miRNA function in plants. © The Author 2010. Published by the Molecular Plant Shanghai Editorial Office in association with Oxford University Press on behalf of CSPP and IPPE, SIBS, CAS.

High-throughput vectors for efficient gene silencing in plants

A major challenge in the post-genome era of plant biology is to determine the functions of all genes in the plant genome. A straightforward approach to this problem is to reduce or knockout expression of a gene with the hope of seeing a phenotype that is suggestive of its function. Insertional mutagenesis is a useful tool for this type of study but is limited by gene redundancy, lethal knockouts, non-tagged mutants, and the inability to target the inserted element to a specific gene. The efficacy of gene silencing in plants using inverted-repeat transgene constructs that encode a hairpin RNA (hpRNA) has been demonstrated by a number of groups, and has several advantages over insertional mutagenesis. In this paper we describe two improved pHellsgate vectors that facilitate rapid generation of hpRNA-encoding constructs, pHellsgate 4 allows the production of an hpRNA construct in a single step from a single polymerase chain reaction product, while pHellsgate 8 requires a two-step process via an intermediate vector. We show that these vectors are effective at silencing three endogenous genes in Arabidopsis, FLOWERING LOCUS C, PHYTOENE DESATURASE and ETHYLENE INSENSITIVE 2. We also show that a construct of sequences from two genes silences both genes.

Construct design for efficient, effective and high-throughput gene silencing in plants

Post-transcriptional silencing of plant genes using anti-sense or co-suppression constructs usually results in only a modest proportion of silenced individuals. Recent work has demonstrated the potential for constructs encoding self-complementary 'hairpin' RNA (hpRNA) to efficiently silence genes. In this study we examine design rules for efficient gene silencing, in terms of both the proportion of independent transgenic plants showing silencing, and the degree of silencing. Using hpRNA constructs containing sense/anti-sense arms ranging from 98 to 853 nt gave efficient silencing in a wide range of plant species, and inclusion of an intron in these constructs had a consistently enhancing effect. Intron-containing constructs (ihpRNA) generally gave 90-100% of independent transgenic plants showing silencing. The degree of silencing with these constructs was much greater than that obtained using either co-suppression or anti-sense constructs. We have made a generic vector, pHANNIBAL, that allows a simple, single PCR product from a gene of interest to be easily converted into a highly effective ihpRNA silencing construct. We have also created a high-throughput vector, pHELLSGATE, that should facilitate the cloning of gene libraries or large numbers of defined genes, such as those in EST collections, using an in vitro recombinase system. This system may facilitate the large-scale determination and discovery of plant gene functions in the same way as RNAi is being used to examine gene function in Caenorhabditis elegans.