New approximation algorithms for minimum cycle bases of graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected 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. 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 0(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time 0(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 O(m(omega) root n log n) expected running time, 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.

Phase Diagram for the System RuO2-TiO2 in Air

There are conflicting reports in the literature regarding solid solubility in the system RuO2-TiO2. To resolve this issue a few experiments were conducted in air at 1673, 1723, and 1773 K. The results show limited terminal solid solubility. There is an extended solid-state miscibility gap that intersects the decomposition curve for the RuO2-rich solid solution generating a peritectoid reaction at 1698 K. The measured equilibrium compositions of the solid solutions are used to develop a thermodynamic description of the oxide solid solution with rutile structure. Using the subregular solution model, the enthalpy of mixing can be represented by the expression, Delta H-M/J center dot mol(-1) = XTiO2XRuO2 ( 34,100X(TiO2) + 30,750X(RuO2)). The binodal and spinodal curves and T-X phase diagram in air are computed using this datum and Gibbs energy of formation of RuO2 available in the literature. The computed results suggest that equilibrium was not attained during solubility measurements at lower temperatures reported in the literature.

Robust flight stability and control for micro air vehicles.

This chapter presents the real time validation of fixed order robust 112 controller designed for the lateral stabilisation of a micro air vehicle named Sarika2. Digital signal processor (DSP) based onboard computer named flight instrumentation controller (FIC) is designed to operate under automatic or manual mode. FIC gathers data from multitude of sensors and is capable of closed loop control to enable autonomous flight. Fixed order lateral H-2 controller designed with the features such as incorporation of level I flying qualities, gust alleviation and noise rejection is coded on to the FIC. Challenging real time hardware in loop simulation (HILS) is done with dSPACE1104 RTI/RTW. Responses obtained from the HILS are compared with those obtained from the offline simulation. Finally, flight trials are conducted to demonstrate the satisfactory performance of the closed loop system. The generic design methodology developed is applicable to all classes of Mini and Micro air vehicles.

Measurement of air leakage in air-handling units and air conditioning ducts

The purpose of this article is to report the experience of design and testing of orifice plate-based flow measuring systems for evaluation of air leakages in components of air conditioning systems. Two of the flow measuring stations were designed with a beta value of 0.405 and 0.418. The third was a dual path unit with orifice plates of beta value 0.613 and 0.525. The flow rates covered with all the four were from 4-94 l/s and the range of Reynolds numbers is from 5600 to 76,000. The coefficients of discharge were evaluated and compared with the Stolz equation. Measured C-d values are generally higher than those obtained from the equation, the deviations being larger in the low Reynolds number region. Further, it is observed that a second-degree polynomial is inadequate to relate the pressure drop and flow rate. The lower Reynolds number limits set by standards appear to be somewhat conservative.

Structural and Biochemical Bases for the Redox Sensitivity of Mycobacterium tuberculosis RslA

An effective transcriptional response to redox stimuli is of particular importance for Mycobacterium tuberculosis, as it adapts to the environment of host alveoli and macrophages. The M. tuberculosis a factor sigma(L) regulates the expression of genes involved in cell-wall and polyketide syntheses. sigma(L) interacts with the cytosolic anti-sigma domain of a membrane-associated protein, RslA. Here we demonstrate that RslA binds Zn2+ and can sequester sigma(L) in a reducing environment. In response to an oxidative stimulus, proximal cysteines in the CXXC motif of RslA form a disulfide bond, releasing bound Zn2+. This results in a substantial rearrangement of the sigma(L)/RslA complex, leading to an 8-fold decrease in the affinity of RslA for sigma(L). The crystal structure of the -35-element recognition domain of sigma(L), sigma(L)(4), bound to RslA reveals that RslA inactivates sigma(L) by sterically occluding promoter DNA and RNpolymerase binding sites. The crystal structure further reveals that the cysteine residues that coordinate Zn2+ in RslA are solvent exposed in the complex, thus providing a structural basis for the redox sensitivity of RslA. The biophysical parameters of sigma(L)/RslA interactions provide a template for understanding how variations in the rate of Zn2+ release and associated conformational changes could regulate the activity of a Zn2+-associated anti-sigma factor. (C) 2010 Elsevier Ltd. All rights reserved.

Photocytotoxic Lanthanum(III) and Gadolinium(III) Complexes of Phenanthroline Bases Showing Light-Induced DNA Cleavage Activity

Lanthanide complexes of formulation [La(B)(2)(NO3)(3)] (1-3) and [Gd(B)(2)(NO3)(3)] (4-6), where B is a N,N-donor phenanthroline base, namely, 1,10-phenanthroline (phen in 1, 4),dipyrido[3,2-d2',3'-f]quinoxaline (dpq in 2,5) and dipyrido[3,2-a2',3'-c]phenazine (dppz in 3, 6), have been prepared, characterized from physicochemical data, and their photoinduced DNA and protein cleavage activity studied The photocytotoxicity of the dppz complexes 3 and 6 has been studied using HeLa cancer cells. The complexes exhibitligand centered bands in the UV region The dppz complexes show thelowest energy band at 380 nm in N,N-dimethylformamide (DMF) The La(III)complexes are diamagnetic. The Gd(III) complexes (4-6) have magneticmoments that correspond to seven unpaired electrons The complexes are1(.)1 electrolytic in aqueous DMF The dpq and dppz complexes in DMFshow ligand-based reductions. The complexes display moderate binding propensity to calf thymus DNA giving binding constant values in the range of 5.7 x 10(4)-5.8 x 10(5) M-1 with a relative order. 3, 6 (dppz)> 2, 5 (dpq) > 1, 4 (phen) The binding data suggest DNA surface and/or groove binding nature of the complexes. The complexes do not show any hydrolytic cleavage of plasmid supercoiled pUC19 DNA. The dpq and dppz complexes efficiently cleave SC DNA to its nicked circular form onexposure to UV-A light of 365 nm at nanomolar complex concentration. Mechanistic studies reveal the involvement of singlet oxygen (O-1(2)) and hydroxyl radical (HO center dot) as the cleavage active species.The complexes show binding propensity to bovine serum albumin (BSA)protein giving K-BSA values of similar to 10(5) M-1. The dppz complexes 3 and 6 show BSA protein cleavage activity in UV-A light of 365 nm The dppz complexes 3 and 6 exhibit significant photocytotoxicity in HeLa cells giving respective IC50 values of 341 nM and 573 nM in UV-A light of 365 nm for an exposure time of 15 min (IC50 > 100 mu M in dark for both the complexes) Control experiments show significant dark and phototoxicity of the dppz base alone (IC50 = 413 nM in light with 4 h incubation in dark and 116 mu M in dark with 24 h incubation). A significant decrease in the dark toxicity of the dppz base is observedon binding to the lanthanide ions while retaining similar phototoxicity.

Growth of ionization currents in dry air at high values of E/N

Uniform field steady-state ionization currents were measured in dry air as a function of N at constant E/N (E is the electric field strength and N the gas number density) and constant electrode separation d for 14·13 × 10-16 less-than-or-eq, slant E/N less-than-or-eq, slant 282·5 × 10-16 V cm2. Uniform field sparking potentials were also measured for Nd range 1·24 × 1016 less-than-or-eq, slant Nd less-than-or-eq, slant 245 × 1016 cm-2. The ratio of the Townsend primary ionization coefficient α to N, α/N, was found to depend on E/N only. The secondary coefficients were also evaluated for aluminium and gold-plated electrodes for the above range of E/N. Measurements of the sparking potentials showed that Paschen's law is not obeyed in air at values of Nd near and below the Paschen minimum.

The ratio of diffusion coefficient to mobility for slow electrons in dry air

Using Huxley's solution of the diffusion equation for electron-attaching gases, the ratio of diffusion coefficient D to mobility μ for electrons in dry air was measured over the range 3·06 × 10-17

Effect of vibration on heat transfer from a horizontal cylinder to a normal air stream

The effect of vibration on heat transfer from a horizontal copper cylinder, 0.344 in. in diameter and 6 in. long, was investigated. The cylinder was placed normal to an air stream and was sinusoidally vibrated in a direction perpendicular to the direction of the air stream. The flow velocity varied from 19 ft/s to 92 ft/s; the double amplitude of vibration from 0.75 cm to 3.2 cm, and the frequency of vibration from 200 to 2800 cycles/min. A transient technique was used to determine the heat transfer coefficients. The experimental data in the absence of vibration is expressed by NNu = 0.226 NRe0.6 in the range 2500 < NRe < 15 000. By imposing vibrational velocities as high as 20 per cent of the flow velocity, no appreciable change in the heat transfer coefficient was observed. An analysis using the resultant of the vibration and the flow velocity explains the observed phenomenon.

Improvement in solar air collector performance with vaned diffuser

Modifications made in a solar air collector inlet duct to achieve uniform velocity of air in the absorber duct are described. Measurements of temperature and pressure at various points in the duct gave information on the distribution of air in the absorber duct. A thermal performance test conducted on the collector with a vaned diffuser showed some significant improvement compared with a diffuser without vanes.

Robust fixed order lateral H-2 controller for micro air vehicle

This paper presents a robust fixed order H-2 controller design using Strengthened discrete optimal projection equations, which approximate the first order necessary optimality condition. The novelty of this work is the application of the robust H-2 controller to a micro aerial vehicle named Sarika2 developed in house. The controller is designed in discrete domain for the lateral dynamics of Sarika2 in the presence of low frequency atmospheric turbulence (gust) and high frequency sensor noise. The design specification includes simultaneous stabilization, disturbance rejection and noise attenuation over the entire flight envelope of the vehicle. The resulting controller performance is comprehensively analyzed by means of simulation.

Nonlinear Sliding Mode Control Design for an Air-breathing Engine with State Estimation

A modern system theory based nonlinear control design is discussed in this paper for successful operation of an air-breathing engine operating at supersonic speed. The primary objective of the control design of such an air-breathing engine is to ensure that the engine dynamically produces the thrust that tracks a commanded value of thrust as closely as possible by regulating the fuel flow to the combustion system. However, since the engine operates in the supersonic range, an important secondary objective is to manage the shock wave configuration in the intake section of the engine which is manipulated by varying the throat area of the nozzle. A nonlinear sliding mode control technique has been successfully used to achieve both of the above objectives. In this problem, since the process is faster than the actuators, independent control designs are also carried out for the actuators as well to assure the satisfactory performance of the system. Moreover, to filter out the sensor and process noises and to estimate the states for making the control design operate based on output feedback, an Extended Kalman Filter based state estimation design is also carried out. The promising simulation results suggest that the proposed control design approach is quite successful in obtaining robust performance of the air-breathing engine.

Photocytotoxicity and DNA cleavage activity of L-arg and L-lys Schiff base oxovanadium(IV) complexes having phenanthroline bases

Oxovanadium(IV) complexes [VO(sal-argH)(B)] Cl (1-3) and [VO(sal-lysH)(B)] Cl (4-6), where sal-argH2 and sal-lysH(2) are N-salicylidene-L-arginine and N-salicylidene-L-lysine Schiff bases and B is a phenanthroline base, viz. 1,10-phenanthroline (phen in 1 and 4); dipyrido[3,2-d: 2', 3'-f] quinoxaline (dpq in 2 and 5) and dipyrido[3,2-a: 2', 3'-c] phenazine (dppz in 3 and 6), have been prepared, characterized and their DNA photocleavage activity studied. Complex 1, characterized by X-ray crystallography, shows the presence of a vanadyl group in VIVO3N3 coordination geometry with a tridentate Schiff base having a pendant guanidinium moiety and bidentate phen ligand. The complexes exhibit a d-d band at similar to 715 nm in 20% DMF-Tris-HCl buffer. The complexes are redox active showing cathodic and anodic responses near -1.0 V and 0.85 V (vs. SCE) for the V(IV)-V(III) and V(V)-V(IV) couples, respectively, in DMF-Tris-HCl buffer. The complexes bind to calf thymus DNA giving Kb values in the range of 3.8 x 10(4) to 1.6 x 10(5) M-1. Thermal denaturation and viscosity data suggest DNA groove binding nature of the complexes. The complexes do not show any `chemical nuclease'' activity in dark in the presence of 3-mercaptopropionic acid or H2O2. The dpq and dppz complexes are efficient photocleavers of plasmid DNA in UV-A (365 nm) and red light (676 nm) via singlet oxygen pathway. The dppz complexes exhibit photocytotoxicity in HeLa cancer cells giving IC50 values of 15.4 mu M for 3 and 17.5 mu M for 6 in visible light while being non-toxic in dark giving IC50 values of > 100 mu M.