Bit-parallel approximate string matching algorithms with transposition

Using bit-parallelism has resulted in fast and practical algorithms for approximate string matching under Levenshtein edit distance, which permits a single edit operation to insert, delete or substitute a character. Depending on the parameters of the search, currently the fastest non-filtering algorithms in practice are the O(km/wn) algorithm of Wu and Manber, the O((k+2)(m−k)/wn) algorithm of Baeza-Yates and Navarro, and the O(m/wn) algorithm of Myers, where m is the pattern length, n is the text length, k is the error threshold and w is the computer word size. In this paper we discuss a uniform way of modifying each of these algorithms to permit also a fourth type of edit operation: transposing two adjacent characters in the pattern. This type of edit distance is also known as Damerau edit distance. In the end we also present an experimental comparison of the resulting algorithms.     

Reflection of Long Game Formulas

We study game formulas the truth of which is determined by a semantical game of uncountable length. The main theme is the study of principles stating reflection of these formulas in various admissible sets. This investigation leads to two weak forms of strict-II¹₁ reflection (or ∑₁-compactness). We show that admissible sets such as H(ω₂) and L_ω2 which fail to have strict-II¹₁ reflection, may or may not, depending on set-theoretic hypotheses satisfy one or both of these weaker forms. Mathematics Subject Classification : 03C70, 03C75.     

Spectral pattern recognition of improved voice quality

The self-organizing map (a neural network) was applied to the spectral pattern recognition of voice quality in 34 subjects: 15 patients operated on because of insufficient glottal closure and 19 subjects not treated for voice disorders. The voice samples, segments of sustained /a/, were perceptually rated by six experts. A self-organized acoustic feature map was first computed from tokens of /a/ and then used for the analysis of the samples. The locations of the samples on the map were determined and the distances from a normal reference were compared with the perceptual ratings. The map locations corresponded to the degree of audible disorder: the samples judged as normal were overlapping or close to the normal reference, whereas the samples judged as dysphonie were located further away from it. The comparison of pre- and postoperative samples of the patients showed that the perceived improvement of voice quality was also detected by the map.     

Cationic poly(methacryl oxyethyl trimethylammonium) and its poly(ethylene glycol)‐grafted analogue as capillary coating materials in electrophoresis

Cationic polyelectrolytes were synthesized and used as semipermanent coating materials for capillaries in electrophoresis. The polyelectrolytes used were a homopolymer of poly(methacryl oxyethyl trimethylammonium chloride) (PMOTAC) and its poly(ethylene glycol) (PEG)‐grafted analogue. Two PMOTAC polyelectrolytes, with molar masses of 85,000 and 300,000 g/mol, and PEG‐grafted PMOTAC with a molar mass of 280,000 g/mol were synthesized and then characterized by size exclusion chromatography (SEC) and nuclear magnetic resonance (NMR) spectroscopy. Attachment of the polyelectrolytes to the wall of the fused silica capillary for electrophoresis caused the electroosmotic flow (EOF) to reverse. The polyelectrolyte coatings were tested over the pH range 2–11 at different buffer ionic strengths, and the most stable and strongest anodic EOFs were obtained at acidic pH values with low ionic strength buffers. Between runs the capillary is merely rinsed for 2 or 3 min with the background electrolyte solution. With the PMOTAC coatings at pH values ≤5, the RSDs of the EOFs were less than 2.9% after 60 injections. The effects of the molar mass of the polycation and of PEGylation of PMOTAC on the interactions between the polycations and basic proteins were studied at acidic pH values. The differences in the effective electrophoretic mobilities, resolution values, and plate numbers of the proteins with the different coatings were due to the EOF, as demonstrated through calculations of reduced mobilities, relative resolution values, and relative plate numbers. © 2007 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 45: 2655–2663, 2007     

Ein Beitrag zur Bestimmung der niederen Fetts?uren nach der Halbdestillationsmethode

Zusammenfassung Die Verschiebung der Halbdestillationswerte derverdünnten Lösungen der niederen Fettsäuren je nach der Konzentration wurde auf Grund der Untersuchungen vonKonowalow und vonWiegner nachgeprüft.Wie aus den Analysenergebnissen hervorgeht, steigt sowohl der Wert von k als auch der Halbdestillationswert bei Ameisensäure und Essigsäure, deren Halbdestillationswert kleiner als 50% ist, in verdünnten Lösungenfortgesetzt mit zunehmender Konzentration der Lösungen. Bei der Propionsäure und der Buttersäure dagegen, bei denen der Halbdestillationswert schon über 50% beträgt,wächst der Wert von k nur bis zu einer bestimmten, verhältnismäig niedrigen Konzentration — bei der Propionsäure 0,2 n und bei der Buttersäure 0,04 n —an, um von da fortan zu sinken.Beim Analysieren von Zweisäurengemischen, in denen das Aufeinanderwirken der Säuren infolge ihrer verschiedenen Dissoziationskonstanten die Verhältnisse kompliziert, sind die erhaltenen Ergebnisse nicht direkt zu verwerten.Diese Arbeit schließt sich an die Erklärung der Methodik an, die bei dem auf Anregung des Herrn Professor Dr.Unto Vartiovaara durchgeführten Untersuchungen über die bakterielle Cellulosezersetzung gegeben wurde.     

Nanocomposites based on crosslinked polyacrylic latex/silver nanoparticles for waterborne high‐performance antibacterial coatings

Functional polymer/AgNPs nanocomposites have been prepared. Silver nanoparticles (NPs) were synthesized to which polyacrylamide, PAAm, was covalently bound. PAAm was synthesized via a RAFT reaction and carried thiol and carboxylic acid end groups. Thiol was used to bind the polymer to the metal surface and carboxyl for further reactions. The AgNPs were used in a post‐crosslinking reaction with a separately synthesized poly(butyl acrylate‐co‐methyl methacrylate)/polyglycidyl methacrylate core/shell latex bearing epoxy functional groups. Dynamic mechanical analysis showed that the functional AgNPs effectively crosslinked the latex polymer, and that the final product had excellent mechanical strength. Antibacterial tests revealed that the nanocomposite films had strong antibacterial activity against all types of the bacteria and the immobilization of silver NPs by crosslinking retarded the release of silver in comparison to the uncrosslinked ones. With the presented method, it is possible to obtain ductile antibacterial nanocomposites to be used as waterborne functional coatings. © 2014 Wiley Periodicals, Inc. J. Polym. Sci., Part A: Polym. Chem. 2014 , 52, 1435–1447     

The backus-gilbert method revisited: background,implementation and examples

The paper deals with the Backus-Gilbert or averaging kernel inversion of linear integral equations. The theoretical background of the method is developed: it is shown that the method leads to a sequence of linear pointwise estimates, which are asymptotically unbiased when no error is present. Anumerical implementation is given. Finally, the algorithm is applied to numerical differentiation, Laplace transform inversion and to a geophysical inverseproblem arising in electromagnetic sounding.     

Pine Needles (Pinus Sylvestris) as a Bioindicator of Sulphur and Heavy Metal Deposition in the Area Around a Pulp and Paper Mill Complex at Kemi,Northern Finland

Abstract

The determination of sulphur and heavy metals in plants is an integral part of many environmental studies. Pine needles (Pinus Sylvestris) have proved to be suitable air quality indicators for pollutants, especially for sulphur. This study was carried out in the vicinity of Kemi, a town situated on the Gulf of Bothnia in northern Finland. An industrial complex comprising two pulp and paper mills is located in the centre of the area. Scots pine (Pinus Sylvestris) needles were collected from 29 sampling sites. The samples were dried, homogenized and digested with nitric acid. The concentrations of the elements S, Fe, Zn, Ca, V, and Pb were determined by ICP-AES. According to our results pine needles (Pinus sylvestris) appear to be an ideal bioindicator and sampling material for identifying and assessing atmospheric sulphur pollution derived from pulp and paper mills and can complement the information provided by plant mapping studies around pulp and paper mills.     

CE and asymmetrical flow‐field flow fractionation studies of polymer interactions with surfaces and solutes reveal conformation changes of polymers

Amphiphilic diblock copolymers consisting of a hydrophobic core containing a polymerized ionic liquid and an outer shell composed of poly(N‐isoprolylacrylamide) were investigated by capillary electrophoresis and asymmetrical flow‐field flow fractionation. The polymerized ionic liquid comprised poly(2‐(1‐butylimidazolium‐3‐yl)ethyl methacrylate tetrafluoroborate) with a constant block length (n = 24), while the length of the poly(N‐isoprolylacrylamide) block varied (n = 14; 26; 59; 88). Possible adsorption of the block copolymer on the fused silica capillary, due to alterations in the polymeric conformation upon a change in the temperature (25 and 45 °C), was initially studied. For comparison, the effect of temperature on the copolymer conformation/hydrodynamic size was determined with the aid of asymmetrical flow‐field flow fractionation and light scattering. To get more information about the hydrophilic/hydrophobic properties of the synthesized block copolymers, they were used as a pseudostationary phase in electrokinetic chromatography for the separation of some model compounds, that is, benzoates and steroids. Of particular interest was to find out whether a change in the length or concentration of the poly(N‐isoprolylacrylamide) block would affect the separation of the model compounds. Overall, our results show that capillary electrophoresis and asymmetrical flow‐field flow fractionation are suitable methods for characterizing conformational changes of such diblock copolymers.     

EPR of the tetraline radical anion

The radical anion of tetraline was prepared by reduction in 1,2-dimethoxyethane and measured at ?80° and ?93°C. Coupling constants, all triplets, are: 7.03, 2.17, 1.94, 1.75, 0.51 and 0.19 G.