Damage detection and quantification in composite beam structure using strain energy and vibration data

10.1088/1742-6596/842/1/012027Journal of Physics: Conference Series84211202

Efficient LZ78 factorization of grammar compressed text

We present an efficient algorithm for computing the LZ78 factorization of a text, where the text is represented as a straight line program (SLP), which is a context free grammar in the Chomsky normal form that generates a single string. Given an SLP of size $n$ representing a text $S$ of length $N$, our algorithm computes the LZ78 factorization of $T$ in $O(n\sqrt{N}+m\log N)$ time and $O(n\sqrt{N}+m)$ space, where $m$ is the number of resulting LZ78 factors. We also show how to improve the algorithm so that the $n\sqrt{N}$ term in the time and space complexities becomes either $nL$, where $L$ is the length of the longest LZ78 factor, or $(N - \alpha)$ where $\alpha \geq 0$ is a quantity which depends on the amount of redundancy that the SLP captures with respect to substrings of $S$ of a certain length. Since $m = O(N/\log_\sigma N)$ where $\sigma$ is the alphabet size, the latter is asymptotically at least as fast as a linear time algorithm which runs on the uncompressed string when $\sigma$ is constant, and can be more efficient when the text is compressible, i.e. when $m$ and $n$ are small.Comment: SPIRE 201

Fingerprints in Compressed Strings

The Karp-Rabin fingerprint of a string is a type of hash value that due to its strong properties has been used in many string algorithms. In this paper we show how to construct a data structure for a string S of size N compressed by a context-free grammar of size n that answers fingerprint queries. That is, given indices i and j, the answer to a query is the fingerprint of the substring S[i,j]. We present the first O(n) space data structures that answer fingerprint queries without decompressing any characters. For Straight Line Programs (SLP) we get O(logN) query time, and for Linear SLPs (an SLP derivative that captures LZ78 compression and its variations) we get O(log log N) query time. Hence, our data structures has the same time and space complexity as for random access in SLPs. We utilize the fingerprint data structures to solve the longest common extension problem in query time O(log N log l) and O(log l log log l + log log N) for SLPs and Linear SLPs, respectively. Here, l denotes the length of the LCE

How generalist are these forest specialists? What Sweden's avian indicators indicate

Monitoring of forest biodiversity and habitats is an important part of forest conservation, but due to the impossible task of monitoring all species, indicator species are frequently used. However, reliance on an incorrect indicator of valuable habitat can reduce the efficiency of conservation efforts. Birds are often used as indicators as they are charismatic, relatively easy to survey, and because we often have knowledge of their habitat and resource requirements. In the Swedish government's environmental quality goals, there are a number of bird species identified as being associated with 'older' and 'high natural value' forests. Here we evaluate the occurrence of four of these indicator species using data from 91 production forest stands and 10 forest reserves in southern Sweden. The bird species assessed are willow tit Poecile montanus, coal tit Periparus ater, European crested tit Lophophanes cristatus and Eurasian treecreeper Certhia familiaris. For the production stands assessed, these indicator species exhibited no significant preferences regarding forest composition and structure, indicating a wider range of habitat associations than expected. These species frequently showed territorial behavior in forest stands <60 and even 40 years of age; much younger than the 120-year threshold for 'older forest' as defined by governmental environmental goals. As almost 80% of the production stands >= 10 years old included at least one of the four indicator species, this raises questions regarding the suitability of these species as indictors of forests of high conservational value in southern Sweden. Notably, besides the four species assessed here, none of the additional indicator taxa identified by the government, were recorded in the 10 reserves. This outcome may reflect the difficulties involved in finding bird indicator species indicative of high natural values in this region. Our results highlight the importance of coupling bird surveys with quantified assessments of proximate vegetation cover

The Nexus of Political Violence and Economic Deprivation: Pakistani Migrants Disrupt the Refugee / Migrant Dichotomy

There have been discussions about how the labels “forced migrants,” related to political violence, and “voluntary migrants,” associated with economic factors, cannot be understood in categorical ways. However, there has been less focus on the specificities of the asylum-migrant nexus from the perspective of migrants. This essay discusses how such factors intersect as understood by Pakistani migrants residing in Germany. Through enacting a critical view of Pakistan, the migrants demonstrate how aspects of corruption, economic deprivation, and political violence come to intersect so that is becomes impossible to classify asylum seekers in binary/dichotomous ways

Cryptosporidium Priming Is More Effective than Vaccine for Protection against Cryptosporidiosis in a Murine Protein Malnutrition Model

Cryptosporidium is a major cause of severe diarrhea, especially in malnourished children. Using a murine model of C. parvum oocyst challenge that recapitulates clinical features of severe cryptosporidiosis during malnutrition, we interrogated the effect of protein malnutrition (PM) on primary and secondary responses to C. parvum challenge, and tested the differential ability of mucosal priming strategies to overcome the PM-induced susceptibility. We determined that while PM fundamentally alters systemic and mucosal primary immune responses to Cryptosporidium, priming with C. parvum (106 oocysts) provides robust protective immunity against re-challenge despite ongoing PM. C. parvum priming restores mucosal Th1-type effectors (CD3+CD8+CD103+ T-cells) and cytokines (IFNγ, and IL12p40) that otherwise decrease with ongoing PM. Vaccination strategies with Cryptosporidium antigens expressed in the S. Typhi vector 908htr, however, do not enhance Th1-type responses to C. parvum challenge during PM, even though vaccination strongly boosts immunity in challenged fully nourished hosts. Remote non-specific exposures to the attenuated S. Typhi vector alone or the TLR9 agonist CpG ODN-1668 can partially attenuate C. parvum severity during PM, but neither as effectively as viable C. parvum priming. We conclude that although PM interferes with basal and vaccine-boosted immune responses to C. parvum, sustained reductions in disease severity are possible through mucosal activators of host defenses, and specifically C. parvum priming can elicit impressively robust Th1-type protective immunity despite ongoing protein malnutrition. These findings add insight into potential correlates of Cryptosporidium immunity and future vaccine strategies in malnourished children

Children with moderate acute malnutrition have inflammation not explained by maternal reports of illness and clinical symptoms: a cross-sectional study in Burkina Faso

Background Morbidity plays an important role in the development of and recovery from malnutrition. Morbidity in children with moderate acute malnutrition (MAM) has not been described in detail and it is unclear how morbidity compares to serum levels of acute phase proteins (APPs) which indicate systemic inflammation and which can impede response to therapeutic nutritional interventions. The objective of this study was to describe morbidity in children with MAM and to assess to what extent maternally reported and clinically diagnosed morbidity explain the variation in APPs. Methods A cross-sectional sub study was conducted as part of a nutrition intervention trial among 6–23 months old children with MAM residing in Burkina Faso. Morbidity data collection at baseline included 2 week maternal recalls and physical examinations. Multivariate ANCOVA models were used to explore the associations between morbidity and C-reactive protein (CRP) as well as α1-acid glycoprotein (AGP). These models were also used to determine to what extent morbidity explains variation in APPs. Results In the 2 weeks prior to the study inclusion visit, 38 % of children were ill according to mothers. Furthermore, 71.8 % of children had a symptom or infection identified during the physical examination and 24.2 and 66.4 % of children had elevated CRP and AGP, respectively. Among children without any identified symptom or illness at the inclusion visit, 10.7 and 46.5 % had elevated CRP and AGP, respectively. History of fever as well as nurse-documented fever, malaria, respiratory tract infections and skin infections were associated with higher levels of both APPs. History of cough and diarrhoea at the inclusion visit was associated with higher α1-acid glycoprotein only. Overall, morbidity data only explained a small amount of the variation in APP levels (adjusted R2 below 0.2 in all tested models). Conclusion Morbidity among children with MAM in this setting is common, but maternal reports and clinical examination explained only a small proportion of the variation in APPs, indicating a presence of subclinical inflammation. We recommend further research into the causes of this subclinical inflammation as it could affect nutritional status and success of MAM treatment.BioMed Central open acces

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