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.     

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.     

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.     

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.     

Remote sensing of salinity in the San Francisco Bay Delta

Salinity of the San Francisco Bay Delta has been studied for the past seven decades. There is a significant gradient in salinity within this estuarine system that influences the growth and distribution of phytoplankton as well as the abundance and migration of shrimp and fish population. Several government agencies which have jurisdictions over this area are attempting to gather extensive data for effectively monitoring of this estuary. Repetitive remotely sensed data acquired from Landsat may be considered by these agencies as having the potential to provide a cost-effective method for gathering and processing water quality related data. In this study, Landsat multispectral scanner (MSS) data and color and color infrared photographs acquired from a U-2 aircraft were combined with surface measurements for salinity mapping of the San Francisco Bay Delta. The salinity measurements and U-2 photography were obtained simultaneously and coincident with landsat overpass. A regression model was developed between the surface truth data and Landsat digital data for 29 preselected sample sites and was then extended to the entire study area. The results included a salinity map of the study area and the statistical summaries. The results were in general agreement with the reported distribution of salinity values in the literature for the same time of the year. Based on the results and the associated analyses of natural color and color infrared photographs and Landsat color composite imagery, it was concluded that: (1) it was virtually impossible, at least within this test site, to establish any quantitative judgement regarding the salinity values by visual interpretation of the imagery; and (2) the present study constitutes the first effort to successfully use Landsat digital data for salinity mapping, by means of digital processing, for this geographic area.     

A cellular automata model for circular movements of pedestrians during Tawaf

Masjid Al-Haram in Saudi Arabia is one of the most crowded pilgrimage locations in the world. More than two million pilgrims gather in Saudi Arabia annually during the Hajj season, and it is compulsory for them to perform a series of actions in the mosque. In the court area, pilgrims perform one of the most important rituals of Hajj, called Tawaf, which consists of seven laps of circular movement around the Kaabah, which is situated in the centre of the court. After the Tawaf, pilgrims pray in the court and leave from one of several doors. In this paper, we present a cellular automata model for the simulation of the pilgrims’ circular Tawaf movement. We also use a discrete-event model to simulate the actions and behaviours of the pilgrims. The proposed models are used in a software platform to simulate the actions and movements of pilgrims in the area. We then present an example application of the model in predicting whether specific changes to the architecture could increase the throughput of the system.     

Genetic-based random key generator (GRKG): a new method for generating more-random keys for one-time pad cryptosystem

In this paper, a new algorithm for generating more-randomized keys for symmetrical cipher one-time pad (OTP) according to the linear congruential (LCG) method based on the idea of genetic algorithm is proposed. The method, genetic-based random key generator, is proposed for generating keys for the OTP method with a high degree of key randomness; this adds more strength to the OTP method against breaking this cryptosystem. This algorithm is composed of two parts. Initially, the first population is being generated by LCG method, and then, genetic operators for generating the next populations are being used. Generating random keys with the presented method requires seven-parameter key that increases the security of communication between the transceivers.