Finding the longest common nonsuperstring in linear time

String inclusion and non-inclusion problems have been vigorously studied in such diverse fields as molecular biology, data compression, and computer security. Among the well-known string inclusion or non-inclusion notions, we are interested in the longest common nonsuperstring. Given a set of strings, the longest common nonsuperstring problem is finding the longest string that is not a superstring of any string in the given set. It is known that the longest common nonsuperstring problem is solvable in polynomial time.In this paper, we propose an efficient algorithm for the longest common nonsuperstring problem. The running time of our algorithm is linear with respect to the sum of the lengths of the strings in the given set, using generalized suffix trees.     

A modified advancing layers mesh generation for thin three-dimensional objects with variable thickness

A method of generating modified advancing layers mesh is proposed. In this paper the mesh generation process of semi-unstructured prismatic/tetrahedral mesh is presented for relatively thin three-dimensional geometries with variable thickness, as in the case of injection molding analysis. Prismatic meshes are generated by offsetting initial surface triangular meshes. During the mesh generation process, mesh quality is efficiently improved with the use of a new node relocation method. Finally, tetrahedral meshes are automatically generated in the rest of the domain. The mesh generating capability of the proposed algorithm is demonstrated with the several practical test cases.     

A method of predicting the number of clusters using Rand's statistic

Distributional and asymptotic results on the moment of Rand's C_k statistic were derived by DuBien and Warde [1981. Some distributional results concerning a comparative statistic used in cluster analysis. ASA Proceedings of the Social Statistics Section, 309–313.]. Based on those results, a method to predict the number of clusters is suggested by applying various agglomerative clustering algorithms. In the procedure, the methods using different indexes are examined and compared based on the concept of agreement (or, disagreement) between clusterings generated by different clustering algorithms on the set of data. Our method having practical generality works better than the other methods and assigns statistical meaning to C_k values in determining the number of clusters from the comparison.     

Response to ‘Comments on: A cohesion measure for object‐oriented classes’

Indicating that CBMC does not satisfy the monotonic property in terms of the number of interactions, Xu and Zhou proposed an augmented definition of CBMC by adopting cut set instead of glue methods. The augmented CBMC clearly satisfies the monotonic property. However, CBMC is designed to overcome the problem with respect to the number of interactions and, therefore, focuses on the interaction pattern, especially, member connectivity. Consequently, it does not make sense to mention the monotonic property of CBMC with respect to interaction number. Moreover, the notion of glue methods allows several interpretations on the design quality of a class. However, that meaningful interpretation is not possible for the augmented definition due to the removal of the notion of glue methods. Copyright © 2001 John Wiley & Sons, Ltd.     

A flexible edge matching technique for object detection in dynamic environment

Considering the robustness, stability and reduced volume of data, researchers have focused on using edge information in various video processing applications including moving object detection, tracking and target recognition. Though the edge information is more robust compared to intensity, it also exhibits variations in different frames due to illumination change and noise. In addition to this, the amount of variation varies from edge to edge. Thus, without making use of this variability information, it is difficult to obtain an optimal performance during edge matching. However, traditional edge pixel-based methods do not keep structural information of edges and thus they are not suitable to extract and hold this variability information. To achieve this, we represent edges as segments that make use of the structural and relational information of edges to allow extraction of this variability information. During edge matching, existing algorithms do not handle the size, positional and rotational variations to deal with edges of arbitrary shapes. In this paper, we propose a knowledge-based flexible edge matching algorithm where knowledge is obtained from the statistics on the environmental dynamics, and flexibility is to deal with the arbitrary shape and the geometric variations of edges by making use of this knowledge. In this paper, we detailed the effectiveness of the proposed matching algorithm in moving object detection and also indicated its suitability in other applications like target detection and tracking.     

Noise analysis and characterization of a sigma-delta capacitive microaccelerometer

This paper reports a high-sensitivity low-noise capacitive accelerometer system with one micro-g//spl radic/Hz resolution. The accelerometer and interface electronics together operate as a second-order electromechanical sigma-delta modulator. A detailed noise analysis of electromechanical sigma-delta capacitive accelerometers with a final goal of achieving sub-/spl mu/g resolution is also presented. The analysis and test results have shown that amplifier thermal and sensor charging reference voltage noises are dominant in open-loop mode of operation. For closed-loop mode of operation, mass-residual motion is the dominant noise source at low sampling frequencies. By increasing the sampling frequency, both open-loop and closed-loop overall noise can be reduced significantly. The interface circuit has more than 120 dB dynamic range and can resolve better than 10 aF. The complete module operates from a single 5-V supply and has a measured sensitivity of 960 mV/g with a noise floor of 1.08 /spl mu/g//spl radic/Hz in open-loop. This system can resolve better than 10 /spl mu/g//spl radic/Hz in closed-loop.     

Electrospray‐deposited nickel ferrite thin film electrode for hydrogen production in PV‐assisted water electrolysis system

Nanocrystalline Ni ferrite thin film was prepared by electrospray deposition technique and characterized by different analytical techniques at different annealing temperatures. All these films were studied by photovoltaic‐assisted water electrolysis system for solar to hydrogen production efficiency measurement. Highly dense and uniform surface morphology was observed in as‐deposited film, which changed into agglomerated nanocrystalline grains of irregular size and shape with change in annealing temperature. The X‐ray photoelectron spectroscopy study showed that the as‐deposited film was a mixture of an oxyhydroxide form of iron and an Ni₂O₃ form of nickel, whereas it changed into ferrite phase with change in annealing temperature. The as‐deposited film was observed to be of amorphous phase, which changed to crystalline cubic spinel structure with change in annealing temperature. The solar to hydrogen production efficiency was found to increase in a film with an increase in annealing temperature. The film annealed at 500°C showed a high solar to hydrogen production efficiency (8.29%) with constant performance of up to initial 500 h. Thereafter, the performance slowly declined by 11% when up to 1000 h. Copyright © 2011 John Wiley & Sons, Ltd.     

Efficient preparation of DHMF and HMFA from biomass-derived HMF via a Cannizzaro reaction in ionic liquids

2,5-Dihydroxymethylfuran (DHMF) and 5-hydroxymethylfuranoic acid (HMFA) are the versatile intermediate chemicals of high industrial potential. An efficient preparation of both DHMF and HMFA is reported from biomass-derived HMF via a Cannizzaro reaction using ionic liquids as a reusable reaction solvent under the water-free conditions. The operationally simple and environment-friendly process produces both DHMF and HMFA from HMF consistently in good to high yields up to five runs with the recycled ionic liquid.     

An efficient microwave-assisted Suzuki reaction using Pd/MCM-41 and Pd/SBA-15 as catalysts in solvent-free condition

Palladium catalysts, Pd/MCM-41 and Pd/SBA-15 were prepared by impregnation of an aqueous solution of [Pd(NH₃)₄]Cl₂ on MCM-41 and SBA-15. Palladium contents of Pd/MCM-41 and Pd/SBA-15 are 8.4% and 8.7%, respectively. It has been shown that these catalysts are very suitable to microwave-assisted Suzuki reactions under solvent-free condition. It is also found that the base additives for this reaction are K₂CO₃, Cs₂CO₃ or CsF. Thus, phenylboronic acid and phenyl iodide with Pd/MCM-41 produce biphenyl by microwave irradiation for 10 min in 97.4% yield. Phenyl bromide, instead of phenyl iodide, also proceeds the reaction with phenylboronic acid using Pd/MCM-41 or Pd/SBA-15 yielding biphenyl by microwave irradiation for 10 min in excellent yield. Whereas the reaction of phenyl chloride with phenylboronic acid gives poor yield in same condition. Various aryl iodides and aryl bromides are tested. In this paper our recent results of microwave-assisted Suzuki reaction using Pd/MCM-41 and Pd/SBA-15 under solvent-free condition are described.