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     

New PVC materials for medical applications—the release profile of PVC/polycaprolactone–polycarbonate aged in aqueous environments

Medical grade PVC plasticised with polycaprolactone–polycarbonate (PCL–PC) was subjected to aqueous environments at different temperatures. The release profile during ageing was determined by solid phase microextraction (SPME) and GC–MS. At the same time changes in the surface composition due to, for example, migration of PCL–PC from the blend were followed by FTIR. Almost no changes in the material or its surface composition were observed during 98 days at 37 °C in water or phosphate buffer. Only trace amount of 6-hydroxyhexanoic acid the final hydrolysis product of PCL–PC was detected in the GC–MS chromatograms and the weight loss was negligible. Even when the ageing temperature was raised to 70 °C only minor increase in the amount of 6-hydroxyhexanoic acid was observed and the weight loss after 98 days was under 1%. Changes in the FTIR spectra indicating migration of PCL–PC towards the surface of the PVC/PCL–PC tubing were observed first after 70 days at 70 °C. Large increase in the hydrolysis rate of PCL–PC and almost complete depletion of PCL–PC from the blend was observed when the ageing temperature was raised to 100 °C.     

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.     

Amperometric method for determining the degree of complexation of polyelectrolytes with cationic surfactants

The complexation of sodium polystyrene sulfonate with monovalent cationic surfactants at a microsized liquid/liquid interface has been studied using electrochemistry. The method is based on measurement of surfactant ion transfer across the interface between two immiscible electrolyte solutions (ITIES). The complexation of various cationic surfactants (alkylpyridinium- and trimethylammonium-) with oligosized polystyrene sulfonate was measured. Binding isotherms were used to determine the degree of binding as a function of the surfactant chain length and type of head group. It was found that the hydrophobicity of the surfactant was the predominant factor. The effect of the polyelectrolyte chain length on the binding mechanism was studied using cetylpyridinium chloride as a complexing agent. It was found that binding affinity, as well as cooperativity of the binding process, decreases with decreasing polyelectrolyte chain length. Thermodynamics of surfactant binding was measured using titration microcalorimetry. The thermodynamic data obtained show that the enthalpy of surfactant binding is not dependent on polymer chain length, but an increase in chain length makes the binding process entropically more favorable.     

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.     

Near-field imaging of point dipole with silver superlens

Making use of exact and quasistatic expressions for the field in near-field imaging of a point dipole by a thin silver slab, we calculate the point-spread function and the associated image resolution. We show that the resolution, which depends on the silver slab thickness and the dipole orientation, generally is better than the conventional diffraction limit and can be as high as λ/8. The results substantially agree with recent theoretical and experimental studies on 2D objects.