New Approximation Algorithms for Minimum Cycle Bases of Graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

Photocatalytic Inactivation of Escherichia coli with LbL Fabricated Immobilized TiO2 Thin Films

Photocatalysis using semiconductor catalyst such as TiO2, in presence of UV light, is a promising technique for the inactivation of various microorganisms present in water. In the current study, the photocatalytic inactivation of Escherichia coli bacteria was studied with commercial Degussa Aeroxide TiO2 P25 (Aeroxide) and combustion synthesized TiO2 (CS TiO2) catalysts immobilized on glass slides in presence of UV irradiation. Thin films of the catalyst and polyelectrolytes, poly(allyl amine hydrochloride) and poly(styrene sulfonate sodium salt), were deposited on glass slides by layer by layer (LbL) deposition method and characterized by SEM and AFM imaging. The effect of various parameters, namely, catalyst concentration, surface area and number of bilayers, on inactivation was studied. Maximum inactivation of 8-log reduction in the viable count was observed with 1.227 mg/cm(2) of catalyst loaded slides. With this loading, complete inactivation was observed within 90 min and 75 min of irradiation, for Aeroxide and CS TiO2, respectively. Further increase in the catalyst concentration or increasing number of bilayers had no significant effect on inactivation. The effect of surface area on the inactivation was studied by increasing the number of slides and the inactivation was observed to increase with increasing surface area. It was also observed that the immobilized catalyst slides can be used for several cycles leading to an economic process. The study shows potential application of TiO2, for the inactivation of bacteria, in its fixed form by a simple immobilization technique.

Electrical switching studies on Ge-Te-Tl chalcogenide glasses: Effect of thallium on the composition dependence of switching voltages

Bulk Ge(17)Te83_,JI glasses (05x.5_13), have been found to exhibit memory type electrical switching. The switching voltages (also known as threshold voltage V-th) of Ge17Te83-xTlx glasses are found to decrease with increasing thallium content. The rate of decrease of Vtry is greater at lower concentrations and \textbackslashid, falls at a slower rate for higher thallium concentrations (x 6). The addition of thallium to the Ge-Te network fragments the covalent network and introduces ionic nature to it; the reduction in network connectivity leads to the decrease in switching voltages with thallium content. The decrease in the glass transition temperatures of Ge17Te83-xTlx glasses with increasing thallium concentration supports the idea of decrease in network connectivity with TI addition. The more metallic nature of TI also contributes to the observed reduction in the switching voltages of Ge17Te83-xTlx glasses with TI content. Further, there is an interesting correlation seen between the threshold voltage V-th and the average bond energy, as a function of TI content. In addition, the switching voltages of Ge17Te83-xTlx glasses have been found to decrease with sample thickness almost linearly. The set-reset studies indicate that the Ge17Te83-xTl2 sample can be switched for more than 10 cycles, whereas other glasses could not be reset beyond two switching cycles. (C) 2010 Elsevier B.V. All rights reserved.

Design and development of a self-supported polymer electrolyte fuel cell system with anodic dead-end operation

Design and operational details for a self-supported polymer electrolyte fuel cell (PEFC) system with anodic dead-end fuel supply and internally humidified cathodic oxidant flow are described. During the PEFC operation, nitrogen and water back diffuse across the Nafion membrane from the cathode to the anode and accumulate in the anode flow channels affecting stack performance. The accumulated inert species are flushed from the stack by purging the fuel cell stack with a timer-activated purge valve to address the aforesaid problem. To minimize the system complexity, stack is designed in such a way that all the inert species accumulate in only one cell called the purge cell. A pulsed purge sequence comprises opening the valve for purge duration followed by purge-valve closing for the hold period and repeating the sequence in cycles. Since self-humidification is inadequate to keep the membrane wet, the anodic dead-end-operated PEFC stack with composite membrane comprising perflourosulphonic acid (Nafion) and silica is employed for keeping the membrane humidified even while operating the stack with dry hydrogen and internally humidified air.

Intraplate Response to the Great 2004 Sumatra-Andaman Earthquake: A Study from the Andaman Segment

The 1300-km rupture of the 2004 interplate earthquake terminated at around 15 degrees N, in the northernmost segment of the Andaman-Nicobar subduction zone. This part of the plate boundary is noted for its generally lower level seismicity, compared with the southern segments. Based on the Global Centroid Moment Tensor (CMT) and National Earthquake Information Center (NEIC) data, most of the earthquakes of M-w >= 4.5 prior to 2004 were associated with the Andaman Spreading Ridge (ASR), and a few events were located within the forearc basin. The 2004 event was followed by an upward migration of hypocenters along the subducting plate, and the Andaman segment experienced a surge of aftershock activity. The continuing extensional faulting events, including the most recent earthquake (10 August 2009; M-w 7.5) in the northern end of the 2004 rupture, suggest the reduction of compressional strain associated with the interplate event. The style of faulting of the intraplate events before and after a great plate boundary earthquake reflects the relative influences of the plate-driving forces. Here we discuss the pattern of earthquakes in the Andaman segment before and after the 2004 event to appraise the spatial and temporal relation between large interplate thrust events and intraplate deformation. This study suggests that faulting mechanisms in the outer-ridge and outer-rise regions could be indicative of the maturity of interplate seismic cycles.

An experimental approach for non-destructive evaluation of fatigue damage in CFRP composites

Study of fatigue phenomenon in composites requires a dynamic tool which can detect and identify different failure mechanisms involved. The tool should also be capable of monitoring the cumulative damage progression on-line. Acoustic Emission Technique has been utilized in the experimental investigations on unidirectional carbon fiber reinforced plastic (CFRP) composite specimens subjected to tension-tension fatigue. Amplitude as well as frequency distribution of Acoustic Emission (AE) signals have been studied to detect and characterize different failure mechanisms. For a quantitative measure of degradation of the material with fatigue load cycles, reduction in stiffness of the specimen has been measured intermittently. Ultrasonic imaging could give the information on the changes in the interior status of the material at different stages of fatigue life.

Neural network modeling of associative memory: Beyond the Hopfield model

A number of neural network models, in which fixed-point and limit-cycle attractors of the underlying dynamics are used to store and associatively recall information, are described. In the first class of models, a hierarchical structure is used to store an exponentially large number of strongly correlated memories. The second class of models uses limit cycles to store and retrieve individual memories. A neurobiologically plausible network that generates low-amplitude periodic variations of activity, similar to the oscillations observed in electroencephalographic recordings, is also described. Results obtained from analytic and numerical studies of the properties of these networks are discussed.

Sputtered thin-film strain gauges for differential pressure measurement

A differential pressure transducer with sputtered gold films as strain gauges has been designed and fabricated. The construction details of the sensing element assembly are given. The details of the strain gauge film configuration employed and the thin-film deposition process are also presented. Information on the output characteristics of the differential pressure transducer such as effect of pressure cycles on output, thermal stability, bidirectional calibration results obtained and individual gauge stability is reported.

Thermally Controlled Cyclic Insertion/Ejection of Dopant Ions and Reversible Zinc Blende/Wurtzite Phase Changes in ZnS Nanostructures

We report a reversible phase transformation of platelet-shaped ZnS nanostructures between wurtzite (WZ) and zinc blende (ZB) phases by reversible insertion/ ejection of dopant Mn(II) ions induced by a thermocyclic process. In a reaction flask loaded with WZ ZnS platelets and Mn molecular precursors, during heating Mn ions are incorporated and change the phase of the host nanostructures to ZB; during cooling Mn ions are spontaneously ejected, returning the host nanoplatelets to the original WZ phase. These reversible changes are monitored for several cycles with PL, EPR, XRD, and HRTEM. Interestingly, the (0001) WZ platelets transform to (110) ZB following a nucleation and growth process triggered by a local increase/depletion of the Mn2+ concentration in the nanocrystals.

Thermally Controlled Cyclic Insertion/Ejection of Dopant Ions and Reversible Zinc Blende/Wurtzite Phase Changes in ZnS Nanostructures

We report a reversible phase transformation of platelet-shaped ZnS nanostructures between wurtzite (WZ) and zinc blende (ZB) phases by reversible insertion/ ejection of dopant Mn(II) ions induced by a thermocyclic process. In a reaction flask loaded with WZ ZnS platelets and Mn molecular precursors, during heating Mn ions are incorporated and change the phase of the host nanostructures to ZB; during cooling Mn ions are spontaneously ejected, returning the host nanoplatelets to the original WZ phase. These reversible changes are monitored for several cycles with PL, EPR, XRD, and HRTEM. Interestingly, the (0001) WZ platelets transform to (110) ZB following a nucleation and growth process triggered by a local increase/depletion of the Mn2+ concentration in the nanocrystals.

Low electric field, easily reversible electrical set and reset processes in a Ge15Te83Si2 glass for phase change memory applications

We report here an easily reversible set-reset process in a new Ge15Te83Si2 glass that could be a promising candidate for phase change random access memory applications. The I-V characteristics of the studied sample show a comparatively low threshold electric field (E-th) of 7.3 kV/cm. Distinct differences in the type of switching behavior are achieved by means of controlling the on state current. It enables the observation of a threshold type for less than 0.7 mA beyond memory type (set) switching. The set and reset processes have been achieved with a similar magnitude of 1 mA, and with a triangular current pulse for the set process and a short duration rectangular pulse of 10 msec width for the reset operation. Further, a self-resetting effect is seen in this material upon excitation with a saw-tooth/square pulse, and their response of leading and trailing edges are discussed. About 6.5 x 10(4) set-reset cycles have been undertaken without any damage to the device. (C) 2011 American Institute of Physics. doi: 10.1063/1.3574659]

Al2O3---ZrO2 composite coatings for thermal-barrier applications

Graded alternate layers of Al2O3 and 8% Y2O3-ZrO2 and their admixtures were plasma sprayed onto bond-coated mild steel. They were evaluated for thermal-shock resistance, thermal-barrier characteristics, hot corrosion resistance (molten NaCl corrodant) and depth of attack, adhesion strength and the presence of phases. Although front-back temperature drops of 423-623 K were observed, some of the coatings showed good adherence even after 100 thermal shack cycles. In the sequence of the graded layers, the oxide which is directly in contact with the bond coat appears to influence the properties especially in coatings of 150 and 300 mu m thickness. Molten NaCl readily attacks the films at high hot-face temperatures (1273 K for 1 h) and the adhesive strength falls significantly by 50-60%. Diffusion of alkaline elements is also found to depend on the chemical composition of the outer coating directly facing the molten corrodant. (C) 1997 Elsevier Science Limited.

Recovery of tropical rainforest avifauna in relation to vegetation succession following shifting cultivation in Mizoram, north-east India

1. Recovery of rainforest bird community structure and composition, in relation to forest succession after slash-and-burn shifting cultivation or jhum was studied in Mizoram, north-east India. Replicate fallow sites abandoned after shifting cultivation 1, 5, 10, 25 and approximate to 100 years ago, were compared with primary evergreen and semi-evergreen forest using transect and quadrat sampling. 2. Vegetation variables such as woody plant species richness, tree density and vertical stratification increased with fallow age in a rapid. nun-linear, asymptotic manner. Principal components analysis of vegetation variables summarized 92.8% of the variation into two axes: PC1 reflecting forest development and woody plant succession (variables such as tree density, woody plant species richness), and PC2 depicting bamboo density, which increased from 1 to 25 years and declined thereafter. 3. Bird species richness, abundance and diversity, increased rapidly and asymptotically during succession paralleling vegetation recovery as shown by positive correlations with fallow age and PC1 scores of sites. Bamboo density reflected by PC2 had a negative effect on bird species richness and abundance. 4. The bird community similarity (Morisita index) of sites with primary forest also increased asymptotically with fallow age indicating sequential species turnover during succession. Bird community similarity of sites with primary forest (or between sites) was positively correlated with both physiognomic and floristic similarities with primary forest (or between sites). 5. The number of bird species in guilds associated with forest development and woody plants (canopy insectivores, frugivores: bark feeders) was correlated with PCI scores of the sites. Species in other guilds (e. g. granivores, understorey insectivores) appeared to dominate during early and mid-succession. 6. The non-linear relationships imply that fallow periods less than a threshold of 25 years for birds, and about 50-75 years for woody plants, are likely to cause substantial community alteration. 7. As 5-10-year rotation periods or jhum cycles prevail in many parts of north-east India. there is a need to protect and conserve tracts of late-successional and primary forest.

Studies on indentation fracture toughness on ceramic and ceramic composite using acoustic emission technique

This paper is aimed at investigating the acoustic emission activities during indentation toughness tests on an alumina based wear resistant ceramic and 25 wt% silicon carbide whisker (SIC,) reinforced alumina composite. It has been shown that the emitted acoustic emission signals characterize the crack growth during loading. and unloading cycles in an indentation test. The acoustic emission results indicate that in the case of the composite the amount of crack growth during unloading is higher than that of loading, while the reverse is true in case of the wear resistant ceramics. Acoustic emission activity observed in wear resistant ceramic is less than that in the case of composite. An attempt has been made to correlate the acoustic emission signals with crack growth during indentation test.

Application of an evolutionary fuzzy system for the estimation of workforce deployment and cross-training in an assembly environment

Owing to the increased customer demands for make-to-order products and smaller product life-cycles, today assembly lines are designed to ensure a quick switch-over from one product model to another for companies' survival in market place. The complexity associated with the decisions pertaining to the type of training and number of workers and their exposition to the different tasks especially in the current era of customized production is a serious problem that the managers and the HRD gurus are facing in industry. This paper aims to determine the amount of cross-training and dynamic deployment policy caused by workforce flexibility for a make-to-order assembly. The aforementioned issues have been dealt with by adopting the concept of evolutionary fuzzy system because of the linguistic nature of the attributes associated with product variety and task complexity. A fuzzy system-based methodology is proposed to determine the amount of cross-training and dynamic deployment policy. The proposed methodology is tested on 10 sample products of varying complexities and the results obtained are in line with the conclusions drawn by previous researchers.