Dynamic shortest paths and transitive closure: Algorithmic techniques and data structures

In this paper, we survey fully dynamic algorithms for path problems on general directed graphs. In particular, we consider two fundamental problems: dynamic transitive closure and dynamic shortest paths. Although research on these problems spans over more than three decades, in the last couple of years many novel algorithmic techniques have been proposed. In this survey, we will make a special effort to abstract some combinatorial and algebraic properties, and some common data-structural tools that are at the base of those techniques. This will help us try to present some of the newest results in a unifying framework so that they can be better understood and deployed also by non-specialists.     

A semi-classical analysis of the dynamical dispersion in the fast-particle emission from peripheral heavy-ion collisions

The theoretical model, successfully employed to describe in a single picture the non-equilibrium component and the evaporation component of the angular correlation between particles and reaction residues emitted in a peripheral heavy-ion collision for various nuclear systems and in a wide energy range, is here revisited to keep into account the different dynamical dispersion in near-side and far-side trajectories. This new approach, applied to the C-a alpha differential multiplicities for the     

Testing the photosynthetic bacterium Rhodobacter sphaeroides as heavy metal removal tool

We present some preliminary results relevant to the ability of the purple non-sulphur bacterium Rhodobacter sphaeroides strain R26.1 to sequester heavy metals from contaminated growth media. The microorganism was chosen because of its significant tolerance to relatively high concentrations of the investigated ions Ni2+, Co2+, CrO4(2-), and MoO4(2-). In this paper the optimized conditions for the bacterial growth and the sample preparation used to infer the ability of the microorganism to cope with metal pollutants are presented. Elemental analysis has been performed by inductively coupled plasma atomic emission spectrometry previous mineralization of samples by a microwave system.     

Maintaining dynamic minimum spanning trees: An experimental study

We report our findings on an extensive empirical study on the performance of several algorithms for maintaining minimum spanning trees in dynamic graphs. In particular, we have implemented and tested several variants of the polylogarithmic algorithm by Holm et al., sparsification on top of Frederickson’s algorithm, and other (less sophisticated) dynamic algorithms. In our experiments, we considered as test sets several random, semi-random and worst-case inputs previously considered in the literature together with inputs arising from real-world applications (e.g., a graph of the Internet Autonomous Systems).     

Preparation and characterization of MgB2 superconductor

The MgB₂ superconductor, synthesized using solid-state and liquid-phase sintering methods, have been characterized for various properties. The upper critical field, irreversibility line and critical current density have been determined using magnetization data. The current-voltage characteristics recorded under an applied magnetic field revealed the existence of vortex glass transition. The surface analysis using X-ray photoelectron spectroscopy shows that MgB₂ is sensitive to atmospheric degradation.     

Radiation effects on poly(methyl methacrylate) induced by pulsed laser irradiations

Poly(methyl methacrylate) (PMMA) was irradiated using a medical UV-ArF excimer laser operating at the fundamental wavelength of 193 nm. Characterized by a beam diameter of 1.8 mm and energy of 180 mJ with a Gaussian energy profile, it operates in a single mode or at 30 Hz repetition rate. Mechanical profilometry was carried out on ablation craters in order to study the rugosity and the ablation yield in the various operative conditions. Optical transmission and reflection measurements at six wavelengths were conducted in order to characterize the optical properties of the irradiated surfaces. Measured crater depths in PMMA were lower with respect to the forecasted ones in corneal tissue, while the lateral crater aperture was maintained. The rugosity produced at the crater bottom after irradiation was about 0.3 μm, and the ablation yield was about 10¹⁵ molecules/laser pulse, while etching depth and diameter show a roughly linear dependence on the number of laser shots. These experiments constitute a base for deeper clinical investigations.     

Profiling of ornithine lipids in bacterial extracts of Rhodobacter sphaeroides by reversed-phase liquid chromatography with electrospray ionization and multistage mass spectrometry (RPLC-ESI-MS)

Ornithine lipids (OLs), a sub-group of the large (and of emerging interest) family of lipoamino acids of bacterial origin, contain a 3-hydroxy fatty acyl chain linked via an amide bond to the α-amino group of ornithine and via an ester bond to a second fatty acyl chain. OLs in extracts of Rhodobacter sphaeroides (R. sphaeroides) were investigated by high-performance reversed phase liquid chromatography (RPLC) with electrospray ionization mass spectrometry (ESI-MS) in negative ion mode using a linear ion trap (LIT). The presence of OLs bearing both saturated (i.e, 16:0, 17:0, 18:0, 19:0 and 20:0) and unsaturated chains (i.e., 18:1, 19:1, 19:2 and 20:1) was ascertained and their identification, even for isomeric, low abundance and partially co-eluting species, was achieved by low-energy collision induced dissociation (CID) multistage mass spectrometry (MSⁿ, n = 2–4). OLs signatures found in two R. sphaeroides strains, i.e., wild type 2.4.1 and mutant R26, were examined and up to 16 and 17 different OL species were successfully identified, respectively. OLs in both bacterial strains were characterized by several combinations of fatty chains on ester-linked and amide-linked 3-OH fatty acids. Multistage MS spectra of monoenoic amide-linked 3-OH acyl chains, allowed the identification of positional isomer of OL containing 18:1 (i.e. 9-octadecenoic) and 20:1 (i.e. 11-eicosenoic) fatty acids. The most abundant OL ([M−H]⁻ at m/z 717.5) in R. sphaeroides R26 was identified as OL 3-OH 20:1/19:1 (i.e., 3-OH-eicosenoic acid amide-linked to ornithine and esterified to a nonadecenoic chain containing a cyclopropane ring). An unusual OL (m/z 689.5 for the [M−H]⁻ ion), most likely containing a cyclopropene ester-linked acyl chain (i.e., OL 3-OH 18:0/19:2), was retrieved only in the carotenoidless mutant strain R26. Based on the biosynthetic pathways already known for cyclopropa(e)ne ring-including acyl chains, a plausible explanation was invoked for the enzymatic generation of this ester-linked chain in R. sphaeroides.     

Assessment of the origin and geothermal potential of the thermal waters by hydro-isotope geochemistry: Eskisehir province,Turkey

The thermal fluids vented over Eskisehir province have been investigated for their origin and to estimate the geothermal potential of the area. Thermal waters as well as bubbling and dissolved gases were collected and analysed for their chemical and isotopic features. Their isotopic composition varies in the range from ?11.5 to ?7.7?‰ for δ¹⁸O, ?84 and ?57?‰ for δ²H, and 0–7.2 TU for tritium. The gases (bubbling and dissolved) are mostly N₂-dominated with a significant amount of CO₂. The helium isotopic ratios are in the range of 0.2–0.66?R/Rac, indicate remarkable mantle-He contribution ranging between 2 and 10?% in the whole study area. Considering the estimated geothermal gradient about three times higher than the normal gradient, and the reservoir temperatures estimated to be between 50 and 100?°C using quartz and chalcedony geothermometers, a circulation model was built where possible mixing with shallow waters cool down the uprising geothermal fluids.