Longest Common Extensions in Sublinear Space

The longest common extension problem (LCE problem) is to construct a data structure for an input string $T$ of length $n$ that supports LCE$(i,j)$ queries. Such a query returns the length of the longest common prefix of the suffixes starting at positions $i$ and $j$ in $T$. This classic problem has a well-known solution that uses $O(n)$ space and $O(1)$ query time. In this paper we show that for any trade-off parameter $1 \leq \tau \leq n$, the problem can be solved in $O(\frac{n}{\tau})$ space and $O(\tau)$ query time. This significantly improves the previously best known time-space trade-offs, and almost matches the best known time-space product lower bound.Comment: An extended abstract of this paper has been accepted to CPM 201

Characterization of Shewanella oneidensis MtrC: a cell-surface decaheme cytochrome involved in respiratory electron transport to extracellular electron acceptors

MtrC is a decaheme c-type cytochrome associated with the outer cell membrane of Fe(III)-respiring species of the Shewanella genus. It is proposed to play a role in anaerobic respiration by mediating electron transfer to extracellular mineral oxides that can serve as terminal electron acceptors. The present work presents the first spectropotentiometric and voltammetric characterization of MtrC, using protein purified from Shewanella oneidensis MR-1. Potentiometric titrations, monitored by UV–vis absorption and electron paramagnetic resonance (EPR) spectroscopy, reveal that the hemes within MtrC titrate over a broad potential range spanning between approximately +100 and approximately -500 mV (vs. the standard hydrogen electrode). Across this potential window the UV–vis absorption spectra are characteristic of low-spin c-type hemes and the EPR spectra reveal broad, complex features that suggest the presence of magnetically spin-coupled low-spin c-hemes. Non-catalytic protein film voltammetry of MtrC demonstrates reversible electrochemistry over a potential window similar to that disclosed spectroscopically. The voltammetry also allows definition of kinetic properties of MtrC in direct electron exchange with a solid electrode surface and during reduction of a model Fe(III) substrate. Taken together, the data provide quantitative information on the potential domain in which MtrC can operate

Using genetic algorithms to generate test sequences for complex timed systems

The generation of test data for state based specifications is a computationally expensive process. This problem is magnified if we consider that time con- straints have to be taken into account to govern the transitions of the studied system. The main goal of this paper is to introduce a complete methodology, sup- ported by tools, that addresses this issue by represent- ing the test data generation problem as an optimisa- tion problem. We use heuristics to generate test cases. In order to assess the suitability of our approach we consider two different case studies: a communication protocol and the scientific application BIPS3D. We give details concerning how the test case generation problem can be presented as a search problem and automated. Genetic algorithms (GAs) and random search are used to generate test data and evaluate the approach. GAs outperform random search and seem to scale well as the problem size increases. It is worth to mention that we use a very simple fitness function that can be eas- ily adapted to be used with other evolutionary search techniques

Evidence for a Common Origin of Blacksmiths and Cultivators in the Ethiopian Ari within the Last 4500 Years: Lessons for Clustering-Based Inference.

The Ari peoples of Ethiopia are comprised of different occupational groups that can be distinguished genetically, with Ari Cultivators and the socially marginalised Ari Blacksmiths recently shown to have a similar level of genetic differentiation between them (FST ≈ 0.023 - 0.04) as that observed among multiple ethnic groups sampled throughout Ethiopia. Anthropologists have proposed two competing theories to explain the origins of the Ari Blacksmiths as (i) remnants of a population that inhabited Ethiopia prior to the arrival of agriculturists (e.g. Cultivators), or (ii) relatively recently related to the Cultivators but presently marginalized in the community due to their trade. Two recent studies by different groups analysed genome-wide DNA from samples of Ari Blacksmiths and Cultivators and suggested that genetic patterns between the two groups were more consistent with model (i) and subsequent assimilation of the indigenous peoples into the expanding agriculturalist community. We analysed the same samples using approaches designed to attenuate signals of genetic differentiation that are attributable to allelic drift within a population. By doing so, we provide evidence that the genetic differences between Ari Blacksmiths and Cultivators can be entirely explained by bottleneck effects consistent with hypothesis (ii). This finding serves as both a cautionary tale about interpreting results from unsupervised clustering algorithms, and suggests that social constructions are contributing directly to genetic differentiation over a relatively short time period among previously genetically similar groups

Validation protocols for blood pressure measuring devices: the impact of the European Society of Hypertension International Protocol and the development of a Universal Standard

In the last three decades protocols for the validation of blood pressure measuring devices have been developed by the US Association for the Advancement of Medical Instrumentation, the British Hypertension Society, the German Hypertension League, the European Society of Hypertension Working Group on blood pressure Monitoring and the International Organization for Standardization. The European Society of Hypertension International Protocol required much smaller sample size than the other protocols, aiming to reduce the time, resources and cost of validation studies and thereby increase the number of validated devices. Given its specifications, the European Society of Hypertension International Protocol was adequate for ‘high- and low-accuracy’ devices, yet assessment of ‘moderate accuracy’ devices had high uncertainty with resultant high rate of device failure. Thus, devices validated using the European Society of Hypertension International Protocol should be considered to be as accurate as those validated with the previous Association for the Advancement of Medical Instrumentation or British Hypertension Society protocols. However, the European Society of Hypertension International Protocol did not allow subgroup evaluation (arm sizes, special populations, etc). The mission of the European Society of Hypertension International Protocol to promote the concept of validation has been well achieved, as almost double studies have been published using it than all the other protocols together. However, the maintenance of different validation protocols is confusing and therefore experts from the Association for the Advancement of Medical Instrumentation, European Society of Hypertension International Protocol and International Organization for Standardization have now developed the AAMI/ESH/ISO Universal Standard (ISO 81060-2:2018) as the recommended 21st-century procedure for worldwide application. The European Society of Hypertension Working Group has published a practical guide for using the Universal Standard. It is in the interests of all scientific bodies to propagate the Universal Standard and ensure its wide implementation

QCD with Chemical Potential in a Small Hyperspherical Box

To leading order in perturbation theory, we solve QCD, defined on a small three sphere in the large N and Nf limit, at finite chemical potential and map out the phase diagram in the (mu,T) plane. The action of QCD is complex in the presence of a non-zero quark chemical potential which results in the sign problem for lattice simulations. In the large N theory, which at low temperatures becomes a conventional unitary matrix model with a complex action, we find that the dominant contribution to the functional integral comes from complexified gauge field configurations. For this reason the eigenvalues of the Polyakov line lie off the unit circle on a contour in the complex plane. We find at low temperatures that as mu passes one of the quark energy levels there is a third-order Gross-Witten transition from a confined to a deconfined phase and back again giving rise to a rich phase structure. We compare a range of physical observables in the large N theory to those calculated numerically in the theory with N=3. In the latter case there are no genuine phase transitions in a finite volume but nevertheless the observables are remarkably similar to the large N theory.Comment: 44 pages, 18 figures, jhep3 format. Small corrections and clarifications added in v3. Conclusions cleaned up. Published versio

Epidemiological characteristics of varicella from 2000 to 2008 and the impact of nationwide immunization in Taiwan

[[abstract]]Background: Varicella has an important impact on public health. Starting in 2004 in Taiwan, nationwide free varicella vaccinations were given to 1-year-old children.Methods: Our study investigated the epidemiological characteristics of varicella from 2000 to 2008, and assessed the change of varicella epidemiology after the mass varicella immunization. ICD-9-CM codes related to varicella or chickenpox (052, 052.1, 052.2, 052.7, 052.8, 052.9) were analyzed for all young people under 20 years of age through the National Health Insurance database of Taiwan from 2000 to 2008.Results: Case numbers of varicella or chickenpox significantly declined after the nationwide immunization in 2004. Winter, particularly January, was the epidemic season of varicella. We found a significant post-vaccination decrease in incidence among preschool children, especially 3 to 6 year-old children-- the peak incidence was 66 per thousand for 4 and 5 year-old children before the nationwide immunization (2000 to 2003), and the peak incidence was 23 per thousand for 6 year-old children in 2008 (p < 0.001). Varicella-related hospitalization also significantly decreased in children younger than 6 years after the nationwide immunization.Conclusion: The varicella annual incidence and varicella-related hospitalization markedly declined in preschool children after nationwide varicella immunization in 2004

Reaction rates and transport in neutron stars

Understanding signals from neutron stars requires knowledge about the transport inside the star. We review the transport properties and the underlying reaction rates of dense hadronic and quark matter in the crust and the core of neutron stars and point out open problems and future directions.Comment: 74 pages; commissioned for the book "Physics and Astrophysics of Neutron Stars", NewCompStar COST Action MP1304; version 3: minor changes, references updated, overview graphic added in the introduction, improvements in Sec IV.A.

Social Phobia in an Italian region: do Italian studies show lower frequencies than community surveys conducted in other European countries?

BACKGROUND: The lifetime prevalence of Social Phobia (SP) in European countries other than Italy has been estimated to range from 3.5% to 16.0%. The aim of this study was to assess the frequency of SP in Sardinia (Italy) in order to verify the evidence of a lower frequency of SP in Italy observed in previous studies (from 1.0% to 3.1%). METHODS: A randomised cross sample of 1040 subjects, living in Cagliari, in rural areas, and in a mining district in Sardinia were interviewed using a Simplified version of the Composite International Diagnostic Interview (CIDIS). Diagnoses were made according to the 10(th )International Classification of Diseases (ICD-10). RESULTS: Lifetime prevalence of SP was 2.2% (males: 1.5%, females: 2.8%) whereas 6-month prevalence resulted in 1.5% (males: 0.9%, females: 2.1%). Mean age at onset was 16.2 ± 9.3 years. A statistically significant association was found with Depressive Episode, Dysthymia and Generalized Anxiety Disorder. CONCLUSIONS: The study is consistent with findings reported in several previous studies of a lower prevalence of SP in Italy. Furthermore, the results confirm the fact that SP, due to its early onset, might constitute an ideal target for early treatment aimed at preventing both the accumulation of social disabilities and impairments caused by anxiety and avoidance behaviour, as well as the onset of more serious, associated complications in later stages of the illness

Feeding spectra and activity of the freshwater crab Trichodactylus kensleyi (Decapoda: Brachyura: Trichodactylidae) at La Plata basin

Background: In inland water systems, it is important to characterize the trophic links in order to identify the ‘trophic species’ and, from the studies of functional diversity, understand the dynamics of matter and energy in these environments. The aim of this study is to analyze the natural diet of Trichodactylus kensleyi of subtropical rainforest streams and corroborate the temporal variation in the trophic activity during day hours. Results: A total of 15 major taxonomic groups were recognized in gut contents. The index of relative importance identified the following main prey items in decreasing order of importance: vegetal remains, oligochaetes, chironomid larvae, and algae. A significant difference was found in the amount of full stomachs during day hours showing a less trophic activity at midday and afternoon. The index of relative importance values evidenced the consumption of different prey according to day moments. Results of the gut content indicate that T. kensleyi is an omnivorous crab like other trichodactylid species. Opportunistic behavior is revealed by the ingestion of organisms abundant in streams such as oligochaetes and chironomid larvae. The consumption of allochthonous plant debris shows the importance of this crab as shredder in subtropical streams. However, the effective assimilation of plant matter is yet unknown in trichodactylid crabs. Conclusions: This research provides knowledge that complements previous studies about trophic relationships of trichodactylid crabs and supported the importance of T. kensleyi in the transference of energy and matter from benthic community and riparian sources to superior trophic levels using both macro- and microfauna.Fil: Williner, Verónica. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; Argentina. Universidad Nacional del Litoral. Facultad de Humanidades y Ciencias; ArgentinaFil: de Azevedo Carvalho, Debora. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; ArgentinaFil: Collins, Pablo Agustin. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Santa Fe. Instituto Nacional de Limnología. Universidad Nacional del Litoral. Instituto Nacional de Limnología; Argentina. Universidad Nacional del Litoral. Facultad de Bioquímica y Ciencias Biológicas; Argentin