The Anonymous subgraph problem.

Many problems can be modeled as the search for a subgraph S- A with specifi�c properties, given a graph G = (V;A). There are applications in which it is desirable to ensure also S to be anonymous. In this work we formalize an anonymity property for a generic family of subgraphs and the corresponding decision problem. We devise an algorithm to solve a particular case of the problem and we show that, under certain conditions, its computational complexity is polynomial. We also examine in details several specifi�c family of subgraphs

The anonymous subgraph problem

In this work we address the Anonymous Subgraph Problem (ASP). The problem asks to decide whether a directed graph contains anonymous subgraphs of a given family. This problem has a number of practical applications and here we describe three of them (Secret Santa Problem, anonymous routing, robust paths) that can be formulated as ASPs. Our main contributions are (i) a formalization of the anonymity property for a generic family of subgraphs, (ii) an algorithm to solve the ASP in time polynomial in the size of the graph under a set of conditions, and (iii) a thorough evaluation of our algorithms using various tests based both on randomly generated graphs and on real-world instances

Chestnut Wood Mud as a Source of Ellagic Acid for Dermo-Cosmetic Applications

Ellagic acid (EA) has long been recognized as a very active antioxidant, anti-inflammatory, and antimicrobial agent. However, its low bioavailability has often hampered its applications in health-related fields. Here, we report a phospholipid vesicle-based controlled release system for EA, involving the exploitation of chestnut wood mud (CWM), an industrial by-product from chestnut tannin production, as a largely available and low-cost source of this compound. Two kinds of CWM with different particle size distributions, indicated as CWM-A and CWM-B (<100 and 32 µm, respectively), containing 5 ± 1% w/w EA, were incorporated into transfersomes. The latter were small in size (~100 nm), homogeneously dispersed, and negatively charged. 2,2-Diphenyl-1-picrylhydrazyl (DPPH) and ferric reducing/antioxidant power (FRAP) assays indicated up to three-fold improvement in the antioxidant properties of CWM upon incorporation into transfersomes. The kinetics of EA released under simulated physiological conditions were evaluated by UV-Vis spectroscopy and HPLC analysis. The best results were obtained with CWM-B (100% of EA gradually released after 37 days at pH 7.4). A stepwise increase in the antioxidant properties of the released material was also observed. Cell-based experiments confirmed the efficacy of CWM-B transfersomes as antioxidant agents in contrasting photodamage

Square-planar vs. Trigonal bipyramidal geometry in Pt(II) complexes containing triazole-based glucose ligands as potential anticancer agents

This article describes the synthesis, characterization, and biological activity of novel square-planar cationic platinum(II) complexes containing glucoconjugated triazole ligands and a comparison with the results obtained from the corresponding five-coordinate complexes bearing the same triazole ligands. Stability in solution, reactivity with DNA and small molecules of the new compounds were evaluated by NMR, fluorescence, and UV–vis absorption spectroscopy, together with their cytotoxic action against pairs of immortalized and tumorigenic cell lines. The results show that the square-planar species exhibit greater stability than the corresponding five-coordinate ones. Furthermore, although the square-planar complexes are less cytotoxic than the latter ones, they exhibit a certain selectivity. These results simultaneously demonstrate that overall stability is a fundamental prerequisite for preserving the performance of the agents and that coordinative saturation constitutes a point in favor of their biological action

Coherent QED, Giant Resonances and (e+e−)(e^{+}e^{-}) Pairs in High Energy Nucleus-Nucleus Collisions

We show that the coherent oscillations of the e.m. field induced by the collective quantum fluctuations of the nuclear matter field associated with the giant resonances, with frequencies $\omega_{A}\simeq 78A^{-{1/3}}$ MeV, give rise to a significant $(e^+e^-)$ pair production in high energy Heavy Ion collisions. The approximate parameterless calculation of such yield is in good agreement with recent experimental observations.Comment: 27 pages, 13 figure

Switchable Solvent Selective Extraction of Hydrophobic Antioxidants from Synechococcus bigranulatus

Hydrophobic molecules, in particular, carotenoids, have been directly extracted from Synechococcus bigranulatus ACUF680 by means of secondary amine switchable solvent N-ethylbutylamine (EBA) without any other pretreatment. EBA was able to extract hydrophobic molecules from both fresh and frozen biomass at the same extent of the conventional procedure (about 20% of dry biomass). In particular, selective extraction of a zeaxanthin-enriched fraction (green fraction, GF) and a β-carotene-enriched fraction (orange fraction, OF) was obtained. The ratio between zeaxanthin and β-carotene was 4.4 ± 1.5 for GF, 0.07 ± 0.06 for OF, and about 1 for conventional extraction. These fractions showed in vitro antioxidant activity (IC50 values of 0.056 ± 0.013 and 0.024 ± 0.008 mg mL-1 for GF and OF, respectively) and biocompatibility on immortalized cells. Moreover, OF and GF were able to protect cells from oxidative stress, both before and after thermal treatment. Results clearly indicate that EBA is a good candidate to specifically extract β-carotene and zeaxanthin from the wet biomass of S. bigranulatus without affecting their biological activity. Skipping energy-intensive operations to break the cells and using either fresh or frozen biomass may be the driving factors to use EBA switchable solvent on an industrial scale

Tubulin response to intense nanosecond-scale electric field in molecular dynamics simulation

Intense pulsed electric fields are known to act at the cell membrane level and are already being exploited in biomedical and biotechnological applications. However, it is not clear if electric pulses within biomedically-attainable parameters could directly influence intra-cellular components such as cytoskeletal proteins. If so, a molecular mechanism of action could be uncovered for therapeutic applications of such electric fields. To help clarify this question, we first identified that a tubulin heterodimer is a natural biological target for intense electric fields due to its exceptional electric properties and crucial roles played in cell division. Using molecular dynamics simulations, we then demonstrated that an intense - yet experimentally attainable - electric field of nanosecond duration can affect the bβ-tubulin’s C-terminus conformations and also influence local electrostatic properties at the GTPase as well as the binding sites of major tubulin drugs site. Our results suggest that intense nanosecond electric pulses could be used for physical modulation of microtubule dynamics. Since a nanosecond pulsed electric field can penetrate the tissues and cellular membranes due to its broadband spectrum, our results are also potentially significant for the development of new therapeutic protocols

Ageing test of the ATLAS RPCs at X5-GIF

An ageing test of three ATLAS production RPC stations is in course at X5-GIF, the CERN irradiation facility. The chamber efficiencies are monitored using cosmic rays triggered by a scintillator hodoscope. Higher statistics measurements are made when the X5 muon beam is available. We report here the measurements of the efficiency versus operating voltage at different source intensities, up to a maximum counting rate of about 700Hz/cm^2. We describe the performance of the chambers during the test up to an overall ageing of 4 ATLAS equivalent years corresponding to an integrated charge of 0.12C/cm^2, including a safety factor of 5.Comment: 4 pages. Presented at the VII Workshop on Resistive Plate Chambers and Related Detectors; Clermont-Ferrand October 20th-22nd, 200