Linear time algorithms for Abelian group isomorphism and related problems

We consider the problem of determining if two finite groups are isomorphic. The groups are assumed to be represented by their multiplication tables. We present an O(n) algorithm that determines if two Abelian groups with n elements each are isomorphic. This improves upon the previous upper bound of O(n log n) [Narayan Vikas, An O(n) algorithm for Abelian p-group isomorphism and an O(n log n) algorithm for Abelian group isomorphism, J. Comput. System Sci. 53 (1996) 1-9] known for this problem. We solve a more general problem of computing the orders of all the elements of any group (not necessarily Abelian) of size n in O(n) time. Our algorithm for isomorphism testing of Abelian groups follows from this result. We use the property that our order finding algorithm works for any group to design a simple O(n) algorithm for testing whether a group of size n, described by its multiplication table, is nilpotent. We also give an O(n) algorithm for determining if a group of size n, described by its multiplication table, is Abelian. (C) 2007 Elsevier Inc. All rights reserved.

Low-temperature Er3+ emission in Ge-S-Ga glasses excited by host absorption

The photoluminescence (PL) of a series of (GeS2)(80)(Ga2S3)(20) glasses doped with different amounts of Er (0.17, 0.35, 0.52, 1.05 and 1.39 at.%) at 77 and 4.2 K has been studied. The influence of the temperature on the emission cross-section of the PL bands at -> 1540, 980 and 820 nm under host excitation has been defined. A quenching effect of the host photoluminescence has been established from the compositional dependence of the PL intensity. It has been found that the present Er3+-doped Ge-S-Ga glasses posses PL lifetime values about 3.25 ms. (C) 2007 Elsevier B.V. All rights reserved.

Evolution of nanocrystalline BaBi2Nb2O9 in Li2B4O7 BaO-Bi(2)O3-Nb2O5 glass system

Transparent glasses and glass nano crystal composites (GNCs) of various compositions in the system (100 - x)Li2B4O7-x (BaO-Bi2O3-Nb2O5) (where x = 10, 20, and 30 in molar ratio) were fabricated via splat-quenching technique. The glassy nature of the as quenched samples was established by differential thermal analyses. X-ray powder diffraction and transmission electron microscopic (TEM) studies confirmed the formation of layered perovskite BBN via a fluorite like phase. TEM studies revealed the presence of 10 nm sized spherical crystallites of fluorite like BaBi2Nb2O9 phase in the glassy matrix of Li2B4O7 (LBO). The influence of composition on the dielectric and the optical properties (transmission, optical band gap) of these samples has been investigated. (c) 2007 Elsevier B.V. All rights reserved.

Network topological thresholds in gallium doped As-Te glasses Electrical and thermal investigations

Electrical switching and differential scanning calorimetric studies are undertaken on bulk As20Te80-xGax glasses, to elucidate the network topological thresholds. It is found that these glasses exhibit a single glass transition (T-g) and two crystallization reactions (T-cl & T-c2) upon heating. It is also found that there is only a marginal change in T-g with the addition of up to about 10% of Ga; around this composition an increase is seen in 7, which culminates in a local maximum around x = 15. The decrease exhibited in T, beyond this composition, leads to a local minimum at x = 17.5. Further, the As20Te80-xGax glasses are found to exhibit memory type electrical switching. The switching voltages (VT) increase with the increase in gallium content and a local maximum is seen in V-tau around x = 15. VT is found to decrease with x thereafter, exhibiting a local minimum around x = 17.5. The composition dependence of T-cl is found to be very similar to that of V-T of As20Te80-xGax glasses. Based on the present results, it is proposed that the composition x = 15 and x = 17.5 correspond to the rigidity percolation and chemical thresholds, respectively, of As20Te80-xGax glasses. (c) 2007 Elsevier B.V. All rights reserved.

Gene modulation and immunoregulatory roles of Interferon gamma

Interferon-gamma (IFN gamma) is a central regulator of the immune response and signals via the Janus Activated Kinase (JAK)-Signal Transducer and Activator of Transcription (STAT) pathway. Phosphorylated STAT1 homodimers translocate to the nucleus, bind to Gamma Activating Sequence (GAS) and recruit additional factors to modulate gene expression. A bioinformatics analysis revealed that greater number of putative promoters of immune related genes and also those not directly involved in immunity contain GAS compared to response elements (RE) for Interferon Regulatory Factor (IRF)1, Nuclear factor kappa B (NF kappa B) and Activator Protein (AP)1. GAS is present in putative promoters of well known IFN gamma-induced genes, IRF1, GBP1, CXCL10, and other genes identified were TLR3, VCAM1, CASP4, etc. Analysis of three microarray studies revealed that the expression of asubset of only GAS containing immune genes were modulated by IFN gamma. As a significant correlation exists between GAS containing immune genes and IFN gamma-regulated gene expression, this strategy may identify novel IFN gamma-responsive immune genes. This analysis is integrated with the literature on the roles of IFN gamma in mediating a plethoraof functions: anti-microbial responses, antigen processing,inflammation, growth suppression, cell death, tumor immunity and autoimmunity. Overall, this review summarizes our present knowledge onIFN gamma mediated signaling and functions. (C) 2009 Elsevier Ltd. All rights reserved.

Synthesis and Characterization of a Class of Donor-Acceptor Conjugated Molecules: Experiments and Theoretical Calculations

A class of conjugated molecules containing donor (thiophene) and acceptor (malononitrile) is synthesized by Knoevenagel condensation reaction between 2-(2,6-dimethy1-4H-pyran-4-ylidene) malononitrile and thiophene carbaldehyde containing two and three thiophene units. The resulting molecules are characterized by H-1 and C-13 NMR. We have performed UV-vis absorption, fluorescence, and cyclic voltammetry measurements on these materials. The spectroscopic and electrochemical measurements proved beyond doubt that these materials possess lowexcitation gap and are suitable for being an active material in various electronic devices. We have also performed electronic structure calculations using density functional theory (DFT) and INDO/SCI methods to characterize the ground and excited states of this class of molecules. These donor-acceptor molecules show a strong charge transfercharacter that increases with the increase in the number of thiophene rings coupled to the malononitrile acceptor moiety. We have also calculated the pi-coherence length, Stoke's shift, and effect of solvents on excited states for this class of molecules, Our theoretical values agree well with experimental results.

An agent based adaptive bandwidth allocation scheme for multimedia applications

Bandwidth allocation for multimedia applications in case of network congestion and failure poses technical challenges due to bursty and delay sensitive nature of the applications. The growth of multimedia services on Internet and the development of agent technology have made us to investigate new techniques for resolving the bandwidth issues in multimedia communications. Agent technology is emerging as a flexible promising solution for network resource management and QoS (Quality of Service) control in a distributed environment. In this paper, we propose an adaptive bandwidth allocation scheme for multimedia applications by deploying the static and mobile agents. It is a run-time allocation scheme that functions at the network nodes. This technique adaptively finds an alternate patchup route for every congested/failed link and reallocates the bandwidth for the affected multimedia applications. The designed method has been tested (analytical and simulation)with various network sizes and conditions. The results are presented to assess the performance and effectiveness of the approach. This work also demonstrates some of the benefits of the agent based schemes in providing flexibility, adaptability, software reusability, and maintainability. (C) 2004 Elsevier Inc. All rights reserved.

Monoclinic polymorph of Boc-Trp-Ile-Ala-Aib-Ile-Val-Aib-Leu-Aib-Pro-OMe(anhydrous). Parallel packing of 3(10)-/alpha-helices and a transition of helix type

The structures of two crystal forms of Boc-Trp-Ile-Ala-Aib-Ile-Val-Aib-Leu-Aib-Pro-OMe have been determined. The triclinic form (P1, Z = 1) from DMSO/H2O crystallizes as a dihydrate (Karle, Sukumar & Balaram (1986) Proc, Natl, Acad. Sci. USA 83, 9284-9288). The monoclinic form (P2(1), Z = 2) crystallized from dioxane is anhydrous. The conformation of the peptide is essentially the same in both crystal system, but small changes in conformational angles are associated with a shift of the helix from a predominantly alpha-type to a predominantly 3(10)-type. The r.m.s. deviation of 33 atoms in the backbone and C beta positions of residues 2-8 is only 0.29 A between molecules in the two polymorphs. In both space groups, the helical molecules pack in a parallel fashion, rather than antiparallel. The only intermolecular hydrogen bonding is head-to-tail between helices. There are no lateral hydrogen bonds. In the P2(1) cell, a = 9.422(2) A, b = 36.392(11) A, c = 10.548(2) A, beta = 111.31(2) degrees and V = 3369.3 A for 2 molecules of C60H97N11O13 per cell.

Analysis of the binding of polymyxin B to endotoxic lipid A and core glycolipid using a fluorescent displacement probe

Dansylcadaverine, a cationic fluorescent probe binds to bacterial lipopolysaccharide and lipid A, and is displaced competitively by other compounds which possess affinity toward endotoxins. The binding parameters of dansylcadaverine for lipid A were determined by Scatchard analysis to be two apparently equivalent sites with apparent dissociation constants (Kd) ranging between 16 μM to 26 μM, while that obtained for core glycolipid from Salmonella minnesota Re595 yielded a Kd of 22 μM to 28 μM with three binding sites. The Kd of polymyxin B for lipid A was computed from dansylcadaverine displacement by the method of Horovitz and Levitzki (Horovitz, A., and Levitzki, A. (1987) Proc. Natl. Acad. Sci. USA 84, 6654–6658). The applicability of this method for analyzing fluorescence data was validated by comparing the Kds of melittin for lipid A obtained by direct Scatchard analysis, and by the Horovitz-Levitzki method. The displacement of dansylcadaverine from lipid A by polymyxin B was distinctly biphasic with Kds for polymyxin B-lipid A interactions corresponding to 0.4 μM and 1.5 μM, probably resulting as a consequence of lipid A being a mixture of mono- and di-phosphoryl species. This was not observed with core glycolipid, for which the Kd for polymyxin was estimated to range from 1.1 μM to 5.8 μM. The use of dansylcadaverine as a displacement probe offers a novel and convenient method of quantitating the interactions of a wide variety of substances with lipid A.

Hydration and distortion of peptide helices in crystals. α-Helical structure of a dodecapeptide, Boc-(Ala-Leu-Aib)4-OMe

The dodecapeptide Boc-(Ala-Leu-Aib)(4)-OMe crystallized with two independent helical molecules in a triclinic cell. The two molecules are very similar in conformation, with a 3(10)-helix turn at the N-terminus followed by an alpha-helix, except for an elongated N(7)...O(3) distance in both molecules. All the helices in the crystal pack in a parallel motif. Eleven water sites have been found in the head-to-tail region between the apolar helices that participate in peptide-water hydrogen bonds and a network of water-water hydrogen bonds. The crystal parameters are as follows: 2(C58H104N12O15)+ca. 10H(2)O, space group P1 with a = 12.946(2), b = 17.321(3), c = 20.465(4) Angstrom, alpha = 103.12(2), beta = 105.63(2), gamma = 107.50(2)degrees, Z = 2, R = 10.9% for 5152 data observed > 3 sigma(F), resolution 1.0 Angstrom. In contrast to the shorter sequences [Karle et al. (1988)Proc. Natl. Acad. Sci. USA 85, 299-303] and Boc-(Ala-Leu-Aib)(2)-OMe [Karle et al. (1989) Biopolymers 28, 773-781], no insertion of a water molecule into the helix is observed. However, the elongated N---O distance between Ala(7) NH and Aib(3) CO in both molecules (molecule A, 3.40 Angstrom; molecule B, 3.42 Angstrom) is indicative of an incipient break in the helices. (C) Munksgaard 1994.

Heat-shock protein 70-2 (HSP70-2) expression in bladder urothelial carcinoma is associated with tumour progression and promotes migration and invasion

Purpose: Testis specific heat-shock protein 70-2 (HSP70-2), a member of HSP70 chaperone family, is essential for the growth of spermatocytes and cancer cells. We investigated the association of HSP70-2 expression with clinical behaviour and progression of urothelial carcinoma of bladder. Experimental design: We assessed the HSP70-2 expression by RT-PCR and HSP70-2 protein expression by immunofluorescence, flow cytometry, immunohistochemistry and Western blotting in urothelial carcinoma patient specimens and HTB-1, UMUC-3, HTB-9, HTB-2 and normal human urothelial cell lines. Further, to investigate the role of HSP70-2 in bladder tumour development, HSP70-2 was silenced in the high-grade invasive HTB-1 and UMUC-3 cells. The malignant properties of urothelial carcinoma cells were examined using colony formation, migration assay, invasion assay in vitro and tumour growth in vivo. Results: Our RT-PCR analysis and immunohistochemistry analysis revealed that HSP70-2 was expressed in both moderate to well-differentiated and high-grade invasive urothelial carcinoma cell lines studied and not in normal human urothelial cells. In consistence with these results, HSP70-2 expression was also observed in superficially invasive (70%) and muscle-invasive (90%) patient's tumours. Furthermore, HSP70-2 knockdown significantly suppressed cellular motility and invasion ability. An in vivo xenograft study showed that inhibition of HSP70-2 significantly suppressed tumour growth. Conclusions: In conclusion, our data suggest that the HSP70-2 expression is associated with early spread and progression of urothelial carcinoma of bladder cancer and that HSP70-2 can be the potential therapeutic target for bladder urothelial carcinoma. (C) 2009 Elsevier Ltd. All rights reserved.

Crystal structure of peanut lectin, a protein with an unusual quaternary structure

The x-ray crystal structure of the tetrameric T-antigen-binding lectin from peanut, M(r) 110,000, has been determined by using the multiple isomorphous replacement method and refined to an R value of 0.218 for 22,155 reflections within the 10- to 2.95-A resolution range. Each subunit has essentially the same characteristic tertiary fold that is found in other legume lectins. The structure, however, exhibits an unusual quaternary arrangement of subunits. Unlike other well-characterized tetrameric proteins with identical subunits, peanut lectin has neither 222 (D2) nor fourfold (C4) symmetry. A noncrystallographic twofold axis relates two halves of the molecule. The two monomers in each half are related by a local twofold axis. The mutual disposition of the axes is such that they do not lead to a closed point group. Furthermore, the structure of peanut lectin demonstrates that differences in subunit arrangement in legume lectins could be due to factors intrinsic to the protein molecule and, contrary to earlier suggestions, are not necessarily caused by interactions involving covalently linked sugar. The structure provides a useful framework for exploring the structural basis and the functional implications of the variability in the subunit arrangement in legume lectins despite all of them having nearly the same subunit structure, and also for investigating the general problem of "open" quaternary assembly in oligomeric proteins.

A designed (3-hairpin peptide in crystals

Beta-hairpin structures have been crystallographically characterized only in very short acyclic peptides, in contrast to helices. The structure of the designed beta-hairpin, t-butoxycarbonyl-Leu-Val-Val-D-Pro-Gly-Leu-Val-Val-OMe in crystals is described. The two independent molecules of the octapeptide fold into almost ideal beta-hairpin conformations with the central D-Pro-Gly segment adopting a Type II' beta-turn conformation. The definitive characterization of a beta-hairpin has implications for de novo peptide and protein design, particularly for the development of three- and four-stranded beta-sheets.

Truthful and Quality Conscious Query Incentive Networks

Query incentive networks capture the role of incentives in extracting information from decentralized information networks such as a social network. Several game theoretic tilt:Kids of query incentive networks have been proposed in the literature to study and characterize the dependence, of the monetary reward required to extract the answer for a query, on various factors such as the structure of the network, the level of difficulty of the query, and the required success probability.None of the existing models, however, captures the practical andimportant factor of quality of answers. In this paper, we develop a complete mechanism design based framework to incorporate the quality of answers, in the monetization of query incentive networks. First, we extend the model of Kleinberg and Raghavan [2] to allow the nodes to modulate the incentive on the basis of the quality of the answer they receive. For this qualify conscious model. we show are existence of a unique Nash equilibrium and study the impact of quality of answers on the growth rate of the initial reward, with respect to the branching factor of the network. Next, we present two mechanisms; the direct comparison mechanism and the peer prediction mechanism, for truthful elicitation of quality from the agents. These mechanisms are based on scoring rules and cover different; scenarios which may arise in query incentive networks. We show that the proposed quality elicitation mechanisms are incentive compatible and ex-ante budget balanced. We also derive conditions under which ex-post budget balance can beachieved by these mechanisms.