Average-Case Optimal Approximate Circular String Matching

Approximate string matching is the problem of finding all factors of a text t of length n that are at a distance at most k from a pattern x of length m. Approximate circular string matching is the problem of finding all factors of t that are at a distance at most k from x or from any of its rotations. In this article, we present a new algorithm for approximate circular string matching under the edit distance model with optimal average-case search time O(n(k + log m)/m). Optimal average-case search time can also be achieved by the algorithms for multiple approximate string matching (Fredriksson and Navarro, 2004) using x and its rotations as the set of multiple patterns. Here we reduce the preprocessing time and space requirements compared to that approach

Modelling and analysis of time dependent processes in a chemically reactive mixture

In this paper, we study the propagation of sound waves and the dynamics of local wave disturbances induced by spontaneous internal fluctuations in a reactive mixture. We consider a non-diffusive, non-heat conducting and non-viscous mixture described by an Eulerian set of evolution equations. The model is derived from the kinetic theory in a hydrodynamic regime of a fast chemical reaction. The reactive source terms are explicitly computed from the kinetic theory and are built in themodel in a proper way. For both time-dependent problems, we first derive the appropriate dispersion relation, which retains the main effects of the chemical process, and then investigate the influence of the chemical reaction on the properties of interest in the problems studied here. We complete our study by developing a rather detailed analysis using the Hydrogen–Chlorine system as reference. Several numerical computations are included illustrating the behavior of the phase velocity and attenuation coefficient in a low-frequency regime and describing the spectrum of the eigenmodes in the small wavenumber limit.The paper is partially supported by the Research Centre of Mathematics of the University of Minho, with the Portuguese Funds from the Foundation for Science and Technology (FCT) through the Project UID/MAT/00013/2013. We wish to thank the anonymous Referees for their valuable comments and suggestions that helped us to improve the paper.info:eu-repo/semantics/publishedVersio

Revisiting the Absorption Spectra of Polycyclic Aromatic Hydrocarbons over Porto (Portugal) by TD-DFT Calculations

Brown carbon is a type of strong light-absorbing carbonaceous aerosol associated with radiative forcing. Nevertheless, the difficulty in correlating the chemical composition of brown carbon with its light absorption properties impairs the proper elucidation of its role in radiative forcing. Here, we have used a time-dependent density functional theory (TD-DFT)-based procedure to revisit the real-world absorption spectra of polycyclic aromatic hydrocarbons (PAHs) over the city of Porto, in Portugal, while correcting the spectra for their quantity in PM10 particulate matter. Our aim is to, by comparing these new results with those obtained previously regarding PM2.5 data, evaluate the role of different groupings of particulate matter in the light absorption of brown carbon. The results indicate that irrespective of the absorption spectra corresponding to their PM10 or PM2.5 data, the studied PAHs should contribute to radiative forcing by light absorption at UVA and (sub)visible wavelengths. However, the identity of the individual PAH species that contribute the most for the considered wavelengths can be quite different. Thus, different groupings of particulate matter appear to provide distinct contributions to light absorption and radiative forcing over the same location, even when considering the same class of molecular compounds.</jats:p

From Data Mining of Chitinophaga sp. Genome to Enzyme Discovery of a Hyperthermophilic Metallocarboxypeptidase.

For several centuries, microorganisms and enzymes have been used for many different applications. Although many enzymes with industrial applications have already been reported, different screening technologies, methods and approaches are constantly being developed in order to allow the identification of enzymes with even more interesting applications. In our work, we have performed data mining on the Chitinophaga sp. genome, a gram-negative bacterium isolated from a bacterial consortium of sugarcane bagasse isolated from an ethanol plant. The analysis of 8 Mb allowed the identification of the chtcp gene, previously annotated as putative Cht4039. The corresponding codified enzyme, denominated as ChtCP, showed the HEXXH conserved motif of family M32 from thermostable carboxypeptidases. After expression in E. coli, the recombinant enzyme was characterized biochemically. ChtCP showed the highest activity versus benziloxicarbonil Ala-Trp at pH 7.5, suggesting a preference for hydrophobic substrates. Surprisingly, the highest activity of ChtCP observed was between 55 °C and 75 °C, and 62% activity was still displayed at 100 °C. We observed that Ca2+, Ba2+, Mn2+ and Mg2+ ions had a positive effect on the activity of ChtCP, and an increase of 30 °C in the melting temperature was observed in the presence of Co2+. These features together with the structure of ChtCP at 1.2 Å highlight the relevance of ChtCP for further biotechnological applications

Nowhere safe? Exploring the influence of urbanization across mainland and insular seashores in continental Portugal and the Azorean Archipelago

Differences in the structure and functioning of intensively urbanized vs. less human-affected systems are reported, but such evidence is available for amuch larger extent in terrestrial than in marine systems.Weexamined the hypotheses that (i) urbanization was associated to different patterns of variation of intertidal assemblages between urban and extra-urban environments; (ii) such patterns were consistent acrossmainland and insular systems, spatial scales from 10s cm to 100s km, and a three months period. Several trends emerged: (i) a more homogeneous distribution of most algal groups in the urban compared to the extra-urban condition and the opposite pattern of most invertebrates; (ii) smaller/larger variances of most organisms where these were, respectively, less/more abundant; (iii) largest variability of most response variables at small scale; (iv) no facilitation of invasive species by urbanization and larger cover of canopy-forming algae in the insular extra-urban condition. Present findings confirmthe acknowledged notion that futuremanagement strategieswill require to include representative assemblages and their relevant scales of variation associated to urbanization gradients on both the mainland and the islands

How early can myocardial iron overload occur in Beta thalassemia major?

BACKGROUND: Myocardial siderosis is the most common cause of death in patients with beta thalassemia major(TM). This study aimed at investigating the occurrence, prevalence and severity of cardiac iron overload in a young Chinese population with beta TM. METHODS AND RESULTS: We analyzed T2* cardiac magnetic resonance (CMR), left ventricular ejection fraction (LVEF) and serum ferritin (SF) in 201 beta TM patients. The median age was 9 years old. Patients received an average of 13 units of blood per year. The median SF level was 4536 ng/ml and 165 patients (82.1%) had SF>2500 ng/ml. Myocardial iron overload was detected in 68 patients (33.8%) and severe myocardial iron overload was detected in 26 patients (12.6%). Twenty-two patients ≤10 years old had myocardial iron overload, three of whom were only 6 years old. No myocardial iron overload was detected under the age of 6 years. Median LVEF was 64% (measured by CMR in 175 patients). Five of 6 patients with a LVEF<56% and 8 of 10 patients with cardiac disease had myocardial iron overload. CONCLUSIONS: The TM patients under follow-up at this regional centre in China patients are younger than other reported cohorts, more poorly-chelated, and have a high burden of iron overload. Myocardial siderosis occurred in patients younger than previously reported, and was strongly associated with impaired LVEF and cardiac disease. For such poorly-chelated TM patients, our data shows that the first assessment of cardiac T2* should be performed as early as 6 years old

Biotransformation of lanthanum by Aspergillus niger

Lanthanum is an important rare earth element and has many applications in modern electronics and catalyst manufacturing. However, there exist several obstacles in the recovery and cycling of this element due to a low average grade in exploitable deposits and low recovery rates by energy-intensive extraction procedures. In this work, a novel method to transform and recover La has been proposed using the geoactive properties of Aspergillus niger. La-containing crystals were formed and collected after A. niger was grown on Czapek-Dox agar medium amended with LaCl 3. Energy-dispersive X-ray analysis (EDXA) showed the crystals contained C, O, and La; scanning electron microscopy revealed that the crystals were of a tabular structure with terraced surfaces. X-ray diffraction identified the mineral phase of the sample as La 2(C 2O 4) 3·10H 2O. Thermogravimetric analysis transformed the oxalate crystals into La 2O 3 with the kinetics of thermal decomposition corresponding well with theoretical calculations. Geochemical modelling further confirmed that the crystals were lanthanum decahydrate and identified optimal conditions for their precipitation. To quantify crystal production, biomass-free fungal culture supernatants were used to precipitate La. The results showed that the precipitated lanthanum decahydrate achieved optimal yields when the concentration of La was above 15 mM and that 100% La was removed from the system at 5 mM La. Our findings provide a new aspect in the biotransformation and biorecovery of rare earth elements from solution using biomass-free fungal culture systems. </p

The Cysteine-Rich Protein Thimet Oligopeptidase as a Model of the Structural Requirements for S-glutathiolation and Oxidative Oligomerization

Thimet oligopeptidase (EP24.15) is a cysteine-rich metallopeptidase containing fifteen Cys residues and no intra-protein disulfide bonds. Previous work on this enzyme revealed that the oxidative oligomerization of EP24.15 is triggered by S-glutathiolation at physiological GSSG levels (10–50 µM) via a mechanism based on thiol-disulfide exchange. In the present work, our aim was to identify EP24.15 Cys residues that are prone to S-glutathiolation and to determine which structural features in the cysteinyl bulk are responsible for the formation of mixed disulfides through the reaction with GSSG and, in this particular case, the Cys residues within EP24.15 that favor either S-glutathiolation or inter-protein thiol-disulfide exchange. These studies were conducted by in silico structural analyses and simulations as well as site-specific mutation. S-glutathiolation was determined by mass spectrometric analyses and western blotting with anti-glutathione antibody. The results indicated that the stabilization of a thiolate sulfhydryl and the solvent accessibility of the cysteines are necessary for S-thiolation. The Solvent Access Surface analysis of the Cys residues prone to glutathione modification showed that the S-glutathiolated Cys residues are located inside pockets where the sulfur atom comes into contact with the solvent and that the positively charged amino acids are directed toward these Cys residues. The simulation of a covalent glutathione docking onto the same Cys residues allowed for perfect glutathione posing. A mutation of the Arg residue 263 that forms a saline bridge to the Cys residue 175 significantly decreased the overall S-glutathiolation and oligomerization of EP24.15. The present results show for the first time the structural requirements for protein S-glutathiolation by GSSG and are consistent with our previous hypothesis that EP24.15 oligomerization is dependent on the electron transfer from specific protonated Cys residues of one molecule to previously S-glutathionylated Cys residues of another one

The inventory of geological heritage of the state of São Paulo, Brazil: Methodological basis, results and perspectives

An inventory of geological sites based on solid and clear criteria is a first step for any geoconservation strategy. This paper describes the method used in the geoheritage inventory of the State of São Paulo, Brazil, and presents its main results. This inventory developed by the geoscientific community aimed to identify geosites with scientific value in the whole state, using a systematic approach. All 142 geosites representative of 11 geological frameworks were characterised and quantitatively evaluated according to their scientific value and risk of degradation, in order to establish priorities for their future management. An online database of the inventory is under construction, which will be available to be easily consulted and updated by the geoscientific community. All data were made available to the State Geological Institute as the backbone for the implementation of a future state geoconservation strategy.The authors acknowledge the Science Without Borders Programme, Process 075/2012, which supported this study and the São Paulo Research Foundation (FAPESP), Process 2011/17261-6. We also thanks C. Mazoca for his help with maps and figures.info:eu-repo/semantics/acceptedVersio