A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the no-repeater and mirrored constraints. Computational experiments show that the algorithm generates solutions of good quality.Comment: 12 pages, 1 figur

Applying Lean Maintenance to Optimize Manufacturing Processes in the Supply Chain: A Peruvian Print Company Case

High competitiveness forces companies to reduce their costs and optimize their processes throughout their supply chain. One of these supply chain processes is manufacturing, where the objective may be that the machines work at their maximum efficiency and capacity. This research proposes to increase the effectiveness of the printing process by improving the maintenance applying the Lean concepts. The research will serve as a guide for other companies in the printing industry that seek to increase their production based on the effectiveness of their equipment focused on maintenance processes, which is an important component in their supply chain manufacturing

Adenylyl Cyclase Isoform Specific Effects in Lipid Raft and Non-Lipid Raft Membrane Domains Regulate cAMP Compartmentation in Human Airway Smooth Muscle Cells

The formation of distinct macromolecular signaling complexes allows different G-protein coupled receptors to produce diverse functional responses, even while sharing a common second messenger such as cAMP. In human airway smooth muscle (HASM) cells, segregation of specific receptors into different membrane microdomains is thought to critically aid in generating compartmentalized cAMP responses. Whereas, E type prostaglandin receptors (EPRs) have been shown to be expressed in non-lipid raft domains of the plasma membrane, β-Adrenergic receptors (βARs) are predominantly expressed in caveolar lipid rafts. In the present study, we tested the hypothesis that adenylyl cyclase type 2 (AC2) preferentially couples to EPRs in a non-lipid raft domain, while adenylyl cyclase type 6 (AC6) selectively couples to βARs in lipid rafts. To do this, we examined the effect of overexpressing AC2 and AC6 on cAMP responses detected using genetically-encoded FRET-based biosensors targeted to lipid raft and non-lipid raft domains of the plasma membrane, as well as the bulk cytosolic compartment in HASM cells. This approach has the advantage of measuring the kinetics of cAMP production in living cells without the use of PDE inhibitors. Overexpression of AC2 enhanced the cAMP response to EPR activation associated with non-lipid raft domains, without significantly affecting responses detected elsewhere. AC2 overexpression also had no effect on cAMP responses to βAR activation detected in any subcellular location. These data confirm the hypothesis that AC2 couples exclusively with EPRs in a non-lipid raft membrane compartment. Overexpression of AC6, on the other hand, actually decreased the response to βAR stimulation associated with lipid rafts, without significantly affecting responses elsewhere. AC6 overexpression also had no effect on the responses to EPR activation detected anywhere in the cell. The ability of AC6 overexpression to inhibit βAR production of cAMP in lipid raft domains was reversed by inhibition of PDE4 activity with rolipram. It was also reversed by overexpression of Ht31 peptide, which disrupts the interaction of protein kinase A with A-kinase anchoring proteins (AKAPs). These results suggests that AC6 overexpression upregulates and/or recruits PKA and PDE4 activity, which then reduces βAR production of cAMP associated specifically with lipid raft domains

Cytoplasmic BK\u3csub\u3eCa\u3c/sub\u3e channel intron-containing mRNAs contribute to the intrinsic excitability of hippocampal neurons

High single-channel conductance K+ channels, which respond jointly to membrane depolarization and micromolar concentrations of intracellular Ca2+ ions, arise from extensive cell-specific alternative splicing of pore-forming α-subunit mRNAs. Here, we report the discovery of an endogenous BKCa channel α-subunit intron-containing mRNA in the cytoplasm of hippocampal neurons. This partially processed mRNA, which comprises ≈10% of the total BKCa channel α-subunit mRNAs, is distributed in a gradient throughout the somatodendritic space. We selectively reduced endogenous cytoplasmic levels of this intron-containing transcript by RNA interference without altering levels of the mature splice forms of the BKCa channel mRNAs. In doing so, we could demonstrate that changes in a unique BKCa channel α-subunit introncontaining splice variant mRNA can greatly impact the distribution of the BKCa channel protein to dendritic spines and intrinsic firing properties of hippocampal neurons. These data suggest a new regulatory mechanism for modulating the membrane properties and ion channel gradients of hippocampal neurons

Feedback Inhibition in the PhoQ/PhoP Signaling System by a Membrane Peptide

The PhoQ/PhoP signaling system responds to low magnesium and the presence of certain cationic antimicrobial peptides. It regulates genes important for growth under these conditions, as well as additional genes important for virulence in many gram-negative pathogens. PhoQ is a sensor kinase that phosphorylates and activates the transcription factor PhoP. Since feedback inhibition is a common theme in stress-response circuits, we hypothesized that some members of the PhoP regulon may play such a role in the PhoQ/PhoP pathway. We therefore screened for PhoP-regulated genes that mediate feedback in this system. We found that deletion of mgrB (yobG), which encodes a 47 amino acid peptide, results in a potent increase in PhoP-regulated transcription. In addition, over-expression of mgrB decreased transcription at both high and low concentrations of magnesium. Localization and bacterial two-hybrid studies suggest that MgrB resides in the inner-membrane and interacts directly with PhoQ. We further show that MgrB homologs from Salmonella typhimurium and Yersinia pestis also repress PhoP-regulated transcription in these organisms. In cell regulatory circuits, feedback has been associated with modulating the induction kinetics and/or the cell-to-cell variability in response to stimulus. Interestingly, we found that elimination of MgrB-mediated feedback did not have a significant effect on the kinetics of reporter protein production and did not decrease the variability in expression among cells. Our results indicate MgrB is a broadly conserved membrane peptide that is a critical mediator of negative feedback in the PhoQ/PhoP circuit. This new regulator may function as a point of control that integrates additional input signals to modulate the activity of this important signaling system

Cytosolic phospholipase A2α–deficient mice are resistant to experimental autoimmune encephalomyelitis

Experimental autoimmune encephalomyelitis (EAE), a Th1-mediated inflammatory disease of the central nervous system (CNS), is a model of human multiple sclerosis. Cytosolic phospholipase A2α (cPLA2α), which initiates production of prostaglandins, leukotrienes, and platelet-activating factor, is present in EAE lesions. Using myelin oligodendrocyte glycoprotein (MOG) immunization, as well as an adoptive transfer model, we showed that cPLA2α−/− mice are resistant to EAE. Histologic examination of the CNS from MOG-immunized mice revealed extensive inflammatory lesions in the cPLA2α+/− mice, whereas the lesions in cPLA2α−/− mice were reduced greatly or completely absent. MOG-specific T cells generated from WT mice induced less severe EAE in cPLA2α−/− mice compared with cPLA2α+/− mice, which indicates that cPLA2α plays a role in the effector phase of EAE. Additionally, MOG-specific T cells from cPLA2α−/− mice, transferred into WT mice, induced EAE with delayed onset and lower severity compared with EAE that was induced by control cells; this indicates that cPLA2α also plays a role in the induction phase of EAE. MOG-specific T cells from cPLA2α−/− mice were deficient in production of Th1-type cytokines. Consistent with this deficiency, in vivo administration of IL-12 rendered cPLA2α−/− mice susceptible to EAE. Our data indicate that cPLA2α plays an important role in EAE development and facilitates differentiation of T cells toward the Th1 phenotype

Contact metamorphism associated to the Penamacor - Monsanto granitic intrusion (Central Portugal): geochemical, isotopic and mineralogical features

Contact metamorphism related to Variscan and late-Variscan granitic plutons in the Iberian Peninsula is superimposed on medium-grade regional metamorphism, making it often difficult to evaluate per se the thermal effects due to those intrusions and explaining the paucity of scientific literature on the subject. An exhaustive set of geochemical, isotopic and mineralogical data on the contact-zone metasediments hosting the Penamacor-Monsanto granite (Central Iberian Zone, Portugal) provides a significant contribution to the characterization of low- to intermediate-grade contact metamorphism in geological contexts formerly affected by regional metamorphism. The metasediments hosting the Penamacor-Monsanto pluton belong to the extensive detrital sequence of the ante-Ordovician Schist-Greywacke Complex. Bulk geochemistry, oxygen isotope data and crystal-chemistry of key minerals from those contact-zone and neighbouring metasediments have made it possible to infer metamorphic conditions on the contact zone of this granitic intrusion, and to distinguish them from late boron-metasomatism at the exocontact. Mineral paragenesis (muscovite + biotite + chlorite quartz plagioclase cordierite, in spotted-schists; biotite + chlorite quartz plagioclase ( cordierite), in hornfelses) and the composition of these coexisting mineral phases indicate that most of the contact rocks reached the biotite zone (or even the cordierite zone, in some cases), equivalent to upper greenschist – lower amphibolite metamorphic grade. The relatively narrow range of O-isotope temperatures estimated for the crystallization of the marginal granites (550-625ºC) explains the absence of significant effects of thermal flow anisotropy on the contact-zone rocks. Besides, textural, paragenetic, mineralogical, isotopic and geochemical nuances observed in hornfelses and spotted-schists seem mainly related to the local host-rock heterogeneities, rather than to thermal effects. The relatively low temperatures estimated for granitoid emplacement and their restricted isotopic and mineralogical impacts on the metasedimentary host-rocks account for the narrow metamorphic aureole associated with the Penamacor-Monsanto pluton, and suggest this massif may correspond to the outcropping tip of a larger granitic intrusion at depth.Las intrusions graníticas Varíscicas y tardivaríscicas de la Península Ibérica dieron lugar a un metamorfsmo de contacto que afecta a un encajante previamente sometido a un metamorfsmo regional de grado medio, lo que difculta separar los efectos térmicos de aquellos regionales, y explica la escasez de estudios sobre el mismo. El estudio detallado de la zona de contacto entre el Granito de Penamacor-Monsanto (Zona Centro-Ibérica; Portugal) y su encajante metasedimentario mediante técnicas geoquímicas, mineralógicas e isotópicas supone una notable contribución al conocimiento y caracterización del metamorfsmo de contacto de grados bajos a intermedios en contextos geológicos previamente afectados por metamorfsmo regional. El encajante metasedimentario del Plutón de Penamacor-Monsanto es parte de la amplia secuencia detrítica ante-Ordovícia conocida como Complejo Esquisto-Grawackico. Datos geoquímicos de roca total y cristaloquímicos de los minerales más característicos, y relaciones isotópicas de oxígeno en la zona de contacto y metasedimentos aledaños permiten inferir las condiciones metamórfcas en la zona de contacto de dicha intrusión, y diferenciarla de aquella afectada por metasomatismo tardío por B. La paragénesis mineral (muscovita + biotita + clorita ± cuarzo ± plagioclasa ± cordierita en los esquistos moteados; biotita + clorita ± cuarzo ± plagiclasa (± cordierita) en corneanas) y la composición de las fases minerales coexistentes indican que la mayoría de rocas del contacto alcanzaron la zona de la biotita (e incluso, en algunos casos, aquella de la cordierita), equivalente a la parte alta del grado metamórfco de los esquistos verdes, o a la parte baja de las anfbolitas. El rango relativamente pequeño de temperaturas de cristalización de los granitos marginales (550-625°C), calculado mediante isótopos de oxígeno, explica la carencia de anisotropías térmicas signifcativas en las rocas del contacto. Las sutiles diferencias texturales, paragenéticas, mineralógicas, isotópicas y geoquímicas en esquistos moteados y corneanas parecen relacionadas con heterogeneidades locales de los encajantes, y no con efectos térmicos diferenciados. Las temperaturas relativamente bajas estimadas durante la intrusión del granito de Penamacor-Monsanto, y el limitado efecto mineralógico e isotópico sobre el encajante metasedimentario, dan lugar a una aureola de contacto estrecha, y sugieren que este macizo puede corresponder al techo de una intrusión mayor en profundidad.Funding was provided by FCT—Fundação para a Ciên cia e Tecnologia, through project METMOB (PTDC/CTE-GIX/116204/2009

Robustness in Glyoxylate Bypass Regulation

The glyoxylate bypass allows Escherichia coli to grow on carbon sources with only two carbons by bypassing the loss of carbons as CO2 in the tricarboxylic acid cycle. The flux toward this bypass is regulated by the phosphorylation of the enzyme isocitrate dehydrogenase (IDH) by a bifunctional kinase–phosphatase called IDHKP. In this system, IDH activity has been found to be remarkably robust with respect to wide variations in the total IDH protein concentration. Here, we examine possible mechanisms to explain this robustness. Explanations in which IDHKP works simultaneously as a first-order kinase and as a zero-order phosphatase with a single IDH binding site are found to be inconsistent with robustness. Instead, we suggest a robust mechanism where both substrates bind the bifunctional enzyme to form a ternary complex

Autism as a disorder of neural information processing: directions for research and targets for therapy

The broad variation in phenotypes and severities within autism spectrum disorders suggests the involvement of multiple predisposing factors, interacting in complex ways with normal developmental courses and gradients. Identification of these factors, and the common developmental path into which theyfeed, is hampered bythe large degrees of convergence from causal factors to altered brain development, and divergence from abnormal brain development into altered cognition and behaviour. Genetic, neurochemical, neuroimaging and behavioural findings on autism, as well as studies of normal development and of genetic syndromes that share symptoms with autism, offer hypotheses as to the nature of causal factors and their possible effects on the structure and dynamics of neural systems. Such alterations in neural properties may in turn perturb activity-dependent development, giving rise to a complex behavioural syndrome many steps removed from the root causes. Animal models based on genetic, neurochemical, neurophysiological, and behavioural manipulations offer the possibility of exploring these developmental processes in detail, as do human studies addressing endophenotypes beyond the diagnosis itself

G protein-coupled receptor kinase 5 mediates Tazarotene-induced gene 1-induced growth suppression of human colon cancer cells

<p>Abstract</p> <p>Background</p> <p>Tazarotene-induced gene 1 (TIG1) is a retinoid-inducible type II tumour suppressor gene. The B isoform of TIG1 (TIG1B) inhibits growth and invasion of cancer cells. Expression of TIG1B is frequently downregulated in various cancer tissues; however, the expression and activities of the TIG1A isoform are yet to be reported. Therefore, this study investigated the effects of the TIG1A and TIG1B isoforms on cell growth and gene expression profiles using colon cancer cells.</p> <p>Methods</p> <p>TIG1A and TIG1B stable clones derived from HCT116 and SW620 colon cancer cells were established using the GeneSwitch system; TIG1 isoform expression was induced by mifepristone treatment. Cell growth was assessed using the WST-1 cell proliferation and colony formation assays. RNA interference was used to examine the TIG1 mediating changes in cell growth. Gene expression profiles were determined using microarray and validated using real-time polymerase chain reaction, and Western blot analyses.</p> <p>Results</p> <p>Both TIG1 isoforms were expressed at high levels in normal prostate and colon tissues and were downregulated in colon cancer cell lines. Both TIG1 isoforms significantly inhibited the growth of transiently transfected HCT116 cells and stably expressing TIG1A and TIG1B HCT116 and SW620 cells. Expression of 129 and 55 genes was altered upon induction of TIG1A and TIG1B expression, respectively, in stably expressing HCT116 cells. Of the genes analysed, 23 and 6 genes were upregulated and downregulated, respectively, in both TIG1A and TIG1B expressing cells. Upregulation of the G-protein-coupled receptor kinase 5 (GRK5) was confirmed using real-time polymerase chain reaction and Western blot analyses in both TIG1 stable cell lines. Silencing of TIG1A or GRK5 expression significantly decreased TIG1A-mediated cell growth suppression.</p> <p>Conclusions</p> <p>Expression of both TIG1 isoforms was observed in normal prostate and colon tissues and was downregulated in colon cancer cell lines. Both TIG1 isoforms suppressed cell growth and stimulated GRK5 expression in HCT116 and SW620 cells. Knockdown of GRK5 expression alleviated TIG1A-induced growth suppression of HCT116 cells, suggesting that GRK5 mediates cell growth suppression by TIG1A. Thus, TIG1 may participate in the downregulation of G-protein coupled signaling by upregulating GRK5 expression.</p