Compact directed acyclic word graphs for a sliding window

Suffix trees are a well-known and widely-studied data structure highly useful for string matching. The suffix tree of a string w can be constructed in O(n) time and space, where n denotes the length of w. Larsson achieved an efficient algorithm to maintain suffix trees for a sliding window. It contributes to prediction by partial matching (PPM) style statistical data compression scheme. Compact directed acyclic word graphs (CDAWGs) are a more space-economical data structure for indexing strings. In this paper we propose a linear-time algorithm to maintain CDAWGs for a sliding window.     

Asymmetric synthesis of abietane diterpenoids via B-alkyl Suzuki-Miyaura coupling. Formal total asymmetric synthesis of 12-deoxyroyleanone and cryptoquinone

A convergent synthetic strategy for abietane diterpenoids via B-alkyl Suzuki-Miyaura coupling and Lewis acid-mediated cyclization reactions is established. Asymmetric total synthesis of 12-deoxyroyleanone, an antileishmanial diterpene, is described.     

Asymmetric interaction of optically active polymers with asymmetric small molecules. IV. Effect of hydrophobic groups on asymmetric interaction

In order to investigate the mechanism of the asymmetric interaction between optically active polymers and small molecules, optically active copolymers of N-acrylyl L-amino acids(N-acrylyl-L -phenylalanine, N-acrylyl-L -tryptophan, and N-acrylyl-L -leucine, respectively) and N,N′-hexamethylene diacrylylamide were synthesized, and interaction of these polymers with the optical isomers of phenylalanine and tryptophan was investigated. In the interaction of these acidic polymers with amino acids performed at pH 5.0, significant difference in amount of adsorption between the D and L isomers of amino acids were observed, and the L form of amino acids was adsorbed preferentially. The interaction between optically active small molecules was also investigated: these results showed a similarity to the results for interaction between optically active polymers and amino acids. In some instances of asymmetric interaction the influence of hydrophobic interaction between a polymer and substrate was clearly perceived. The stereoselective effects on the asymmetric interaction are discussed.     

Improved preparation of racemic 2-amino-3-(heteroaryl)propanoic acids and related compounds containing a furan or thiophene nucleus

Racemic 2-amino-3-(heteroaryl)propanoic acids (1), mostly with a furan or thiophene nucleus as a heteroaryl group, were synthesized in 48-94% yield by the reduction of 3-(heteroaryl)-2-(hydroxyimino)propanoic acids (5) with zinc dust and formic acid in the presence of a catalytic amount of iron dust at 60 degrees C for 2 h. Under these conditions, unfavorable hydrogenolysis of bromine on the thiophene nucleus does not occur. Traditional N-formylation of the prepared 3-(heteroaryl)alanine (1) with a mixture of formic acid and acetic anhydride afforded 2-(formylamino)-3-(heteroaryl)propanoic acids (6) in 51-95% yield.     

Synthesis of photoreactive polyimide having indan structure

Polyimide containing an indan unit and alkyl moiety with a high molecular weight was prepared from 5,7‐diamino‐1,1,4,6‐tetramethylindan and 3,3′,4,4′‐benzophenone tetracarboxylic dianhydride. This polyimide was amorphous and soluble in common organic solvents, such as tetrahydrofuran, chloroform, and cyclopentanone. Thermogravimetry of the polyimide showed good thermal stability, indicating that a 10% weight loss of the polyimide was observed at 500 °C in nitrogen. The glass‐transition temperature of the polyimide was not observed by DSC measurement between room temperature and 400 °C at a heating rate of 10 °C/min (Apparatus: DSC3100 MAC Science Co., Ltd.). Transparency of the polyimide at 365 nm was 80%. The polyimide acted as a photosensitive resist of negative type by UV radiation. The resist had a sensitivity of 31 mJ/cm² and a contrast of 2.3 when it was developed with cyclopentanone at room temperature. © 2001 John Wiley & Sons, Inc. J Polym Sci Part A: Polym Chem 40: 423–428, 2002     

Antioxidant effects of hydroxybenzalacetones on peroxynitrite-induced lipid peroxidation in red blood cell membrane ghost and SOS response in Salmonella typhimurium TA4107/pSK1002

Antioxidant activity of a series of hydroxybenzalacetones was determined against peroxynitrite-induced lipid peroxidation in red blood cell membrane and SOS response through DNA damage in bacterial cells. Hydroxybenzalacetone derivatives with hydroxy, methoxy, ethoxy or methyl substitution were analyzed and found to be more effective than the water-soluble vitamin E analogue Trolox. The inhibitory effect against lipid peroxidation correlated well to that against the SOS response, which is dependent on decomposition of peroxynitrite by hydroxybenzalacetones outside of the cell membrane. The antioxidant activity was shown to correlate well with the electric parameter sigma+. Electron-donating substituents with more negative sigma+ values increased the potencies. The result suggests that hydroxybenzalacetones with more electron-donating substituents will protect tissue more effectively against oxidative stress.     

Specific interaction between polyethylenimine and azo dyes carrying hydroxyl groups

The binding of acid azo dyes having phenolic hydroxyl groups such as orange I ( I ), orange II ( II ), chrome violet ( III ), 4-hydroxyazobenzene-4′-sulfonate ( IV ), and 2,4-dihydroxyazobenzene-4′-sulfonate ( V ) by polyethylenimine was studied by equilibrium dialysis and spectroscopic methods. The results obtained indicate that dyes ( III ) and ( V ) with two OH groups are bound much more strongly than dyes ( I ), ( II ), and ( IV ) with one OH group. Also polyethylenimine is far superior to any other polymers which have been examined, including bovine serum albumin, polyvinylpyrrolidone, and poly-L -lysine, in its ability to form complexes with these dyes ( III ) and ( V ). The OH groups involved participate preferentially in complex formation with polyethylenimine. The unusual affinity of polyethylenimine for the dyes carrying OH groups is discussed.     

Synthesis and properties of 1,3,5-benzene periodic mesoporous organosilica (PMO): novel aromatic PMO with three point attachments and unique thermal transformations

A new aromatic periodic mesoporous organosilica material containing benzene functional groups that are symmetrically integrated with three silicon atoms in an organosilica mesoporous framework is reported. The material has a high surface area, well-ordered mesoporous structure and thermally stable framework aromatic groups. The functional aromatic moieties were observed to undergo sequential thermal transformation from a three to two and then to a one point attachment within the framework upon continuous thermolysis under air before eventually being converted to periodic mesoporous silica devoid of aromatic groups at high temperatures and longer pyrolysis times. The mesoporosity of the material was characterized by powder X-ray diffraction (PXRD), transmission electron microscopy (TEM), and nitrogen porosimetry, whereas the presence and transformation of the aromatic groups in the walls of the materials were characterized by solid-state NMR spectroscopy, mass spectrometry, and thermogravimetric analysis. The attachment of a benzene ring symmetrically onto three siloxanes of the framework was used advantageously as a cross-linker to enhance the thermal stability of the organic group. Some of these properties are investigated in comparison with other aromatic PMOs that have only two point attachments and an amorphous phenylsilica gel that has only one point attachment. The successful synthesis of the first aromatic PMO with its organic group attached within the framework through more than two points is an important step toward the synthesis of PMOs having organic groups with more complex and multiple attachments within the framework.     

Detection of environmental chemicals by SPR assay using branched cyclodextrin as sensor ligand

We obtained the association constants Ka of estrogen (E2) and environmental chemicals by the surface plasmon resonance (SPR) assay using the immobilized mono-6-O-α-maltosyl-β-CD (G₂βCD) compared with the immobilized β-CD and the immobilized estrogen receptor (ER). The association behavior of G₂βCD was shown as a ER model compound. The calibration curve was determined by the initial rate of association depending on the various concentrations, and the minimum detectable concentrations in the order of parts per billion were calculated. The SPR assay has advantages that the pre-treatment of the sample is not necessary and the immobilized ligand is stable and useful for the repeated measurement.     

Binding of metal ions by polyethylenimine and its derivatives

Measurements have been made of the binding of divalent metal ions, Cu²⁺, Ni²⁺, Co²⁺, and Zn²⁺ ions, by polyethylenimine (PEI) and its acetyl or alkyl derivatives by the equilibriumdialysis technique. These metal ions, in particular the Cu²⁺ ion, exhibited tremendously remarkable binding affinity toward PEI. The extent of complexation of the polymer with the metal ions was decreased markedly by acetylation or alkylation of the polymer. PEI with no primary amine showed an appreciable decrease in its affinity for the metal ion. These results indicate the participation of the primary amine of the polymer in the formation of the complex. A cooperative binding isotherm was observed in PEI–metal ion complex formation, suggesting swelling or conformational change of the polymer induced by this coordination process. Binding of the Cu²⁺ ion by PEI was found to be essentially independent of temperature over the range 5–35°C.