Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs

We present the first polynomial-time approximation schemes (PTASes) for the following subset-connectivity problems in edge-weighted graphs of bounded-genus: Steiner tree, low-connectivity survivable-network design, and subset TSP. The schemes run in $\mathcal{O}(n \log n)$ time for graphs embedded on both orientable and nonorientable surfaces. This work generalizes the PTAS framework from planar graphs to bounded-genus graphs: any problem that is shown to be approximable by the planar PTAS framework of Borradaile et al. (ACM Trans. Algorithms 5(3), 2009) will also be approximable in bounded-genus graphs by our extension.     

A talking profile to distinguish identical twins

Identical twins pose a great challenge to face recognition due to high similarities in their appearances. Motivated by the psychological findings that facial motion contains identity signatures and the observation that twins may look alike but behave differently, we develop a talking profile to use the identity signatures in the facial motion to distinguish between identical twins. The talking profile for a subject is defined as a collection of multiple types of usual face motions from the video. Given two talking profiles, we compute the similarities of the same type of face motion in both profiles and then perform the classification based on those similarities. To compute the similarity of each type of face motion, we give higher weights to more abnormal motions which are assumed to carry more identity signature information.     

Geometry and topology optimization of geodesic domes using charged system search

Dome structures provide cost-effective solutions for covering large areas without intermediate supports. In this article, simple procedures are developed to reach the configuration of the geodesic domes. A new definition of dome optimization problems is given which consists of finding optimal sections for elements (size optimization), optimal height for the crown (geometry optimization) and the optimum number of elements (topology optimization) under determined loading conditions. In order to find the optimum design, the recently developed meta-heuristic algorithm, known as the Charged System Search (CSS), is applied to the optimum design of geodesic domes. The CSS takes into account the nonlinear response of the domes. Using CSS, the optimum design of the geodesic domes is efficiently performed.     

Crack detection of structures using modified extreme learning machine (MELM)

In this paper, crack detection and estimation method is presented in structures using modified extreme learning machine. For this purpose, extreme learning machine was modified using modified weights and biases. By using the first three frequencies and mode shapes as input, crack was detected as output. Performance of the proposed method was evaluated by using some numerical examples consisting of a simply supported beam, cantilever beam and fixed-simply supported beam. In addition, noise effect (3% noise level) on the measured frequencies and mode shapes have been investigated. In another work, a portal frame has been studied. The results indicated that the proposed method is effective and fast in crack detection and estimation of structures.     

Discrete-time chaotic-map truly random number generators: design, implementation, and variability analysis of the zigzag map

In this paper, we introduce a novel discrete chaotic map named zigzag map that demonstrates excellent chaotic behaviors and can be utilized in truly random number generators (TRNGs). We comprehensively investigate the map and explore its critical chaotic characteristics and parameters. We further present two circuit implementations for the zigzag map based on the switched current technique as well as the current-mode affine interpolation of the breakpoints. In practice, implementation variations can deteriorate the quality of the output sequence as a result of variation of the chaotic map parameters. In order to quantify the impact of variations on the map performance, we model the variations using a combination of theoretical analysis and Monte-Carlo simulations on the circuits. We demonstrate that even in the presence of the map variations, a TRNG based on the zigzag map passes all of the NIST 800-22 statistical randomness tests using simple post processing of the output data.     

Modification of poly(propylene) by grafted polyester‐amide‐based dendritic nanostructures with the aim of improving its dyeability

Fiber‐graded poly(propylene) was modified by polyester‐amide‐based dendritic nanostructures with the aim of improving its dyeability. Two different dendritic polymers were used and the dendritic nanostructures were formed in situ via reactive blending with maleic anhydride‐modified poly(propylene). Samples were chosen exploiting a 4‐component mixture design. Thermal, morphological, and rheological characterizations showed domains with different size and distribution were formed and primary properties of the dendritics determined the characteristics of the resulted domains. Morphological parameters were quantified by digital analysis of scanning electron microscope images. Thermal and rheological behavior also demonstrated good agreements with the inferred morphology of the formed dendritic domains. The modified samples were then dyed with dispersed dyestuffs. A variety of substantivities were obtained, and some of the modified samples showed a significant enhancement in dyeing properties. A predictive model was developed for K/S ratio, where K and S are absorption and scattering coefficients of the Kubelka‐Munk one constant theory, respectively. © 2011 Wiley Periodicals, Inc. J Appl Polym Sci, 2012     

Influence of various surface treated silica nanoparticles on the electrochemical properties of SiO2/polyurethane nanocoatings

Various organosilane-treated SiO₂ nanoparticles were dispersed in a 2-pack polyurethane coating. The influence of surface modification and silica content on the electrochemical behaviour of the resultant nanocoatings was investigated. Electrochemical impedance spectroscopy (EIS) and open circuit potential (OCP) variations were examined. The surface chemistry of nanoparticles and its effect on the resultant nanocoating morphology were also studied utilising FTIR, and TEM analyses. The results reveal that the presence of more hydrophobic groups and longer-lengthed hydrophobic chains on the surface of nanoparticles, greatly improves the interfacial interactions at the polymer/filler interfaces resulting in a better corrosion performance.     

Wall Smoke Deposition from a Hot Smoke Layer

Smoke deposition from a hot smoke layer onto wall surfaces was studied in a hood apparatus using polymethylmethacrylate, polypropylene, and gasoline as fuels. Based upon prior analysis by Butler and Mulholland, the smoke deposition was expected to be dominated by thermophoresis. The deposited smoke samples were collected on glass filter paper attached to the hood wall and the mass per unit area of smoke deposited was measured gravimetrically. Measurements were made of quantities required for the prediction of thermophoretic smoke deposition. The smoke deposition measured in the experimental program was well predicted by the thermophoretic smoke deposition equation. The thermophoretic smoke deposition equation was found to be suitable for predicting smoke deposition onto wall surfaces exposed to fire environments.     

A methodology to determine the elastic properties of anisotropic rocks from a single uniaxial compression test

This paper introduces a new methodology to measure the elastic constants of transversely isotropic rocks from a single uniaxial compression test. We first give the mathematical proof that a uniaxial compression test provides only four independent strain equations. As a result, the exact determination of all five independent elastic constants from only one test is not possible. An approximate determination of the Young's moduli and the Poisson's ratios is however practical and efficient when adding the Saint–Venant relation as the fifth equation. Explicit formulae are then developed to calculate both secant and tangent definitions of the five elastic constants from a minimum of four strain measurements. The results of this new methodology applied on three granitic samples demonstrate a significant stress-induced nonlinear behavior, where the tangent moduli increase by a factor of three to four when the rock is loaded up to 20 MPa. The static elastic constants obtained from the uniaxial compression test are also found to be significantly smaller than the dynamic ones obtained from the ultrasonic measurements.     

Resorcinol formaldehyde xerogels modified with mercapto functional groups as mercury adsorbent

Resorcinol formaldehyde xerogels are modified by mercaptopropyl‐trimethoxysilane during the sol–gel process used to produce the xerogel. The chemical modification is confirmed by Fourier‐transform infrared spectroscopy. The xerogel is then used to adsorb mercury ions from aqueous solutions. The effects of the molar ratios of the precursors as well as the catalyst and the modifier are studied on the textural properties of the xerogel and the adsorption efficiency. It is shown that the chemical modification of the resorcinol formaldehyde xerogels creates the chemical sites on the structure of the xerogel to adsorb more mercury ions and increase the adsorption efficiency. At the same time, chemical modification decreases the xerogel surface area which results in a reduction of the mercury adsorption. Therefore, there exists an optimum value for the chemical modification of the xerogel to achieve the highest adsorption efficiency. Adsorption kinetics as well as equilibrium isotherm of xerogels were examined using pseudo‐first‐ and second‐order kinetic equations, and Freundlich and Langmuir isotherm models. The adsorption kinetics was found to follow the pseudo‐second‐order kinetic equations. The experimental data was also fitted into the Longmuir model more precisely comparing the Freundlich model. Finally, a series of mercury adsorption–desorption tests proved that the optimized mercapto‐modified resorcinol formaldehyde xerogel was an efficient reusable adsorbent for mercury ions. © 2015 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 2015 , 132, 42543.