Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

Improved Soft-Output RAKE Receiver for CDMA Mobile Terminals with High Data Rates

In this paper we propose a soft-output RAKE receiver for CDMA mobile terminals using low spreading factor and/or high-order modulation constellations for high data rates. Based on the outputs of theRAKE correlator fingers, the receiver produces symbol or bit metrics for soft decision decoding. The formulation of these metrics is derived analytically taking into account the multipath propagation, interfering users and channel estimation errors. Simulations show thata performance gain is achieved when low spreading factors or high-order modulation constellations are used.     

Metallocene‐based functionalized polyolefins as compatibilizers in polyolefin nanocomposites

This article reports a study of some functionalized polyolefins evaluated as compatibilizers in polyethylene nanocomposites. The functionalized polymers were prepared by direct metallocene‐mediated copolymerizations of ethylene and a functional comonomer. The prepared nanocomposites were evaluated for mechanical and barrier property enhancement. A good combination of mechanical and barrier properties was obtained with the metallocene‐based functionalized polyethylene. The toughness–stiffness balance was better than or comparable to that achieved with conventional functionalized polymers such as maleic anhydride grafted polyethylene. The results also indicated that these metallocene‐based functionalized polyolefins, when used as compatibilizers, could have relatively higher molar masses and lower functionality than those of conventional post‐reactor‐modified compatibilizers, and so the drawbacks associated with the latter could be avoided. Their inherent properties could also further improve the final nanocomposite properties. This was attributed to the more homogeneous nature of metallocene‐catalyzed polymers in comparison with post‐reactor‐modified products. © 2004 Wiley Periodicals, Inc. J Appl Polym Sci 94: 1094–1100, 2004     

Factors affecting the mechanical properties of mica-filled polypropylenes

Water-ground Phlogopite mica (Kemira Siilinjarvi phlogopite) has been evaluated as a reinforcing filler in polypropylene. The major factors which influence the composite strength and modulus include the size, aspect ratio, and uniformity of the mica flakes. Aqueous delamination permits the production of very small flakes (less than 44 microns diameter) with aspect ratios near 50. Such small flakes impart greater tensile and modulus values to polypropylene than larger flakes and the former can also be reprocessed many times without any deterioration of properties. Surface treatment is necessary for adequate dispersion and coupling, particularly with the finely divided mica fillers. Other properties such as the heat-distortion temperature, fracture toughness, and gas permeability are also influenced by the mean size and aspect ratio of the mica filler. Guidelines are presented to indicate the preferred characteristics of mica fillers for optimum performance.     

An industry experiment on the effects of test-driven development on external quality and productivity

Existing empirical studies on test-driven development (TDD) report different conclusions about its effects on quality and productivity. Very few of those studies are experiments conducted with software professionals in industry. We aim to analyse the effects of TDD on the external quality of the work done and the productivity of developers in an industrial setting. We conducted an experiment with 24 professionals from three different sites of a software organization. We chose a repeated-measures design, and asked subjects to implement TDD and incremental test last development (ITLD) in two simple tasks and a realistic application close to real-life complexity. To analyse our findings, we applied a repeated-measures general linear model procedure and a linear mixed effects procedure. We did not observe a statistical difference between the quality of the work done by subjects in both treatments. We observed that the subjects are more productive when they implement TDD on a simple task compared to ITLD, but the productivity drops significantly when applying TDD to a complex brownfield task. So, the task complexity significantly obscured the effect of TDD. Further evidence is necessary to conclude whether TDD is better or worse than ITLD in terms of external quality and productivity in an industrial setting. We found that experimental factors such as selection of tasks could dominate the findings in TDD studies.     

C,CO and CO2 hydrogenation on cobalt foil model catalysts: evidence for the need of CoO reduction

The hydrogenation of C, CO, and CO₂ has been studied on polycrystalline cobalt foils using a combination of UHV studies and atmospheric pressure reactions in temperature range from 475 to 575 K at 101 kPa total pressure. The reactions produce mainly methane but with selectivities of 98, 80, and 99 wt% at 525 K for C, CO, and CO₂, respectively. In the C and CO₂ hydrogenation the rest is ethane, whereas in CO hydrogenation hydrocarbons up to C₄ were detected. The activation energies of methane formation are 57, 86, and 158 kJ/mol from C, CO, and CO₂, respectively. The partial pressure dependencies of the CO and CO₂ hydrogenation indicate roughly first order dependence on hydrogen pressure (1.5 and 0.9), negative first order on CO (–0.75) and zero order on CO₂ (–0.05). Post reaction spectroscopy revealed carbon deposition from CO and oxygen deposition from CO₂ on the surface above 540 K. The reduction of cobalt oxide formed after dissociation of C-O bonds on the surface is proposed to be the rate limiting step in CO and CO₂ hydrogenation.     

Optimization of the metakaolin geopolymer preparation for maximized ammonium adsorption capacity

Geopolymers are functional materials that can be used in various environmental applications such as adsorbents in pollutant removal from wastewaters. Metakaolin geopolymer (MK-GP) has been proven to be especially suitable for ammonium (NH₄ ⁺) removal. In this research, the optimal reagent and raw material ratios in the preparation of MK-GP in terms of NH₄ ⁺ adsorption capacity were investigated. The response surface methodology based on the face-centered central composite design was used to optimize the levels of three factors: the amounts of hydroxide, silicate, and metakaolin. In addition, the effect of Na or K as the charge-balancing cation was studied. Empirical models were fitted to the experimental data using multiple linear regression. The significance of the models was confirmed by means of analysis of variance. Optimal NH₄ ⁺ removal efficiency was achieved when the amounts of hydroxide and silicate were maximized, the amount of metakaolin was minimized, and Na-based reagents were used. These trends are most likely a result of optimized conversion of metakaolin into MK-GP.     

Furan in the baby-food samples purchased from the Finnish markets – Determination with SPME–GC–MS

A method applying solid-phase microextraction followed by gas chromatography–mass spectrometric determination was in-house validated and used to study furan concentrations in baby-food samples purchased from the Finnish markets. The validation parameters showed that the method was well applicable for the reliable analysis of furan. Furan was analysed in 21 different baby-food samples as three independent replicates. The mean levels of furan varied between 4.7 and 90.3 μg kg⁻¹ being well in accordance with the levels reported in other studies. The mean concentrations of similar product formulas based on their ingredients were 9.2, 37.0 and 49.6 μg kg⁻¹ for fruit-, vegetables- and meat-containing baby-foods, respectively. According to the statistical analyses, fruit-based baby-food samples had significantly lower concentrations of furan as compared to other formulas. Based on our exercise, it seems that a low margin of safety exists between the extreme worst case infant exposures and the deduced NOAEL of furan on experimental animals, particularly for a clear rodent carcinogen.