A constant factor approximation algorithm for boxicity of circular arc graphs

Boxicity of a graph G(V, E) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional axis parallel boxes in Rk. Equivalently, it is the minimum number of interval graphs on the vertex set V such that the intersection of their edge sets is E. It is known that boxicity cannot be approximated even for graph classes like bipartite, co-bipartite and split graphs below O(n0.5-ε)-factor, for any ε > 0 in polynomial time unless NP = ZPP. Till date, there is no well known graph class of unbounded boxicity for which even an nε-factor approximation algorithm for computing boxicity is known, for any ε < 1. In this paper, we study the boxicity problem on Circular Arc graphs - intersection graphs of arcs of a circle. We give a (2+ 1/k)-factor polynomial time approximation algorithm for computing the boxicity of any circular arc graph along with a corresponding box representation, where k ≥ 1 is its boxicity. For Normal Circular Arc(NCA) graphs, with an NCA model given, this can be improved to an additive 2-factor approximation algorithm. The time complexity of the algorithms to approximately compute the boxicity is O(mn+n2) in both these cases and in O(mn+kn2) which is at most O(n3) time we also get their corresponding box representations, where n is the number of vertices of the graph and m is its number of edges. The additive 2-factor algorithm directly works for any Proper Circular Arc graph, since computing an NCA model for it can be done in polynomial time.

New constraints on the pion EM form factor using Pi `(-Q(2))

We study the constraints arising on the expansion parameters c and d of the pion electromagnetic form factor from the inclusion of pure spacelike data and the phase of timelike data along with one spacelike datum, using as input the first derivative of the QCD polarization amplitude Pi'(-Q(2)). These constraints when combined with other analyses, provide a valuable check on a determination of c due to Guo et al. and on our previous work where pionic contribution to the (g - 2) of the muon was used as the input. This work further illustrates the power of analyticity techniques in form factor analysis.

Spontaneous and reversible self-assembly of a polypeptide fragment of insulin-like growth factor binding protein-2 into fluorescent nanotubular structures

In this communication, we report the spontaneous and reversible in vitro self-assembly of a polypeptide fragment derived from the C-terminal domain of Insulin-like Growth Factor Binding Protein (IGFBP-2) into soluble nanotubular structures several micrometres long via a mechanism involving inter-molecular disulfide bonds and exhibiting enhanced fluorescence.

High-yield bacterial expression and structural characterization of recombinant human insulin-like growth factor binding protein-2

The diverse biological activities of the insulin-like growth factors (IGF-1 and IGF-2) are mediated by the IGF-1 receptor (IGF-1R). These actions are modulated by a family of six IGF-binding proteins (ICFBP-1-6; 22-31 kDa) that via high affinity binding to the IGFs (K-D similar to 300-700 pM) both protect the IGFs in the circulation and attenuate IGF action by blocking their receptor access In recent years, IGFBPs have been implicated in a variety of cancers However, the structural basis of their interaction with IGFs and/or other proteins is not completely understood A critical challenge in the structural characterization of full-length IGFBPs has been the difficulty in expressing these proteins at levels suitable for NMR/X-ray crystallography analysis Here we describe the high-yield expression of full-length recombinant human IGFBP-2 (rhIGFBP-2) in Eschericha coli Using a single step purification protocol, rhIGFBP-2 was obtained with >95% purity and structurally characterized using NMR spectroscopy. The protein was found to exist as a monomer at the high concentrations required for structural studies and to exist in a single conformation exhibiting a unique intra-molecular disulfide-bonding pattern The protein retained full biologic activity. This study represents the first high-yield expression of wild-type recombinant human IGFBP-2 in E coli and first structural characterization of a full-length IGFBP (C) 2010 Elsevier Inc. All rights reserved

Functional Identification of Regulatory Elements within the Promoter Region of Platelet-Derived Growth Factor 2

Human platelet-derived growth factor (PDGF) is composed of two polypeptide chains, PDGF-1 and PDGF-2,the human homolog of the v-sis oncogene. Deregulation of PDGF-2 expression can confer a growth advantage to cells possessing the cognate receptor and, thus, may contribute to the malignant phenotype. We investigated the regulation of PDGF-2 mRNA expression during megakaryocytic differentiation of K562 cells. Induction by 12-O-tetradecanoylphorbol-13-acetate (TPA) led to a greater than 200-fold increase in PDGF-2 transcript levels in these cells. Induction was dependent on protein synthesis and was not enhanced by cycloheximide exposure.In our initial investigation of the PDGF-2 promoter, a minimal promoter region, which included sequences extending only 42 base pairs upstream of the TATA signal, was found to be as efficient as 4 kilobase pairs upstream of the TATA signal in driving expression of a reporter gene in uninduced K562 cells. We also functionally identified different regulatory sequence elements of the PDGF-2 promoter in TPA-induced K562 cells. One region acted as a transcriptional silencer, while another region was necessary for maximal activity of the promoter in megakaryoblasts. This region was shown to bind nuclear factors and was the target for trans-activation in normal and tumor cells. In one tumor cell line, which expressed high PDGF-2 mRNA levels, the presence of the positive regulatory region resulted in a 30-fold increase in promoter activity. However, the ability of the minimal PDGF-2 promoter to drive reporter gene expression in uninduced K562 cells and normal fibroblasts, which contained no detectable PDGF-2 transcripts, implies the existence of other negative control mechanisms beyond the regulation of promoter activity.

Isolation of transforming growth factor-beta 2 cDNA from a fish, Cyprinus carpio by RT-PCR

Transforming Growth Factors-beta (TGF-beta s) have been described in many vertebrate species of amphibians, aves and mammals. In this report we demonstrate the presence of TGF-beta 2 in pisces. TGF-beta 2 has been cloned from a fish, Cyrinus carpio, by RT-PCR using degenerate oligonucleotide primers. Sequence analysis of the amplified product and alignment of the deduced amino acid sequence with the human TGF-beta 2 amino acid sequence revealed 81% and 93% identity in the precursor and the mature regions, respectively. The northern blot analysis of fish heart RNA shows a major messenger RNA species of about 8.0 kb and two messages of very low abundance of about 5.0 kb and 4.0 kb. The identification of TGF-beta 2 isoform in Pisces and it's high degree of homology with the mammalian isoform suggests that among all TGF-beta isoforms, TGF-beta 2 is the most conserved during evolution. (C) 1997 Elsevier Science B.V.

Insulin Growth Factor-2 Binding Protein 3 (IGF2BP3) Is a Glioblastoma-specific Marker That Activates Phosphatidylinositol 3-Kinase/Mitogen-activated Protein Kinase (PI3K/MAPK) Pathways by Modulating IGF-2

Glioblastoma is the most common and malignant form of primary astrocytoma. Upon investigation of the insulin-like growth factor (IGF) pathway, we found the IGF2BP3/IMP3 transcript and protein to be up-regulated in GBMs but not in lower grade astrocytomas (p<0.0001). IMP3 is an RNA binding protein known to bind to the 5'-untranslated region of IGF-2 mRNA, thereby activating its translation. Overexpression-and knockdown-based studies establish a role for IMP3 in promoting proliferation, anchorage-independent growth, invasion, and chemoresistance. IMP3 overexpressing B16F10 cells also showed increased tumor growth, angiogenesis, and metastasis, resulting in poor survival in a mouse model. Additionally, the infiltrating front, perivascular, and subpial regions in a majority of the GBMs stained positive for IMP3. Furthermore, two different murine glioma models were used to substantiate the above findings. In agreement with the translation activation functions of IMP3, we also found increased IGF-2 protein in the GBM tumor samples without a corresponding increase in its transcript levels. Also, in vitro IMP3 overexpression/knockdown modulated the IGF-2 protein levels without altering its transcript levels. Additionally, IGF-2 neutralization and supplementation studies established that the proproliferative effects of IMP3 were indeed mediated through IGF-2. Concordantly, PI3K and MAPK, the downstream effectors of IGF-2, are activated by IMP3 and are found to be essential for IMP3-induced cell proliferation. Thus, we have identified IMP3 as a GBM-specific proproliferative and proinvasive marker acting through IGF-2 resulting in the activation of oncogenic PI3K and MAPK pathways.

Trm1p, a Zn(II)(2)Cys(6)-type transcription factor, is essential for the transcriptional activation of genes of methanol utilization pathway, in Pichia pastoris

The zinc finger transcription factors Mxr1p and Rop are key regulators of methanol metabolism in the methylotrophic yeast, Pichia pastoris, while Trm1p and Trm2p regulate methanol metabolism in Candida boidinii. Here, we demonstrate that Trm1p is essential for the expression of genes of methanol utilization (mut) pathway in P. pastoris as well. Expression of AOXI and other genes of mut pathway is severely compromised in P. pastoris Delta Trm1 strain resulting in impaired growth on media containing methanol as the sole source of carbon. Trm1p localizes to the nucleus of cells cultured on glucose or methanol. The zinc finger domain of Mxr1p but not Trm1p binds to AOXI promoter sequences in vitro, indicating that these two positive regulators act by different mechanisms. We conclude that both Trm1p and Mxr1p are essential for the expression of genes of mut pathway in P. pastoris and the mechanism of transcriptional regulation of mut pathway may be similar in P. pastoris and C. boidinii. (C) 2014 Elsevier Inc. All rights reserved.

Ac2PIM-responsive miR-150 and miR-143 Target Receptor-interacting Protein Kinase 2 and Transforming Growth Factor Beta-activated Kinase 1 to Suppress NOD2-induced Immunomodulators

Specific and coordinated regulation of innate immune receptor-driven signaling networks often determines the net outcome of the immune responses. Here, we investigated the cross-regulation of toll-like receptor (TLR)2 and nucleotide-binding oligomerization domain (NOD)2 pathways mediated by Ac2PIM, a tetra-acylated form of mycobacterial cell wall component and muramyl dipeptide (MDP), a peptidoglycan derivative respectively. While Ac2PIM treatment of macrophages compromised their ability to induce NOD2-dependent immunomodulators like cyclooxygenase (COX)-2, suppressor of cytokine signaling (SOCS)-3, and matrix metalloproteinase (MMP)-9, no change in the NOD2-responsive NO, TNF-alpha, VEGF-A, and IL-12 levels was observed. Further, genome-wide microRNA expression profiling identified Ac2PIM-responsive miR-150 and miR-143 to target NOD2 signaling adaptors, RIP2 and TAK1, respectively. Interestingly, Ac2PIM was found to activate the SRC-FAK-PYK2-CREB cascade via TLR2 to recruit CBP/P300 at the promoters of miR-150 and miR-143 and epigenetically induce their expression. Loss-of-function studies utilizing specific miRNA inhibitors establish that Ac2PIM, via the miRNAs, abrogate NOD2-induced PI3K-PKC delta-MAPK pathway to suppress beta-catenin-mediated expression of COX-2, SOCS-3, and MMP-9. Our investigation has thus underscored the negative regulatory role of Ac2PIM-TLR2 signaling on NOD2 pathway which could broaden our understanding on vaccine potential or adjuvant utilities of Ac2PIM and/or MDP.

The potential role of a late gene expression factor, lef2, from Bombyx mori nuclear polyhedrosis virus in very late gene transcription and DNA replication

Several late gene expression factors (Lefs) have been implicated in fostering high levels of transcription from the very late gene promoters of polyhedrin and p10 from baculoviruses. We cloned and characterized from Bombyx mori nuclear polyhedrosis virus a late gene expression factor (Bmlef2) that encodes a 209-amino-acid protein harboring a Cys-rich C-terminal domain. The temporal transcription profiles of lef2 revealed a 1.2-kb transcript in both delayed early and late periods after virus infection. Transcription start site mapping identified the presence of an aphidicolin-sensitive late transcript arising from a TAAG motif located at -352 nucleotides and an aphidicolin-insensitive early transcript originating from a TTGT motif located 35 nucleotides downstream to a TATA box at -312 nucleotides, with respect to the +1 ATG of lef2. BmLef2 trans-activated very late gene expression from both polyhedrin and p10 promoters in transient expression assays. Internal deletion of the Cys-rich domain from the C-terminal region abolished the transcriptional activation. Inactivation of Lef2 synthesis by antisense lef2 transcripts drastically reduced the very late gene transcription but showed little effect on the expression from immediate early promoter. Decrease in viral DNA synthesis and a reduction in virus titer were observed only when antisense lef2 was expressed under the immediate early (ie-1) promoter. Furthermore, the antisense experiments suggested that lef2 plays a direct role in very late gene transcription.

Constraining the low-energy pion electromagnetic form factor with space-like and phase of time-like data

The Taylor coefficients c and d of the EM form factor of the pion are constrained using analyticity, knowledge of the phase of the form factor in the time-like region, 4m(pi)(2) <= t <= t(in) and its value at one space-like point, using as input the (g - 2) of the muon. This is achieved using the technique of Lagrange multipliers, which gives a transparent expression for the corresponding bounds. We present a detailed study of the sensitivity of the bounds to the choice of time-like phase and errors present in the space-like data, taken from recent experiments. We find that our results constrain c stringently. We compare our results with those in the literature and find agreement with the chiral perturbation-theory results for c. We obtain d similar to O(10) GeV-6 when c is set to the chiral perturbation-theory values.

Growth and characterization of $SrBi_{2}Nb_{2}O_{9}$ thin films by pulsed-laser ablation

Polycrystalline films of SrBi2Nb2O9 were grown using pulsed-laser ablation. The ferroelectric properties were achieved by low-temperature deposition followed by a subsequent annealing process. The lower switching voltage was obtained by lowering the thickness, which did not affect the insulating nature of the films. The hysteresis results showed an excellent square-shaped loop with results (P-r=6 mu C/cm(2), E-c=100 kV/cm) in good agreement with earlier reports. The films also exhibited a dielectric constant of 250 and a dissipation factor of 0.02. The transport studies indicated an ohmic behavior, while higher voltages induced a bulk space charge.

2.5-dimensional solution of the advective accretion disk:a self-similar approach

We provide a 2.5-dimensional solution to a complete set of viscous hydrodynamical equations describing accretion- induced outflows and plausible jets around black holes/compact objects. We prescribe a self-consistent advective disk-outflow coupling model, which explicitly includes the information of vertical flux. Inter-connecting dynamics of an inflow-outflow system essentially upholds the conservation laws. We provide a set of analytical family of solutions through a self-similar approach. The flow parameters of the disk-outflow system depend strongly on the viscosity parameter α and the cooling factor.

Hybrid constant factor incremental delta modulators

The paper presents a new adaptive delta modulator, called the hybrid constant factor incremental delta modulator (HCFIDM), which uses instantaneous as well as syllabic adaptation of the step size. Three instantaneous algorithms have been used: two new instantaneous algorithms (CFIDM-3 and CFIDM-2) and the third, Song's voice ADM (SVADM). The quantisers have been simulated on a digital computer and their performances studied. The figure of merit used is the SNR with correlated, /?C-shaped Gaussian signals and real speech as the input. The results indicate that the hybrid technique is superior to the nonhybrid adaptive quantisers. Also, the two new instantaneous algorithms developed have improved SNR and fast response to step inputs as compared to the earlier systems.

M. bovis BCG induced expression of COX-2 involves nitric oxide-dependent and -independent signaling pathways

In a multifaceted immunity to mycobacterial infection, induced expression of cyclooxygenase-2 (COX-2) by Mycobacterium bovis bacillus Calmette-Guerin (BCG) may act as an important influencing factor for the effective host immunity. We here demonstrate that M. bovis BCG-triggered TLR2-dependent signaling leads to COX-2 and PGE2 expression in vitro in macrophages and in vivo in mice. Further, the presence of PGE2 could be demonstrated in sera or cerebrospinal fluid of tuberculosis patients. The induced COX-2 expression in macrophages is dependent on NF-kappa B activation, which is mediated by inducible NO synthase (iNOS)/NO-dependent participation of the members of Notch1-PI-3K signaling cascades as well as iNOS-independent activation of ERK1/2 and p38 MAPKs. Inhibition of iNOS activity abrogated the M. bovis BCG ability to trigger the generation of Notch1 intracellular domain (NICD), a marker for Notch1 signaling activation, as well as activation of the PI-3K signaling cascade. On the contrary, treatment of macrophages with 3-morpholinosydnonimine, a NO donor, resulted in a rapid increase in generation of NICD, activation of PI-3K pathway, as well as the expression of COX-2. Stable expression of NICD in RAW 264.7 macrophages resulted in augmented expression of COX-2. Further, signaling perturbations suggested the involvement of the cross-talk of Notch1 with members with the PI-3K signaling cascade. These results implicate the dichotomous nature of TLR2 signaling during M. bovis BCG-triggered expression of COX-2. In this perspective, we propose the involvement of iNOS/NO as one of the obligatory, early, proximal signaling events during M. bovis BCG-induced COX-2 expression in macrophages.