An SDP Primal-Dual Algorithm for Approximating the Lovász-Theta Function

The Lovász ?-function (Lovász in IEEE Trans. Inf. Theory, 25:1–7, 1979) of a graph G=(V,E) can be defined as the maximum of the sum of the entries of a positive semidefinite matrix X, whose trace Tr(X) equals 1, and X _ij =0 whenever {i,j}∈E. This function appears as a subroutine for many algorithms for graph problems such as maximum independent set and maximum clique. We apply Arora and Kale’s primal-dual method for SDP to design an algorithm to approximate the ?-function within an additive error of δ>0, which runs in time $O(\frac{\vartheta ^{2} n^{2}}{\delta^{2}} \log n \cdot M_{e})$ , where ?=?(G) and M _e =O(n ³) is the time for a matrix exponentiation operation. It follows that for perfect graphs G, our primal-dual method computes ?(G) exactly in time O(? ² n ⁵logn). Moreover, our techniques generalize to the weighted Lovász ?-function, and both the maximum independent set weight and the maximum clique weight for vertex weighted perfect graphs can be approximated within a factor of (1+?) in time O(? ^?2 n ⁵logn).     

Synthesis and characterization of poly(keto-amines). 2. Self-polycondensation of 4-methyl-3-aminophenacyl chloride and 2-methyl-4-aminophenacyl chloride

Poly(keto-amines) such as poly(4-methyl-3-iminophenacyls) and poly(2-methyl-4-iminophenacyls) were prepared by self-polycondensation of 4-methyl-3-aminophenacyl chloride and 2-methyl-4-aminophenacyl chloride under different experimental conditions. All the polymer samples were insoluble in common organic solvents. They were characterized by elemental analysis, IR spectral studies, estimation of M?_n by non-aqueous conductometric titration and study of thermal properties by DTA. The properties of P4M3IP and P2M4IP were compared with those of poly(4-iminophenacyls).     

Corrosion of 2205 duplex stainless steel in chloride medium containing sulfate-reducing bacteria

Sulfate-reducing bacteria (SRB) play significant role in the corrosion of stainless steels exposed to marine and soil environment. Sulfate reduction by bacterial species results in the production of H₂S, which can significantly influence the anodic and cathodic processes and ultimately enhances the corrosion of materials. In the present study, 2205 type duplex stainless steel (DSS) coupons in solution-annealed condition were exposed to chloride medium containing SRB species, Desulfovibrio desulfuricans, for 40 days and examined by microscopy. Etching of the duplex structure, pitting as well as crevice attack were noticed. Similar results were obtained by microscopic studies with coupons exposed for 14 days in medium containing SRB followed by anodic polarization. SEM studies, of crevices observed after anodic polarization, indicated that the attack was initiated at the grain boundaries and slowly encroached into austenite grains. The initiation of attack was also evident from AFM studies of coupon exposed under freely corroding conditions for 7 days. ESCA studies reveal that under anaerobic conditions of SRB growth sulfidation of passive film occurs. The modified passive film found to depolarize the cathodic reactions. The nature and mechanism of SRB attack on DSS and possibility of detection at early stages were discussed.     

Oxidation behavior of 2.25Cr-1Mo steel with prior tempering at different temperatures

The oxidation behavior of a normalized 2.25Cr-1Mo steel tempered previously for 10 hr at different temperatures between 873 and 1023 K has been studied up to a maximum duration of 1000 hr in air at 773–973 K. The oxidation resistance of the steel was found to decrease significantly with the temperature of tempering. Tempering of this steel is reported to cause microstructural changes involving precipitation of Cr as carbides and a decrease in the effective (free) Cr contents, that could influence the oxidation resistance of the Cr-containing alloys. Relative compositions across the thickness of the oxide scales, as analyzed by SEM/EDX and SIMS, suggest that a less Cr-rich (and less protective) and thicker scale on the steel formed because previous tempering caused extensive depletion of free Cr.     

Synergistic influence of alloy grain size and Si content on the oxidation behavior of 9Cr−1Mo steel

The synergistic influence of prior-austenite grain size and silicon content of 9Cr–1Mo steel on the resistance to scale spallation has been studied in air at 773 K (for 500 hr) and 973 K (12 hr). Two steels, irrespective of their grain size and Si content, did not show spallation during oxidation at 773 K. Spallation occurred at 973 K, and fine-grain steels exhibited less spallation resistance than coarse-grain ones (in low-as well as high-Si steels). Among the four possible combinations of grain size ans Si content, the steel with low Si and fine grains showed least resistance to spallation, while the steel with high Si and coarse grains showed the best resistance. Spallation was found to initiate in the areas adjoining the oxide ridges formed at the alloy grain boundaries. Oxide scales at the ridges and within the grains were analyzed by scanning electron microscopy (SEM/EDX) and secondary-ion mass spectrometry (SIMS). These analyses suggest depletion of silicon from the areas adjoining grain boundaries, resulting in thicker scaling that triggers spallation in such areas. For similar grain-size materials, the necessary thickness for spallation was attained earlier with low-Si steel rather than in high-Si steel.     

Direction prediction for avoiding occlusion in visual surveillance

Occurrence of occlusion while providing visual surveillance leads to anarchy as the track of the subject under motion may be lost. This often results into the failure of the surveillance system. The approach of predicting motion of moving subjects and hence the chances of their mutual occlusion gives an upper hand to surveillance system to take in-time necessary action towards mitigation of loss of track during dynamic occlusion. Direction of motion of a moving subject plays a major role while studying its motion. Direction along with the velocity of a subject in a 3D plane completely describes the motion of any subject. This article proposes a model‘-based approach for direction prediction of a moving subject in a 3D global plane as acquired in a 2D camera plane. The proposed approach uses the eight discrete directions of motion as proposed in and models different directions. The proposed direction prediction method is experimentally verified with six different classifiers, i.e. regression analysis, simple logistic regression, MLP, k-NN, SVM and Bays classifier over existing as well as self-acquired databases. The initial simulation results are motivating as the overall accuracies achieved through different classifiers are of the range of 87–94 \(\%\), which advocates the suitability of the said approach.     

A new robust reference watermarking scheme based on DWT-SVD

This paper presents a new semi-blind reference watermarking scheme based on discrete wavelet transform(DWT) and singular value decomposition(SVD) for copyright protection and authenticity. We are using a gray scale logo image as watermark instead of randomly generated Gaussian noise type watermark. For watermark embedding, the original image is transformed into wavelet domain and a reference sub-image is formed using directive contrast and wavelet coefficients. We embed watermark into reference image by modifying the singular values of reference image using the singular values of the watermark. A reliable watermark extraction scheme is developed for the extraction of watermark from distorted image. Experimental evaluation demonstrates that the proposed scheme is able to withstand a variety of attacks. We show that the proposed scheme also stands with the ambiguity attack also.     

A constrained non-linear optimization model for fuzzy pairwise comparison matrices using teaching learning based optimization

Non-linear optimization models have been recently proposed to derive crisp weights from fuzzy pairwise comparison matrices. In this paper, a TLBO (Teaching Learning Based Optimization) based solution is presented for solving an optimization model as a system of non-linear equations to derive crisp weights from fuzzy pairwise comparison matrices in AHP (Analytic Hierarchy Process). This fuzzy-AHP method is named as TLBO-1. It has been found that TLBO-1 can lead to inconsistent or less consistent weights. To solve the problem of inconsistent weights, a new constrained non-linear optimization model is proposed in this paper. This model is based on the min-max approach for fuzzy pairwise comparison ratios of weights. TLBO is again used to solve this optimization model, and crisp weights are derived. This fuzzy AHP method is named as TLBO-2. The effectiveness of the proposed model is illustrated by three examples. For each example, the consistency of the derived crisp weights is compared with other optimization models. The results show that the TLBO-2 method can derive more consistent weights for the fuzzy AHP based Multi-Criteria Decision Making (MCDM) systems as compared to the other optimization models.     

Effect of nitrogen addition on the microstructure and mechanical behavior of 317L and 904L austenitic stainless steel welds

A systematic study of the effect of nitrogen addition on the microstructure and mechanical behavior of two different austenitic stainless steel welds, namely, 317L and 904L was carried out. For this, nitrogen content of the welds was altered by introducing different proportions of nitrogen gas into the argon shielding gas during welding. Nitrogen addition to 317L weld changed solidification mode from primary ferrite to primary austenite. As 904L weld solidify by primary austenitic mode, no change in the solidification mode was found with N addition. The results showed that, with rise in nitrogen content of the welds, various mechanical properties like ultimate tensile strength and ductility had improved significantly and that the welds prepared with 1 vol% N₂ in the shielding gas indeed failed in the base alloy making the weld stronger than the parent metal. It was noticed that the effect of N towards improving the mechanical properties 904L weld was higher than that found in the case of 317L weld.