The Recognition of Double Euler Trails in Series-Parallel Networks

Given a series-parallel network (network, for short)N, its dual networkN′ is given by interchanging the series connection and the parallel connection of networkN. We usually use a series-parallel graph to represent a network. LetG[N] andG[N′] be graph representations ofNandN′, respectively. A sequence of edgese₁, e₂,…,e_kis said to form a common trail on (G[N], G[N′]) if it is a trail on bothG[N] andG[N′]. If a common trail covers all of the edges inG[N] andG[N′], it is called adouble Euler trail.However, there are many different graph representations for a network. We say that a networkNhas a double Euler trail (DET) if there is a common Euler trail for someG[N] and someG[N′]. Finding a DET in a network is essential for optimizing the layout area of a complementary CMOS functional cell. Maziasz and Hayes (IEEE Trans. Computer-Aided Design9(1990), 708–719) gave a linear time algorithm for solving the layout problem in fixedG[N] andG[N′] and an exponential algorithm for finding the optimal cover in a network without fixing graph representations. In this paper, we study properties of subnetworks of a DET network. According to these properties, we propose an algorithm that automatically generates the rules for composition of trail cover classes. On the basis of these rules, a linear time algorithm for recognizing DET networks is presented. Furthermore, we also give a necessary and sufficient condition for the existence of a double Euler circuit in a network.     

Photodecomposition of several compounds commonly used as sunscreen agents

The photolysis reactions of three compounds commonly used as a sunscreen agents, Parsol 1789 (1-[4-(1,1-dimethylethyl)phenyl]-3-(4-methoxyphenyl)-1,3- propanedione), Oxybenzone ((2-hydroxy-4-methoxyphenyl)phenyl-methanone) and Padimate O (2-ethylhexyl-4-(dimethylamino)benzoate), were investigated to provide a chemical background to aid in the understanding of the photosensitization of the sunscreen agents. Photolysis was carried out in cyclohexane for 70–140 h using a mercury vapor lamp (450W) without excluding oxygen.

Irradation of Parsol 1789 in cyclohexane yielded tert-butylbenzene, p-tert-butylbenzoic acid and p-methoxybenzoic acid; products obtained from the combination of the sunscreen with the solvent included the cyclohexyl esters of p-methoxybenzoic acid, p-tert-butylbenzoic acid and methanoic acid; products obtained from the solvent included cyclohexanol, cyclohexanone and dicyclohexyl ether.

Irradiation of Oxybenzone in the cyclohexane for 100 h produced no detectable products by either gas or liquid chromatographic analysis. Oxybenzone was recovered unchanged and no products were observed from the photoinitiated reaction of oxygen with the solvent.

Irradiation of Padimate O in cyclohexane yielded the ethylhexyl esters of p-aminobenzoic acid, p-monomethylaminobenzoic acid and p-dimethylamino (o/m)-methylbenzoic acid, as well as products from the photoinitiated reaction of oxygen with the solvent.     

Kinetic model for hydrocarbon-assisted particulate boron combustion

A kinetic model is presented to describe the high temperature (1800 K < T < 3000 K) surface oxidation of particulate boron in a hydrocarbon combustion environment. The model includes a homogeneous gas-phase B/O/H/C oxidation mechanism consisting of 19 chemical species and 58 forward and reverse elementary reactions, multi-component gas-phase diffusion, and a heterogeneous surface oxidation mechanism consisting of ‘elementary’ adsorption and desorption reaction steps. Thermochemical and kinetic parameters for the surface reactions are estimated from available experimental data and/or elementary transition state arguments. The kinetic processes are treated using a generalized kinetics code, with embedded sensitivity analysis, for the combustion of a one-dimensional (particle radius), spherical particle. Model results are presented for the oxidation of a 200 μm boron particle in a JP-4/air mixture at ambient temperatures of 1400 K and 2000 K. These results include temperature and gas-phase species profiles as a function of radial distance and particle burning rates. © 1994 John Wiley & Sons, Inc.     

A simulated annealing algorithm for resource constrained project scheduling problems

This paper presents a simulated annealing algorithm for resource constrained project scheduling problems with the objective of minimising makespan. In the search algorithm, a solution is represented with a priority list, a vector of numbers each of which denotes the priority of each activity. In the algorithm, a priority scheduling method is used for making a complete schedule from a given priority list (and hence a project schedule is defined by a priority list). The search algorithm is applied to find a priority list which corresponds to a good project schedule. Unlike most of priority scheduling methods, in the suggested algorithm some activities are delayed on purpose so as to extend search space. Solutions can be further improved by delaying certain activities, since non-delay schedules are not dominant in the problem (the set of non-delay schedules does not always include an optimal solution). The suggested algorithm is flexible in that it can be easily applied to problems with an objective function of a general form and/or complex constraints. The performance of the simulated annealing algorithm is compared with existing heuristics on problems prepared by Patterson and randomly generated test problems. Computational results showed that the suggested algorithm outperformed existing ones.     

A viscoelastic constitutive model of rubber under small oscillatory load superimposed on large static deformation considering the Payne effect

The viscoelastic behavior of carbon-black-filled rubber under small oscillatory loads superimposed on large static deformation is dealt with. In this class of problems, as the strain amplitudes of the load increase, the dynamic stiffness decreases, and this phenomenon is known as the Payne effect. Besides the effects of the static deformation and the frequencies of the superimposed dynamic load, the Payne effect is considered in this study. Influence factors are introduced in this model in order to consider the influence of static predeformation, the dynamic-strain-dependent properties, and frequency-dependent properties. For simplicity, separation of the three dominant variables, frequency, prestatic deformation, and dynamic amplitude of strain, is assumed. The Kraus model is used for describing the Payne effect. Dynamic tension tests are executed to obtain the model parameters and also for the verification of the proposed model. The suggested constitutive equation shows reasonable agreement with test data.     

Intraspinal endodermal cyst: ultrastructural study of abnormal cilia.

Abnormal cilia were demonstrated in the lining epithelial cells of three cases of intraspinal endodermal (bronchogenic) cyst. The changes comprised a wide spectrum of ultrastructural abnormalities, including (a). cilia with abnormal axonemal microtubules, (b). swollen cilia, (c). compound cilia with or without excessive ciliary matrix, (d). naked cilia without limiting membrane, and (e). intracytoplasmic cilia and aggregates of microtubules. Of these, compound cilia and swollen cilia were most common. Cilia with dynein arm deficiency were not observed. Ciliary abnormalities found in the present study were very similar to those described in the bronchial epithelium of various diseases. The present findings suggest that the lining epithelium of intraspinal endodermal cyst shares similar ciliogenesis and susceptibility to abnormal ciliary formation as that of the bronchial epithelium.     

Support vector machine via nonlinear rescaling method

In this paper we construct the linear support vector machine (SVM) based on the nonlinear rescaling (NR) methodology (see [Polyak in Math Program 54:177–222, 1992; Polyak in Math Program Ser A 92:197–235, 2002; Polyak and Teboulle in Math Program 76:265–284, 1997] and references therein). The formulation of the linear SVM based on the NR method leads to an algorithm which reduces the number of support vectors without compromising the classification performance compared to the linear soft-margin SVM formulation. The NR algorithm computes both the primal and the dual approximation at each step. The dual variables associated with the given data-set provide important information about each data point and play the key role in selecting the set of support vectors. Experimental results on ten benchmark classification problems show that the NR formulation is feasible. The quality of discrimination, in most instances, is comparable to the linear soft-margin SVM while the number of support vectors in several instances were substantially reduced.     

Strong visible PL from the nc-Si thin film by Ni silicide mediated crystallization

We studied the growth of nanocrystalline silicon (nc-Si) thin film exhibiting a strong room temperature photoluminescence (PL) at 1.81–2.003 eV. The amorphous silicon was crystallized by Ni silicide mediated crystallization (Ni SMC) and then Secco-etched to exhibit the PL. The PL peak energy and intensity increase with increasing the metal density on the a-Si because of the reduction in the grain size down to 2 nm. The photoluminescence energy and peak intensity depend strongly on the Secco etch time because the grain size is reduced by etching the grain boundaries.     

Preparation,thermal properties,and flame retardance of epoxy–silica hybrid resins

A novel epoxy system was developed through the in situ curing of bisphenol A type epoxy and 4,4′‐diaminodiphenylmethane with the sol–gel reaction of a phosphorus‐containing trimethoxysilane (DOPO–GPTMS), which was prepared from the reaction of 9,10‐dihydro‐9‐oxa‐10‐phosphaphenanthrene‐10‐oxide (DOPO) with 3‐glycidoxypropyltrimethoxysilane (GPTMS). The preparation of DOPO–GPTMS was confirmed with Fourier transform infrared, ¹H and ³¹P NMR, and elemental analysis. The resulting organic–inorganic hybrid epoxy resins exhibited a high glass‐transition temperature (167 °C), good thermal stability over 320 °C, and a high limited oxygen index of 28.5. The synergism of phosphorus and silicon on flame retardance was observed. Moreover, the kinetics of the thermal oxidative degradation of the hybrid epoxy resins were studied. © 2003 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 41: 2354–2367, 2003     

Correlation between Al2O3 particles and interface of Al-Al2O3 coatings by cold spray

Al-Al₂O₃ composite coatings with different Al₂O₃ particle shapes were prepared on Si and Al substrate by cold spray. The powder compositions of metal (Al) and ceramic (Al₂O₃) having different sizes and agglomerations were varied into ratios of 10:1 wt% and 1:1 wt%. Al₂O₃ particles were successfully incorporated into the soft metal matrix of Al. It was found that crater formation between the coatings and substrate, which is typical characteristic signature of cold spray could be affected by initial starting Al₂O₃ particles. In addition, when the large hard particles of fused Al₂O₃ were employed, the deep and big craters were generated at the interface between coatings and hard substrates. In the case of pure soft metal coating such as Al on hard substrate, it is very hard to get proper adhesion due to lack of crater formation. Therefore, the composite coating would have certain advantages.