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.

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.

What should I think; How should I feel? : The balancing of personal experiences and social norms in the outgroup attitude formation of youth

The present study focused on the associations between the personal experiences of intergroup contact, perceived social norms and the outgroup attitudes of Finnish majority and Russian-speaking minority youth living in Finland. The theoretical background of the study was derived from Allport s (1954) theory of intergroup contact (i.e., the contact hypothesis), social psychological research on normative influences on outgroup attitudes (e.g., Rutland, 2004; Stangor and Leary, 2006) and developmental psychological research on the formation of explicit (deliberate) and implicit (automatically activated) outgroup attitudes in adolescence (e.g., Barrett, 2007; Killen, McGlothlin and Henning, 2008). The main objective of the study was to shed light on the role of perceived social norms in the formation of outgroup attitudes among adolescents. First, the study showed that perceived normative pressure to hold positive attitudes towards immigrants regulated the relationship between the explicit and implicit expression of outgroup attitudes among majority youth. Second, perceived social norms concerning outgroup attitudes (i.e., the perceived outgroup attitudes of parents and peers) affected the relationship between intergroup contact and explicit outgroup attitudes depending on gender and group status. Positive social norms seem to be especially important for majority boys, who need both pleasant contact experiences and normative support to develop outgroup attitudes that are as positive as girls attitudes. The role of social norms is accentuated also among minority youth, who, contrary to majority youth with their more powerful and independent status position, need to reflect upon their attitudes and experiences of negative intergroup encounters in relation to the experiences and attitudes of their ingroup members. Third, the results are indicative of the independent effects of social norms and intergroup anxiety on outgroup attitudes: the effect of perceived social norms on the outgroup attitudes of youth seems to be at least as strong as the effect of intergroup anxiety. Finally, it was shown that youth evaluate intergroup contact from the viewpoint of their ingroup and society as a whole, not just based on their own experiences. In conclusion, the outgroup attitudes of youth are formed in a close relationship with their social environment. On the basis of this study, the importance of perceived social norms for research on intergroup contact effects among youth cannot be overlooked. Positive normative influences have the potential to break the strong link between rare and/or negative personal contact experiences and negative outgroup attitudes, and norms also influence the relationship between implicit and explicit attitude expression.

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.

Photocytotoxic and anaerobic DNA cleavage activity of binuclear 3,3 '-dithiodipropionic acid cobalt(II) complexes having phenanthroline bases

Dicobalt(II) complexes [{(B)Co-11)(2)(mu-dtdp)(2)] (1-3) of 3,3'-dithiodipropionic acid (dtdp) and phenanthroline bases (B), viz. 1,10-phenanthroline (phen in 1), dipyrido[3,2-d:2',3'-f]quinoxaline (dpq in 2) and dipyrido13,2-a:2',3'-clphenazine (dppz in 3), have been prepared, characterized and their photo-induced anaerobic DNA cleavage activity studied. The elemental analysis and mass spectral data suggest binuclear formulation of the complexes. The redox inactive complexes have magnetically non-interacting dicobalt(II) core showing magnetic moment of similar to 3.9 p per cobalt(II) center. The complexes show good binding propensity to calf thymus DNA giving K-b values within 4.3 x 10(5)-4.0 x 10(6) M-1. Thermal melting and viscosity data predict DNA groove binding and/or partial intercalative nature of the complexes. The complexes show significant anaerobic DNA cleavage activity in green light under argon atmosphere possibly involving radical species generated from the disulfide moiety in a type-I pathway. The DNA cleavage reaction under aerobic medium in green light is found to involve hydroxyl radical species. The dppz complex 3 exhibits significant photocytotoxicity in HeLa cervical cancer cells with an IC50 value of 2.31 mu M in UV-A light of 365 nm, while it is essentially non-toxic in dark giving an IC50 value of >200 mu M. A significant reduction of the dark toxicity of the organic dppz base (IC50 = 8.3 mu M in dark) is observed on binding to the cobalt(II) center while essentially retaining its photocytotoxicity in UV-A light (IC50 = 0.4 mu M). (C) 2010 Elsevier Ltd. All rights reserved.

DNA photocleavage and anticancer activity of terpyridine copper(II) complexes having phenanthroline bases

Copper(II) complexes Cu(ph-tpy)(B)](ClO4) (1-3), where ph-tpy is (4'-phenyl)-2,2':6',2 `'-terpyridine and B is N,N-donor phenanthroline base, viz. 1,10-phenanthroline (phen, 1), dipyridoquinoxaline (dpq, 2), and dipyridophenazine (dppz, 3), were prepared and characterized from analytical and spectral data. Complex 1, characterized by X-ray crystallography, shows a distorted square-pyramidal (4 + 1) CuN5 coordination geometry having the tridentate ph-tpy ligand at the basal plane and bidentate phen bound to the axial-equatorial sites. The complexes display a d-d band near 650 nm in aqueous DMF. The complexes are avid binders to calf thymus DNA giving the binding order: 3 (dppz) > 2 (dpq) > 1 (phen). The dpq and dppz complexes show photo-induced DNA cleavage activity in red light via photo-redox pathway forming hydroxyl radicals. The cytotoxicity of the dppz complex 3 was studied by MTT assay in HeLa cancer cells. The IC50 values are 3.7 and 12.4 mu M in visible light of 400-700 nm and dark, respectively. (C) 2010 Elsevier Ltd. All rights reserved.

Photocytotoxicity and near-IR light DNA cleavage activity of oxovanadium(IV) Schiff base complexes having phenanthroline bases

Oxovanadium(IV) complexes VO(L)(B)] (1-3), where H2L is a Schiff base ligand 2-(2-hydroxybenzylideneamino) phenol and B is 1,10-phenanthroline (phen for 1), dipyrido3,2-d:2',3'-f]quinoxaline (dpq for 2) or dipyrido3,2-a:2',3'-c]phenazine (dppz for 3), have been prepared, characterized and their DNA binding property and photo-induced DNA cleavage activity studied. Complex 3 which is structurally characterized by X-ray crystallography shows the presence of an oxovanadium(IV) moiety in a six coordinate VO3N3 coordination geometry. The complexes show a d-d band within 800-850 nm in DMF. The complexes display an oxidative response near 0.7 V versus SCE for V(V)-V(IV) and a reductive response within -1.1 to -1.3 V due to V(IV)-V(III) couple in DMF-0.1 M TBAP. The complexes are avid binders to calf thymus DNA giving binding constant values of 4.2 x 10(4) to 1.2 x 10(5) M (1). The complexes do not show any ``chemical nuclease'' activity in dark. The dpq and dppz complexes are photocleavers of plasmid DNA in UV-A light of 365 nm via O-1(2) pathway and in near-IR light (752.5 to 799.3 nm IR optics) by HO* pathway. Complex 3 exhibits significant photocytotoxicity in visible light in HeLa cells giving IC50 value of 13 mu M, while it is less toxic in dark (IC50 = 97 mu M). (C) 2010 Elsevier B.V. All rights reserved.

Reactions of Mixed-Valent Palladium (IV,II) Complexes of Tetradentate Schiff-Bases Involving Bond Isomerization

Reactions of [PdIVB-(AI)2]++ [PdIICl4]-- (i) B-(AI)2 = dianion of N,N'-ethylene-/i-propylene-/n-propylene-bis(acetyl-acetoneimine) with some π-acceptor ligands, aliphatic primary amines and nitrosating reagents have been investigated. In all these reactions except nitrosation, 1:1 adducts having the formula, [PdIVB-(AI)2.X] [PdIICl4] [X = triphenylphosphine (TPP), triphenylarsine (TPA), pyridine (Py), methylamine (CH3NH2) or ethylamine (C2H5NH2)] are obtained. The formation of these complexes is associated with a bond isomerization - from Pd-Cxo-π -allylic bond prevailing in [PdIVB-(AI)2]2+ to PdIV-O bonding.Reaction of (i) with nitrosating reagents reduces PdIV to PdII and subsequently transform the γ-CH group, into an ambidentate isonitroso group (°C = NOH). The latter enters into coordination with PdII by dislodging the already coordinated carbonyl group. Further, selective nitrosation (mono- and dinitrosation) has been carried out by controlling the amount of the nitrosating reagent and the reaction time. The complexes have been characterized by elemental analyses, electrical conductivity, magnetic susceptibility and ir spectral data.

Synthesis, spectral and structural studies on metal complexes of Schiff bases involving vitamin B6 and histamine

Six metal complexes of Schiff bases involving Vitamin B6 and the decarboxylated amino acid histamine have been synthesised and characterized. Crystal structures have been determined for [CuL1(H2O)Br]-NO31(L1= pyridoxylidenehistamine) and [Cu2L22(NO3)2]·6H2O 2(L2= 5′-phosphopyridoxylidenehistaminate). The crystal structure of complex 1[space group P[1 with combining macron], a= 8.161(2), b= 10.368(2), c= 11.110(2)Å, α= 105.18(1), β= 102.12(1), γ= 72.10(1)° and Z= 2; R= 0.072, R′= 0.083] consists of square-pyramidally co-ordinated copper with the tridentate Schiff base in the zwitterionic form, whereas in 2[space group P[1 with combining macron], a= 8.727(1), b= 10.308(1), c= 12.845(2)Å, α= 110.00(1), β= 78.94(1), γ= 114.35(1)° and Z= 1; R= 0.035, R′= 0.034] the copper has the same co-ordination geometry but the tetradentate Schiff-base ligand exists as a monoanion. The conformational parameters deduced from such structures are important for understanding the stereochemical aspects of Vitamin B6-catalysed model reactions involving histidine.

Attitude estimation using moment invariants

The problem of estimating the three-dimensional rotational parameters of a rigid body from its monocular image data has been considered using the method of moment invariants. Second- and third-order moment invariants are used to construct the feature vector for the scale and orientation independent identification of the camera view axis direction in the body-fixed reference frame. The camera rotation angle about the view axis is derived from second-order central moments. The relative attitude of the rigid body is then expressed in terms of quaternion parameters to model the outputs of a video sensor in attitude control simulations. Experimental results and simulation outputs are presented using the mathematical model of a spacecraft.

Cobalt(II) complexes of terpyridine bases as photochemotherapeutic agents showing cellular uptake and photocytotoxicity in visible light

Cobalt(II) complexes of terpyridine bases Co(L)(2)](ClO4)(2) (1-3), where L is 4'-phenyl-2,2':6',2''-terpyridine (ph-tpy in 1), 4'-(9-anthracenyl)-2,2':6',2''-terpyridine (an-tpy in 2) and 4'-(1-pyrenyl)-2,2':6',2''-terpyridine (py-tpy in 3), are prepared and their photo-induced DNA and protein cleavage activity and photocytotoxic property in HeLa cells studied. The 1 : 2 electrolytic and three-electron paramagnetic complexes show a visible band near 550 nm in DMF-Tris-HCl buffer. The complexes 1-3 show emission spectral bands at 355, 421 and 454 nm, respectively, when excited at 287, 368 and 335 nm. The quantum yield values for 1-3 in DMF-H2O (2 : 1 v/v) are 0.025, 0.060 and 0.28, respectively. The complexes are redox active in DMF-0.1 M TBAP. The Co(III)-Co(II) and Co(II)-Co(I) couples appear as quasi-reversible cyclic voltammetric responses near 0.2 and -0.7 V vs. SCE, respectively. Complexes 2 and 3 are avid binders to calf thymus DNA giving K-b value of similar to 10(6) M-1. The complexes show chemical nuclease activity. Complexes 2 and 3 exhibit oxidative cleavage of pUC19 DNA in UV-A and visible light. The DNA photocleavage reaction of 3 at 365 nm shows formation of singlet oxygen and hydroxyl radical species, while only hydroxyl radical formation is evidenced in visible light. Complexes 2 and 3 show non-specific photo-induced bovine serum albumin protein cleavage activity at 365 nm. The an-tpy and py-tpy complexes exhibit significant photocytotoxicity in HeLa cervical cancer cells on exposure to visible light giving IC50 values of 24.2 and 7.6 mu M, respectively. Live cell imaging study shows accumulation of the complexes in the cytosol of HeLa cancer cells.