Practical algorithms for transposition-invariant string-matching

We consider the problems of (1) longest common subsequence (LCS) of two given strings in the case where the first may be shifted by some constant (that is, transposed) to match the second, and (2) transposition-invariant text searching using indel distance. These problems have applications in music comparison and retrieval. We introduce two novel techniques to solve these problems efficiently. The first is based on the branch and bound method, the second on bit-parallelism. Our branch and bound algorithm computes the longest common transposition-invariant subsequence (LCTS) in time O((m²+loglogσ)logσ) in the best case and O((m²+logσ)σ) in the worst case, where m and σ, respectively, are the length of the strings and the size of the alphabet. On the other hand, we show that the same problem can be solved by using bit-parallelism and thus obtain a speedup of O(w/logm) over the classical algorithms, where the computer word has w bits. The advantage of this latter algorithm over the present bit-parallel ones is that it allows the use of more complex distances, including general integer weights. Since our branch and bound method is very flexible, it can be further improved by combining it with other efficient algorithms such as our novel bit-parallel algorithm. We experiment on several combination possibilities and discuss which are the best settings for each of those combinations. Our algorithms are easily extended to other musically relevant cases, such as δ-matching and polyphony (where there are several parallel texts to be considered). We also show how our bit-parallel algorithm is adapted to text searching and illustrate its effectiveness in complex cases where the only known competing method is the use of brute force.     

Acousto-optic mode coupling of partially coherent light in two-mode optical fibers

An acoustic pulse propagating on a two-mode fiber can act as a beam splitter in a scanning interferometer. When this device is employed in white-light interferometry, the effects of distributed coupling and dispersive interferometer arms need to be considered. A theory suitable for treating acousto-optic interaction of partially coherent light in a moving interaction region was developed. It was found that differential optical dispersion should be negligible and the acoustic pulse length short. Also the coherence time should be short but long compared to the intermodal group delay difference over a pulse length. Experiments with long acoustic pulses were performed, and fairly good agreement with theory was obtained.     

α-Halo sulfides in the alkylation of 2-pyrimidinones

When α-halo sulfides are reacted with ambident 2-pyrimidinones, the major product is due to N-alkylation, the minor product to O-alkylation. N-Alkylation is favoured by the presence of a tertiary amine in a solvent of low dielectric constant and also by a change of the α-halo sulfide substituent from chlorine to iodine. Complete selectivity can be achieved. The course of the reaction is rationalized in terms of the HSAB-principle.     

BRCA1 mutation screening using restriction endonuclease fingerprinting-single-strand conformation polymorphism in an automated capillary electrophoresis system

Efficient mutation scanning techniques are needed for the rapid detection of novel disease-associated mutations and rare-sequence variants of putative importance. The large size of the breast cancer 1 gene (BRCA1) and the many mutations found throughout its entire coding sequence make screening for mutations in this gene particularly challenging. We have developed a method for screening exon 11 of the BRCA1 gene based on restriction enzyme digestion of fluorescence-labeled polymerase chain reaction (PCR) products followed by single-strand conformation polymorphism (SSCP) using an automated capillary electrophoresis system, denoted capillary restriction endonuclease fingerprinting (REF)-SSCP electrophoresis. Using this strategy on a control set of samples, we were able to detect 17 of 18 known sequence alterations. The method was then applied to screen 73 Norwegian females with family histories of breast and/or ovarian cancer. A total of 172 sequence alterations were detected, including substitutions, insertions, and deletions. One novel substitution of unknown function was identified. Sequencing of all samples negative in the capillary REF-SSCP system gave no additional mutations confirming the high sensitivity of the described methodology. Capillary REF-SSCP electrophoresis appeared as a technically convenient technique, requiring amplification of fewer PCR fragments than traditional SSCP. The novel strategy allows high-throughput mutation scanning without radioactive labeling and polyacrylamide gel electrophoresis (PAGE).     

Mass spectrometry of onium compounds—XI: Ionization potentials of hydroxy and mercapto pyridines

Ionization potential measurements of the volatile species from the three isomers of the tautomeric hydroxyl and mercapto pyridines show that these are in the hydroxy and mercapto forms rather than appearing as lactams and betaines. The corresponding N-methyl lactams and S- and O-methyl ethers were also studied for comparative purposes.     

Monte Carlo simulation of RRKM unimolecular decomposition in molecular beam experiments. I. Basic considerations and calculational procedure

A simulation method is described for the comparison of a molecular decomposition theory, based on the fundamental RRKM theory, with crossed molecular beam experiments. In the present formulation, the method is applied to the case with long-lived collision complexes surrounded by a centrifugal barrier. The procedure uses Monte Carlo techniques to simulate the formation and decomposition of the complexes, thus effectively solving the high-dimensional integrals resulting but seldom solved in the analytical treatments. Several computational problems, like singularities in the c.m. angular distributions, have been circumvented in this procedure. Angular momentum conservation, the simultaneous interaction of several decomposition channels and strict flux conservation are included in the procedure. Dynamical features can be introduced, as will be shown in forthcoming papers.     

Animal models for treatment of unresectable liver tumours: a histopathologic and ultra-structural study of cellular toxic changes after electrochemical treatment in rat and dog liver

INTRODUCTION: Electrochemical treatment (EChT) has been taken under serious consideration as being one of several techniques for local treatment of malignancies. The advantage of EChT is the minimal invasive approach and the absence of serious side effects. Macroscopic, histopathological and ultra-structural findings in liver following a four-electrode configuration (dog) and a two-electrode EChT design (dog and rat) were studied. MATERIALS AND METHODS: 30 female Sprague-Dawley rats and four female beagle dogs were studied with EChT using Platinum:Iridium electrodes and the delivered dose was 5, 10 or 90 C (As). After EChT, the animals were euthanized. RESULTS: The distribution of the lesions was predictable, irrespective of dose and electrode configuration. Destruction volumes were found to fit into a logarithmic curve (dose-response). Histopathological examination confirmed a spherical (rat) and cylindrical/ellipsoidal (dog) lesion. The type of necrosis differed due to electrode polarity. Ultra-structural analysis showed distinct features of cell damage depending on the distance from the electrode. Histopathological and ultra-structural examination demonstrated that the liver tissue close to the border of the lesion displayed a normal morphology. CONCLUSIONS: The in vivo dose-planning model is reliable, even in species with larger tissue mass such as dogs. A multi-electrode EChT-design could obtain predictable lesions. The cellular toxicity following EChT is clearly identified and varies with the distance from the electrode and polarity. The distinct border between the lesion and normal tissue suggests that EChT in a clinical setting for the treatment of liver tumours can give a reliable destruction margin.     

Preparation of La0.75Sr0.25MnO3 Nano-Phase Powders and Films from Alkoxide Precursors

The first purely alkoxide-based sol-gel route to nano-phase powders and thin films of perovskite La_0.75Sr_0.25MnO₃ is described. The phase and microstructure evolution on heat treatment of free gel films to form the target nano-phase oxide were investigated by TGA, IR spectroscopy, powder XRD, SEM and TEM-EDS. The xerogel consisted of a hydrated oxo-carbonate, without remaining alkoxo groups or solvent. Heating at 5°C·min^–1 decomposed the carbonate groups and yielded the pure perovskite La_0.75Sr_0.25MnO₃ at 760°C. The cell dimensions were virtually unchanged from the first observation of perovskite at 680°C, to 1000°C, 4 h. The monoclinic cell of La_0.75Sr_0.25MnO₃ obtained at 1000°C, 4 h, had the dimensions a = 5.475(1), b = 5.504(2), c = 7.771(1) Å, = 90.50(2), fitting the literature data quite well. Crack-free, homogenous, 150 nm thick La_0.75Sr_0.25MnO₃ films were prepared by spin-coating Si/SiO₂/TiO₂/Pt and polycrystalline -Al₂O₃ substrates with a 0.6 M alkoxide solution, followed by heating at 5°C·min^–1 to 800°C, 30 min.     

Syntheses,structures and magnetic properties of Mn(II) containing 3D polymeric networks

Two novel 3D coordination polymers {[Mn(aip)(DMF)]}_n, CPO-9, and {[Mn₃(Hatp)₂(atp)₂](H₂O)₂(DEF)₄}_n CPO-10 (aip = 5-aminoisophthalate, atp = 2-aminoterephthalate, DMF = dimethylformamide, DEF = diethylformamide) have been synthesized by solvothermal methods. Their properties have been studied by single-crystal X-ray diffraction, thermogravimetric analysis, high-temperature powder X-ray diffraction and magnetic susceptibility measurements. The crystal structure of CPO-9 is based on infinite chains of carboxylato-bridged five-coordinated Mn(II) ions that are crosslinked via the aip ligands to form a 3D structure. CPO-10 is based on linear trinuclear building units of carboxylato-bridged octahedral Mn(II) ions that are crosslinked by the atp ligands into a 3D structure. Both compounds have 1D channels that contain solvent molecules. The solvent accessible void volume for CPO-10 is 51.9% of the unit cell volume. For both compounds, however, the solvent molecules cannot be removed without the collapse of the structures into amorphous phases at 250 °C. The magnetic susceptibility measurements indicate antiferromagnetic couplings between the Mn(II) ions in both compounds. The magnetic data have been fitted using theoretical approaches.