A family of perfect hashing methods

Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algorithms for generating order preserving minimal perfect hash functions. We show that almost all members of the family construct space and time optimal order preserving minimal perfect hash functions, and we identify the one with minimum constants. Members of the family generate a hash function in two steps. First a special kind of function into an r-graph is computed probabilistically. Then this function is refined deterministically to a minimal perfect hash function. We give strong theoretical evidence that the first step uses linear random time. The second step runs in linear deterministic time. The family not only has theoretical importance, but also offers the fastest known method for generating perfect hash functions.

A comparison of the expressive communication skills of triplet, twin and singleton children

Few studies have focused on the language acquisition of higher multiple birth sets. In this study, the communication skills of 51 triplet children are described. The measures used were: mean length of utterance; type-token ratio; conversational nets; phoneme repertoire; and number of different types of phonological processes used. The data gained were used to compare the communication skills of triplets with those of twins, singletons and normative data available in the literature. Siblings within triplet sets were also compared using language samples obtained from adult-child interactions and when the three children were playing together. The results indicated that the triplets' early communication skills were different from those of both singletons and twins. The triplets' difficulties included delayed syntactic development, limited use of different language functions and delayed phonological development. In contrast, twins' communication profile is characterised by disordered phonological development.

Cognitive training increases platelet PLA(2) activity in healthy elderly subjects

Phospholipases A(2) (PLA(2)) are ubiquitous enzymes involved in membrane fatty acid metabolism and intracellular signalling. Recent studies have shown that PLA(2) subtypes are implicated in the modulation of pathways related to memory acquisition and retrieval. We investigated the effects of cognitive training on platelet PLA(2) activity in healthy elderly individuals. Twenty-three cognitively unimpaired older adults were randomly assigned to receive memory training or standard outpatient care only. Both groups were cognitively assessed by the same protocol, and the experimental group (EG) underwent a four-session memory training intervention. Pre- and post-test measures included prose and list recall, WAIS-III digit symbol, strategy use measures and platelet PLA(2) group activity. After cognitive training, patients in the EG group had significant increase in cytosolic, calcium-dependent PLA(2) (cPLA(2)), extracellular (or secreted), calcium-dependent PLA(2) (sPLA(2)), total platelet PLA(2) activity, and significant decrease in platelet calcium-independent PLA(2) (iPLA(2)) activity. Our results suggest that memory training may have a modulating effect in PLA(2)-mediated biological systems associated with cognitive functions and neurodegenerative diseases. (c) 2008 Elsevier Ltd. All rights reserved.

Chronic exposure to fine particulate matter emitted by traffic affects reproductive and fetal outcomes in mice

Air pollution is an important environmental health risk factor that can result in many different gestational and reproductive negative outcomes. In this study, we have investigated the effects of two different times of exposure (before conception and during pregnancy) to urban ambient particulate matter on reproductive and pregnancy outcomes in mice. Using exposure chambers receiving filtered (F) and non-filtered (NF) air, we observed that exposed females exhibited changes in the length of estrus cycle and extended estrus and, therefore, a reduction in the number of cycles during the studied period (F2.6 +/- 0.22 and NF 1.2 +/- 0.29, p = 0.03). The mean number of antral follicles declined by 36% (p = 0.04) in NF mice (75 +/- 35.2) compared to F mice (118.6 +/- 18.4). our results further indicate a significant increase in time necessary for mating and decreased fertility and pregnancy indices (p = 0.003) in NF couples. Mean post-implantation loss rates were increased by 70% (p <= 0.005) in the NF2 group (exposed before and during pregnancy to NF air) compared to the F1 group (exposed before and during pregnancy to F air) and were influenced by both pre-gestational (p < 0.004) and gestational (p < 0.01) period exposure. Fetal weight was significantly higher in the F1 group when compared with the other groups (p < 0.001), at a 20% higher weight in the F1 group (0.86 +/- 0.18 g) than in the NF2 group (0.68 +/- 0.10g). Furthermore, fetal weight was influenced by both pre-gestational and gestational period exposure, and a significant interaction between these two factors was found (p < 0.001). This study demonstrated that exposure to ambient levels of urban traffic-generated particulate matter negatively affects different functions and stages of the reproductive process. Our results also reinforce the idea that maternal exposure to air pollution is linked to negative pregnancy outcomes, even if the exposure occurs only before conception. (C) 2009 Elsevier Inc. All rights reserved.

Suicide behavior and neuropsychological assessment of type I bipolar patients

Background: Neuropsychological deficits are often described in patients with bipolar disorder (BID). Some symptoms and/or associated characteristics of BD can be more closely associated to those cognitive impairments. We aimed to explore cognitive neuropsychological characteristics of type I bipolar patients (BPI) in terms Of lifetime Suicide attempt history. Method: We studied 39 BPI Outpatients compared with 53 healthy controls (HC) matched by age, educational and intellectual level. All Subjects were submitted to a neuropsychological assessment of executive functions, decision-making and declarative episodic memory. Results: When comparing BD1 patients, regardless of suicide attempt history or HC, we observed that bipolar patients performed worse than controls oil measures of memory, attention, executive functions and decision-making, Patients with a history of suicide attempt performed worse than non-attempters on measures of decision-making and there were a significant negative correlation between the number of suicide attempts and decision-making results (block 3 and net score). We also found significant Positive correlation between the number Of Suicide attempts and amount Of errors in Stroop Color Word Test (part 3). Limitations: The sample Studied call be considered small and a potentially confounding variable - medication status - were not controlled. Conclusion: Our results show the presence of neuropsychological deficits in memory, executive functions, attention and decision-making in BPI patients. Suicide attempts BPI scored worse than non-suicide attempt Bill oil measures of decision-making. More suicide attempts were associated with a worse decision-making process. Future research should explore the relationship between the association between this specific cognitive deficits in BPIs, serotonergic function and suicide behavior in bipolar patients as well other diagnostic groups. (C) 2009 Elsevier B.V. All rights reserved.

Involvement of NO in the inhibitory effect of Calotropis procera latex protein fractions on leukocyte rolling, adhesion and infiltration in rat peritonitis model

Aim of the study: The latex of Calotropis procera has been used in the traditional medicinal system for the treatment of leprosy, ulcers, tumors, piles and diseases of liver, spleen, abdomen and toothache. it comprises of a non-dialyzable protein fraction (LP) that exhibits anti-inflammatory properties and a dialyzable fraction (DF) exhibiting pro-inflammatory properties. The present study was carried out to evaluate the effect of LP sub-fractions on neutrophil functions and nociception in rodent models and to elucidate the mediatory role of nitric oxide (NO). Material and methods: The LP was subjected to ion exchange chromatography and the effect of its three sub-fractions (LP(PI), LP(PII), and LP(PIII)) thus obtained was evaluated on leukocyte functions in the rat peritonitis model and on nociception in the mouse model. Results: LP sub-fractions exhibit distinct protein profile and produce a significant decrease in the carrageenan and DF induced neutrophil influx and exhibit anti-nociceptive property. The LP and its sub-fractions produced a marked reduction in the number of rolling and adherent leukocytes in the mesenteric microvasculature as revealed by intravital microscopy. The anti-inflammatory effect of LP(PI), the most potent anti-inflammatory fraction of LP, was accompanied by an increase in the serum levels of NO. Further, our study shows that NO is also involved in the inhibitory effect of LP(PI) on neutrophil influx. Conclusions: Our study shows that LP fraction of Calotropis procera comprises of three distinct sets of proteins exhibiting anti-inflammatory and anti-nociceptive properties of which LP(PI) was most potent in inhibiting neutrophil functions and its effects are mediated through NO production. (C) 2009 Elsevier Ireland Ltd. All rights reserved.

Complete DNA sequence and gene organization of the mitochondrial genome of the liverfluke, Fasciola hepatica L. (Platyhelminthes; Trematoda)

The complete nucleotide sequence of the mitochondrial (mt) DNA molecule of the liverfluke, Fasciola hepatica (phylum Platyhelminthes, class Trematoda, family Fasciolidae), was determined, It comprises 14462 bp, contains 12 protein-encoding, 2 ribosomal and 22 transfer RNA genes, and is the second complete flatworm (and the first trematode) mitochondrial sequence to be described in detail. All of the genes are transcribed from the same strand. Of the genes typically found in mitochondrial genomes of eumetazoans, only atp8 is absent. The nad4L and nad4 genes overlap by 40 nt. Most intergenic sequences are very short. Two larger non-coding regions are present. The longer one (817 nt) is located between trnG and cox3 and consists of 8 identical tandem repeats of 85 nt, rich in G and C, followed by 1 imperfect repeat. The shorter non-coding region (187 nt) exhibits no special features and is separated from the longer region by trnG. The gene arrangement resembles that of some other trematodes including the eastern Asian Schistosoma species (and cyclophyllidean cestode species) but it is strikingly different from that of the African schistosomes, represented by Schistosoma mansoni. The genetic code is as inferred previously for flatworms. Transfer RNA genes range in length from 58 to 70 nt, their products producing characteristic 'clover leaf' structures, except for tRNA(S-VON) and tRNA(S-AGN) lacking the DHU arm.

Computational differentiation of N-terminal signal peptides and transmembrane helices

Signal peptides and transmembrane helices both contain a stretch of hydrophobic amino acids. This common feature makes it difficult for signal peptide and transmembrane helix predictors to correctly assign identity to stretches of hydrophobic residues near the N-terminal methionine of a protein sequence. The inability to reliably distinguish between N-terminal transmembrane helix and signal peptide is an error with serious consequences for the prediction of protein secretory status or transmembrane topology. In this study, we report a new method for differentiating protein N-terminal signal peptides and transmembrane helices. Based on the sequence features extracted from hydrophobic regions (amino acid frequency, hydrophobicity, and the start position), we set up discriminant functions and examined them on non-redundant datasets with jackknife tests. This method can incorporate other signal peptide prediction methods and achieve higher prediction accuracy. For Gram-negative bacterial proteins, 95.7% of N-terminal signal peptides and transmembrane helices can be correctly predicted (coefficient 0.90). Given a sensitivity of 90%, transmembrane helices can be identified from signal peptides with a precision of 99% (coefficient 0.92). For eukaryotic proteins, 94.2% of N-terminal signal peptides and transmembrane helices can be correctly predicted with coefficient 0.83. Given a sensitivity of 90%, transmembrane helices can be identified from signal peptides with a precision of 87% (coefficient 0.85). The method can be used to complement current transmembrane protein prediction and signal peptide prediction methods to improve their prediction accuracies. (C) 2003 Elsevier Inc. All rights reserved.

Is maximizing resilience compatible with established ecological goal functions?

Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] used a simple phytoplanktonzooplankton-nutrient model and a genetic algorithm to determine the parameter values that would maximize the value of certain goal functions. These goal functions were to maximize biomass, maximize flux, maximize flux to biomass ratio, and maximize resilience. It was found that maximizing goal functions maximized resilience. The objective of this study was to investigate whether the Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] result was indicative of a general ecosystem principle, or peculiar to the model and parameter ranges used. This study successfully replicated the Cropp and Gabric [Ecosystem adaptation: do ecosystems maximise resilience? Ecology. In press] experiment for a number of different model types, however, a different interpretation of the results is made. A new metric, concordance, was devised to describe the agreement between goal functions. It was found that resilience has the highest concordance of all goal functions trialled. for most model types. This implies that resilience offers a compromise between the established ecological goal functions. The parameter value range used is found to affect the parameter versus goal function relationships. Local maxima and minima affected the relationship between parameters and goal functions, and between goal functions. (C) 2003 Elsevier B.V. All rights reserved.

Teaching and learning mathematics using moodle

This paper summarizes a project that is contributing to a change in the way of teaching and learning Mathematics. Mathematics is a subject of the Accounting and Administration course. In this subject we teach: Functions and Algebra. The aim is that the student understand the basic concepts and is able to apply them in other issues, when possible, establishing a bridge between the issues that they have studied and their application in Accounting. As from this year, the Accounting course falls under in Bologna Process. The teacher and the student roles have changed. The time for theoretical and practical classes has been reduced, so it was necessary to modify the way of teaching and learning. In the theoretical classes we use systems of multimedia projection to present the concepts, and in the practical classes we solve exercises. We also use the Excel and the mathematical open source software wxMaxima. To supplement our theoretical and practical classes we have developed a project called MatActiva based on the Moodle platform offered by PAOL - Projecto de Apoio Online (Online Support Project). With the creation of this new project we wanted to take advantage already obtained results with the previous experiences, giving to the students opportunities to complement their study in Mathematics. One of the great objectives is to motivate students, encourage them to overcome theirs difficulties through an auto-study giving them more confidence. In the MatActiva project the students have a big collection of information about the way of the subject works, which includes the objectives, the program, recommended bibliography, evaluation method and summaries. It works as material support for the practical and theoretical classes, the slides of the theoretical classes are available, the sheets with exercises for the students to do in the classroom and complementary exercises, as well as the exams of previous years. Students can also do diagnostic tests and evaluation tests online. Our approach is a reflexive one, based on the professional experience of the teachers that explore and incorporate new tools of Moodle with their students and coordinate the project MatActiva.

Experiencing flow while teaching and learning in individual tuition settings

Conferência anual da ISME

Strong and weak Allee effects and chaotic dynamics in Richards' growths

In this paper we define and investigate generalized Richards' growth models with strong and weak Allee effects and no Allee effect. We prove the transition from strong Allee effect to no Allee effect, passing through the weak Allee effect, depending on the implicit conditions, which involve the several parameters considered in the models. New classes of functions describing the existence or not of Allee effect are introduced, a new dynamical approach to Richards' populational growth equation is established. These families of generalized Richards' functions are proportional to the right hand side of the generalized Richards' growth models proposed. Subclasses of strong and weak Allee functions and functions with no Allee effect are characterized. The study of their bifurcation structure is presented in detail, this analysis is done based on the configurations of bifurcation curves and symbolic dynamics techniques. Generically, the dynamics of these functions are classified in the following types: extinction, semi-stability, stability, period doubling, chaos, chaotic semistability and essential extinction. We obtain conditions on the parameter plane for the existence of a weak Allee effect region related to the appearance of cusp points. To support our results, we present fold and flip bifurcations curves and numerical simulations of several bifurcation diagrams.

The gambin model provides a superior fit to species abundance distributions with a single free parameter : evidence, implementation and interpretation

The species abundance distribution (SAD) has been a central focus of community ecology for over fifty years, and is currently the subject of widespread renewed interest. The gambin model has recently been proposed as a model that provides a superior fit to commonly preferred SAD models. It has also been argued that the model's single parameter (α) presents a potentially informative ecological diversity metric, because it summarises the shape of the SAD in a single number. Despite this potential, few empirical tests of the model have been undertaken, perhaps because the necessary methods and software for fitting the model have not existed. Here, we derive a maximum likelihood method to fit the model, and use it to undertake a comprehensive comparative analysis of the fit of the gambin model. The functions and computational code to fit the model are incorporated in a newly developed free-to-download R package (gambin). We test the gambin model using a variety of datasets and compare the fit of the gambin model to fits obtained using the Poisson lognormal, logseries and zero-sum multinomial distributions. We found that gambin almost universally provided a better fit to the data and that the fit was consistent for a variety of sample grain sizes. We demonstrate how α can be used to differentiate intelligibly between community structures of Azorean arthropods sampled in different land use types. We conclude that gambin presents a flexible model capable of fitting a wide variety of observed SAD data, while providing a useful index of SAD form in its single fitted parameter. As such, gambin has wide potential applicability in the study of SADs, and ecology more generally.

Water quality issues in rivers, lakes and reservoirs in Asian countries: an approach to the problems and the methodologies

Water covers over 70% of the Earth's surface, and is vital for all known forms of life. But only 3% of the Earth's water is fresh water, and less than 0.3% of all freshwater is in rivers, lakes, reservoirs and the atmosphere. However, rivers and lakes are an important part of fresh surface water, amounting to about 89%. In this Master Thesis dissertation, the focus is on three types of water bodies – rivers, lakes and reservoirs, and their water quality issues in Asian countries. The surface water quality in a region is largely determined both by the natural processes such as climate or geographic conditions, and the anthropogenic influences such as industrial and agricultural activities or land use conversion. The quality of the water can be affected by pollutants discharge from a specific point through a sewer pipe and also by extensive drainage from agriculture/urban areas and within basin. Hence, water pollutant sources can be divided into two categories: Point source pollution and Non-point source (NPS) pollution. Seasonal variations in precipitation and surface run-off have a strong effect on river discharge and the concentration of pollutants in water bodies. For example, in the rainy season, heavy and persistent rain wash off the ground, the runoff flow increases and may contain various kinds of pollutants and, eventually, enters the water bodies. In some cases, especially in confined water bodies, the quality may be positive related with rainfall in the wet season, because this confined type of fresh water systems allows high dilution of pollutants, decreasing their possible impacts. During the dry season, the quality of water is largely related to industrialization and urbanization pollution. The aim of this study is to identify the most common water quality problems in Asian countries and to enumerate and analyze the methodologies used for assessment of water quality conditions of both rivers and confined water bodies (lakes and reservoirs). Based on the evaluation of a sample of 57 papers, dated between 2000 and 2012, it was found that over the past decade, the water quality of rivers, lakes, and reservoirs in developing countries is being degraded. Water pollution and destruction of aquatic ecosystems have caused massive damage to the functions and integrity of water resources. The most widespread NPS in Asian countries and those which have the greatest spatial impacts are urban runoff and agriculture. Locally, mine waste runoff and rice paddy are serious NPS problems. The most relevant point pollution sources are the effluents from factories, sewage treatment plant, and public or household facilities. It was found that the most used methodology was unquestionably the monitoring activity, used in 49 of analyzed studies, accounting for 86%. Sometimes, data from historical databases were used as well. It can be seen that taking samples from the water body and then carry on laboratory work (chemical analyses) is important because it can give an understanding of the water quality. 6 papers (11%) used a method that combined monitoring data and modeling. 6 papers (11%) just applied a model to estimate the quality of water. Modeling is a useful resource when there is limited budget since some models are of free download and use. In particular, several of used models come from the U.S.A, but they have their own purposes and features, meaning that a careful application of the models to other countries and a critical discussion of the results are crucial. 5 papers (9%) focus on a method combining monitoring data and statistical analysis. When there is a huge data matrix, the researchers need an efficient way of interpretation of the information which is provided by statistics. 3 papers (5%) used a method combining monitoring data, statistical analysis and modeling. These different methods are all valuable to evaluate the water quality. It was also found that the evaluation of water quality was made as well by using other types of sampling different than water itself, and they also provide useful information to understand the condition of the water body. These additional monitoring activities are: Air sampling, sediment sampling, phytoplankton sampling and aquatic animal tissues sampling. Despite considerable progress in developing and applying control regulations to point and NPS pollution, the pollution status of rivers, lakes, and reservoirs in Asian countries is not improving. In fact, this reflects the slow pace of investment in new infrastructure for pollution control and growing population pressures. Water laws or regulations and public involvement in enforcement can play a constructive and indispensable role in environmental protection. In the near future, in order to protect water from further contamination, rapid action is highly needed to control the various kinds of effluents in one region. Environmental remediation and treatment of industrial effluent and municipal wastewaters is essential. It is also important to prevent the direct input of agricultural and mine site runoff. Finally, stricter environmental regulation for water quality is required to support protection and management strategies. It would have been possible to get further information based in the 57 sample of papers. For instance, it would have been interesting to compare the level of concentrations of some pollutants in the diferente Asian countries. However the limit of three months duration for this study prevented further work to take place. In spite of this, the study objectives were achieved: the work provided an overview of the most relevant water quality problems in rivers, lakes and reservoirs in Asian countries, and also listed and analyzed the most common methodologies.