Matching with don't-cares and a small number of mismatches

In matching with don't-cares and k mismatches we are given a pattern of length m and a text of length n, both of which may contain don't-cares (a symbol that matches all symbols), and the goal is to find all locations in the text that match the pattern with at most k mismatches, where k is a parameter. We present new algorithms that solve this problem using a combination of convolutions and a dynamic programming procedure. We give randomized and deterministic solutions that run in time O(nk²logm) and O(nk³logm), respectively, and are faster than the most efficient extant methods for small values of k. Our deterministic algorithm is the first to obtain an O(polylog(k)⋅nlogm) running time.     

Superfast densification of nanocrystalline oxide powders by spark plasma sintering

Spark plasma sintering (SPS) is a newly discovered old technique which recently has been used for superfast densification of ceramic powders. Simultaneous application of pulsed high dc current densities and load is the necessary condition for rapid and full densification of ceramic powders by SPS. Commercial nanocrystalline magnesium oxide (nc-MgO) and yttrium aluminum garnet (nc-YAG) powders were densified to optical transparency using spark plasma sintering at distinctly different homologous temperatures (0.3 T _m for nc-MgO and 0.7 T _m for nc-YAG). The observed microstructure, density and grain size evolutions versus the SPS temperature were analyzed. The enhanced densification of the nc-MgO powder at the present SPS conditions was related to plastic deformation followed by diffusion processes. Densification of nc-YAG powder was described by the formation of viscous layer at the particle surfaces and corresponding densification by grain rotation and diffusion through the liquid phase. Densification by normal grain growth takes place at higher relative densities, regardless of the material.     

Effect of grain size on elastic modulus and hardness of nanocrystalline ZrO2-3 wt% Y2O3 ceramic

Dense nanocrystalline ZrO₂-3 wt% Y₂O₃ ceramics with grain sizes ranging between 23 to 130 nm were tested by ultrasonic pulse echo and Vickers hardness. The elastic modulus and hardness results were corrected for the residual porosity and the phase content. The corrected elastic moduli exhibited continuous decrease with decrease in the grain size. In contrast, no correlation was found between the corrected hardness and grain size. The percolative composite model was used to describe the changes in the elastic moduli in terms of percolation of the elastic wave through the intercrystalline phase at the percolation threshold. The absence of correlation with the hardness results was explained due to the other energy absorbing mechanisms such as microcracking beneath the indenter.     

Electric field effects during spark plasma sintering of ceramic nanoparticles

The effects of the applied electric field during the spark plasma sintering of ceramic nanoparticles were examined at various stages of the process. It was assumed that local intensification of the electric field arises due to the nanoscale structural features. Enhanced surface conductivity is expected in the nanoparticles during the heating, which otherwise are electrically non-conducting as a bulk. Percolation of the electric current at “optimal” electrical conductivity is obtained by fractal dimension. The defective nanoparticle surfaces experience charging–discharge cycles which lead to local breakdown and to plasma formation due to the ionized surface molecules. High local temperatures which evolved in a nonlinear fashion at the particle surfaces lead to enhanced sintering and densification kinetics, consistent with the flash sintering phenomenon. The contribution of the pondermotive force to the enhancement of the diffusion kinetics is discussed. Temperature windows for enhanced densification kinetics via plastic deformation or plasma-assisted processes are estimated for MgO, Al₂O₃, and YAG.     

Densification of nanocrystalline Y2O3 ceramic powder by spark plasma sintering

Nanocrystalline Y₂O₃ powders with 18 nm crystallite size were sintered using spark plasma sintering (SPS) at different conditions between 1100 and 1600 °C. Dense specimens were fabricated at 100 MPa and 1400 °C for 5 min duration. A maximum in density was observed at 1400 °C. The grain size continuously increased with the SPS temperature into the micrometer size range. The maximum in density arises from competition between densification and grain growth. Retarded densification above 1400 °C is associated with enhanced grain growth that resulted in residual pores within the grains. Analysis of the grain growth kinetics resulted in activation energy of 150 kJ mol^?1 and associated diffusion coefficients higher by 10³ than expected for Y³⁺ grain boundary diffusion. The enhanced diffusion may be explained by combined surface diffusion and particle coarsening during the heating up with grain boundary diffusion at the SPS temperature.     

The Effect of External Electrostatic Field Orientation on Aerosol Filtration by Granular Filters

The separation of fine aerosol particles by a packed granular-bed filter, enhanced by external electrostatic fields, was studied experimentally and theoretically. The filtration efficiencies of charged and neutralized aerosols were measured for external fields aligned with the air flow, transverse to the flow, and opposite to the flow. Theoretical models of electrostatically enhanced granular-bed filtration of micrometer and submicrometer particles were developed. Experimental results which demonstrate the relative merit of each configuration were presented and compared with the theory. The parallel-field configuration yielded the best filtration efficiency followed by the transverse configuration.     

Manufacturing of Mo-25 Re and Mo-50 Re Alloys by Means of Powder Sintering at Medium Temperatures

Powder mixtures of molybdenum and rhenium were sintered at various temperatures to fabricate Mo-25% Re and Mo-50% Re alloys. For this purpose, stoichiometric mixtures of the component powder metals with particle sizes of 1 to 5 μm average, were first homogenized in a planetary mill and then compacted at 300, 400, 500 and 600 MPa, to the shape of tablets and small billets for rolling to thin foils. The obtained pieces were subjected to sintering at various temperatures in the range of 1400 to 1700°C, under argon-hydrogen protecting atmosphere. The solid solution of rhenium in the molybdenum matrix was followed by means of x-ray diffraction. It was found that at all sintering temperatures rhenium was totally dissolved in theMo-25% Re alloy, while small amounts of an intermediate phase were detected in the case of the Mo-50% Re alloy, in good agreement with the corresponding phase diagram. The densification of sintered parts increased with temperature and compaction pressure up to values less than 90%. Owing to the fine particle size of the powders, the sintering temperature can be lower than those normally utilized in the refractory metals industry.     

On the Microstructures Resulting from the Diffusionless Cubic→Tetragonal Transformation in ZrO2-Y2O3 Alloys

A diffusionless cubic (c)→metastable tetragonal (t') phase transformation occurs in certain alloys in the ZrO₂-Y₂O₃ system on quenching from elevated temperatures. Microstructural features due to this phase transformation, principally anti-phase domain boundaries (APB's) and mechanical accommodation twins, have been characterized using transmission electron microscopy. Certain differences between our interpretation and those of other workers are discussed.     

Experimental Study on Electrostatically Enhanced Granular Filters

Filtration of charged aerosols by granular bed filters enhanced by an externally applied electrostatic field was studied experimentally. The filtration efficiencies of latex aerosols by sand beds were measured for various aerosol and bed granule diameters. The results were compared with theoretical solutions. It was demonstrated that high filtration efficiencies of charged aerosols may be achieved when moderate electrostatic fields are applied to a filter.     

Technological coupling, job characteristics and operators' well-being as moderated by desirability of control

This study proposes that the nature of Automated Manufacturing Technology (AMT)-as reflected in the degree of 'technological coupling' and as perceived by shop floor operators in terms of new job control characteristics (timing and method control, monitoring and problem solving demand, production responsibility)-affects operators' psychological well-being (satisfaction and mental health). The study sample consisted of 216 operators of AMT equipment. Findings indicate that technological coupling is negatively related to the job characteristics of timing and method control, and to psychological well-being variables. Operators' satisfaction is positively related to problem solving, production responsibility and timing and method control. Mental health is negatively related to production responsibility. Implications for job redesign and employees selection to AMT work units are discussed. Yet, results indicate that operators' response to technological coupling is contingent upon their desirability of control (DC). For operators with low DC (as opposed to high DC) coupling conditions did not make any difference in psychological well-being.