Some Spin Glass Ideas Applied to the Clique Problem

In this paper we introduce a new algorithm to study some NP-complete problems. This algorithm is a Markov Chain Monte Carlo (MCMC) inspired by the cavity method developed in the study of spin glass. We will focus on the maximum clique problem and we will compare this new algorithm with several standard algorithms on some DIMACS benchmark graphs and on random graphs. The performances of the new algorithm are quite surprising. Our effort in this paper is to be clear as well to those readers who are not in the field.     

Molecular associations of hydrazones. X. Dihydrazones as twin-site donors

Molecular associations of dihydrazones of 1,2-diketones with tetracyanoethylene are investigated and compared with those of the corresponding monohydrazones, in order to verify the influence of the second donor centre on the equilibrium constants. As proved by X-ray determinations (complex 2,3-butandionemonophenylhydrazone/tetracyanoethylene), hydrogen bonding appears to play an important role in the lattice stabilization of monohydrazones complexes. C₁₀H₁₂N₂O·1/2C₆N₄,M _r =240.66, monoclinic,C2/c,a=12.216(2),b=12.824(3),c=16.784(2)Å,=93.74(2)°,Z=8,D _x=1.22 g cm^–3,V=2623.8(8)ų, room temperature, CuK, =1.5418 Å,=6.28 cm^–1,F(000)=1008,R=0.059 for 1398 independent observed reflections. The aromatic ring is planar and the tetracyanoethylene atoms are far more than 3.40 Å from its barycentre. Together with van der Waals forces, H-bonding between two faced hydrazono molecules realizes the packing in the crystal.     

Synthesis of 3-benzoyl-4-benzylfurans structural related to furolignans

Abstract

Furolignan-type natural products, possessing important biological properties, have been synthesized from a commercially available furan. The elaborated synthetic strategy is based on an innovative Friedel-Crafts reaction starting from an alcohol or a carboxylic acid and triflic anhydride as promoter. Through this synthetic strategy, furolignans having two different aryl groups have been obtained. The products have been evaluated for their antimicrobial properties on Gram positive and Gram negative bacteria, in order to compare their biological activities with those of natural analogues.     

Nitroxide biradicals as thread units in paramagnetic cucurbituril-based rotaxanes

The first example of paramagnetic rotaxane containing cucurbit[6]urils has been reported and characterized both by ESR and NMR spectroscopy.     

Regioselective synthesis of 1,2- vs 1,3-squaraines

Squaraines have been known for many decades as very stable and versatile vis-NIR absorbing dyes. They have found applications for example as sensitizers in organic photovoltaics and photodetectors. The most common squaraine structure is the 1,3-regioisomer. Their 1,2-regioisomers are seldom mentioned and unanimously regarded as side products. A facile direct synthesis of 1,2-squaraines, highlighting the role played by reaction conditions and electronic factors, is described. The first electrochemical characterization of these dyes is also shown.     

Influence of gel-phase microdomains and lipid rafts in lipid monolayers on the electron transfer of a lipophilic redox probe: dioctadecylviologen

Gel-phase microdomains and lipid rafts form spontaneously in monolayers of lipid mixtures of dioleoylphosphatidylcholine (DOPC), palmitoylsphingomyelin (PSM) and cholesterol (Chol), self-assembled on mercury. The influence of microdomains on the electron transfer properties of 2 mol% dioctadecylviologen (DODV), incorporated in these lipid monolayers, was investigated by cyclic voltammetry. In pure DOPC, the DODV molecules tend to aggregate, giving rise to strong attractive lateral interactions. With an increase in the PSM mole fraction in DOPC/PSM binary mixtures, the edges of the resulting gel-phase microdomains act as docking sites for the DODV molecules, decreasing lateral interactions and modifying the DODV redox properties. A similar behavior is shown by lipid rafts formed by adding Chol to the above binary mixtures. By varying the DOPC/PSM molar ratio, the midpoint between the peak potentials of the DODV reduction and oxidation peaks shifts in parallel with the surface dipole potential of the lipid mixture. This behavior indicates that the formal (half-reduction) potential of a redox pair, as measured versus a given reference electrode, may include a surface dipole potential if one or both members of the redox pair are embedded in a medium different from the bulk phase containing the reference electrode.     

A Simple Synthesis of (R)(S)(E)-3,7-Dimethyl-2-octene-1,8-dioc Acid,a Copulation Release Pheromone Component of the Azuki Bean Weevil

(R)(S)(E)-3,7-dimethyl-2-octene-1,8-dioic acid, (R)(S)(E)-1, also named callosobruchusic acid, has been synthetized in five steps using a simple reaction sequence based on the zirconium-catalyzed methylalumination of commercially available 4-pentyn-1-ol, 2a, or its O-tert-butyldimethylsilyl ether, 2b.     

Direct electrochemical detection of bisphenol A at PEDOT-modified glassy carbon electrodes

The electrochemical behavior of bisphenol A (BPA) was studied on poly(3,4-ethylenedioxythiophene) (PEDOT)-modified glassy carbon electrodes by cyclic voltammetry. It was observed that BPA oxidation on PEDOT film produced a BPA polymer (pBPA) showing excellent redox activity with anodic and cathodic peaks at 0.15 and 0.01 V, respectively; the former being evaluated for BPA electrochemical sensing. The amount of deposited pBPA has been estimated by electrochemical and spectroscopic analysis by X-ray photoelectron spectroscopy. The effect of scan rate and pH on the oxidation of pBPA film has been studied. The oxidation current was found to vary linearly with BPA concentration in the range 90–410 μM, and a detection limit of 55 μM was evaluated. Results of BPA amperometric detection have also been collected by using a repetitive potential step program to give a linear response to BPA in the concentration range 40–410 μM with a detection limit of 22 μM and a sensitivity of 1.57 μAμM^?1?cm^?2. The developed sensor showed satisfactory reproducibility and anti-interference properties and was successfully applied to BPA determination in mineral water samples.     

BINEPINES: chiral binaphthalene-core monophosphepine ligands for multipurpose asymmetric catalysis

The atropisomeric structure of 4,5-dihydro-3H-dinaphtho[2,1-c;1',2'-e]phosphepine is the common axially chiral scaffold of a library of monophosphine ligands nicknamed BINEPINES that have shown a quite remarkable stereoselection efficiency in a broad variety of enantioselective reactions involving the formation of new C-H or C-C or C-X bonds. In this critical review the properties and scope of this type of chiral ligands are illustrated (70 references).     

Functional MRI changes in the central motor system in myotonic dystrophy type 1

Myotonic dystrophy type 1 (DM1) is a multisystemic disease involving multiple organ systems including central nervous system (CNS) and muscles. Few studies have focused on the central motor system in DM1, pointing to a subclinical abnormality in the CNS. The aim of our study was to investigate patterns of cerebral activation in DM1 during a motor task using functional MRI (fMRI). Fifteen DM1 patients, aged 20 to 59 years, and 15 controls of comparable age were scanned during a self-paced sequential finger-to-thumb opposition task of their dominant right hand. Functional MRI images were analyzed using SPM99. Patients underwent clinical and genetic assessment; all subjects underwent a conventional MR study. Myotonic dystrophy type 1 patients showed greater activation than controls in bilateral sensorimotor areas and inferior parietal lobules, basal ganglia and thalami, in the ipsilateral premotor area, insula and supplementary motor area (corrected P<.05). Analysis of the interaction between disease and age showed that correlation with age was significantly greater in patients than in controls in bilateral sensorimotor areas and in contralateral parietal areas. Other clinical and MR characteristics did not correlate with fMRI. Functional changes in DM1 may represent compensatory mechanisms such as reorganization and redistribution of functional networks to compensate for ultrastructural and neurochemical changes occurring as part of the accelerated aging process.