Algorithms for network piecewise-linear programs: A comparative study

Piecewise-Linear Programming (PLP) is an important area of Mathematical Programming and concerns the minimisation of a convex separable piecewise-linear objective function, subject to linear constraints. In this paper a subarea of PLP called Network Piecewise-Linear Programming (NPLP) is explored. The paper presents four specialised algorithms for NPLP: (Strongly Feasible) Primal Simplex, Dual Method, Out-of-Kilter and (Strongly Polynomial) Cost-Scaling and their relative efficiency is studied. A statistically designed experiment is used to perform a computational comparison of the algorithms. The response variable observed in the experiment is the CPU time to solve randomly generated network piecewise-linear problems classified according to problem class (Transportation, Transshipment and Circulation), problem size, extent of capacitation, and number of breakpoints per arc. Results and conclusions on performance of the algorithms are reported.

Resistência ao microcisalhamento de diferentes sistemas adesivos no esmalte dental humano

Pós-graduação em Odontologia Restauradora - ICT

The antioxidative effect of de novo generated vitamin B-6 in Plasmodium falciparum validated by protein interference

The malaria parasite Plasmodium falciparum is able to synthesize de novo PLP (pyridoxal 5'-phosphate), the active form of vitamin B-6. In the present study, we have shown that the de novo synthesized PLP is used by the parasite to detoxify O-1(2) (singlet molecular oxygen), a highly destructive reactive oxygen species arising from haemoglobin digestion. The formation of O-1(2) and the response of the parasite were monitored by live-cell fluorescence microscopy, by transcription analysis and by determination of PLP levels in the parasite. Pull-down experiments of transgenic parasites overexpressing the vitamin B-6-biosynthetic enzymes PfPdx1 and PfPdx2 clearly demonstrated an interaction of the two proteins in vivo which results in an elevated PLP level from 12.5 mu M in wild-type parasites to 36.6 mu M in the PfPdx1/PfPdx2-overexpressing cells and thus to a higher tolerance towards O-1(2). In contrast, by applying the dominant-negative effect on the cellular level using inactive mutants of PfPdx1 and PfPdx2, P. falciparum becomes susceptible to O-1(2). Our results demonstrate clearly the crucial role of vitamin B-6 biosynthesis in the detoxification of O-1(2) in P falciparum. Besides the known role of PLP as a cofactor of many essential enzymes, this second important task of the vitamin B-6 de novo synthesis as antioxidant emphasizes the high potential of this pathway as a target of new anti-malarial drugs.

Zellulärer Transport von Myelinproteinen

Während der Myelinbildung im zentralen Nervensystem (ZNS) umwinden Oligodendrozyten mit Ausläufern ihrer Plasmamembran mehrfach das Axon. Myelin ermöglicht die saltatorische Erregungsweiterleitung entlang der Axone und ist zudem für die Aufrechterhaltung der axonalen Integrität erforderlich (Edgar and Garbern, 2004). Ein Oligodendrozyt myelinisiert bis zu 40 Axonsegmente gleichzeitig, wodurch er in seiner aktivsten Myelinisierungsphase 5 bis 50 x 103 µm2 Membranfläche pro Tag produziert (Pfeiffer et al., 1993). Die vollständig ausgebildete Myelinscheide besteht aus Subdomänen mit charakteristischen Protein- und Lipidzusammensetzungen. Die Entwicklung und der Erhalt der komplexen Myelinmembran erfordert die kontinuierliche Kommunikation zwischen Neuronen und Glia-Zellen, die Koordination der Protein- und Lipidsynthese sowie angepasste intrazelluläre Sortier- und Transportwege der Myelinkomponenten. Über die molekularen Mechanismen, die zur Ausbildung des Myelins und seiner Domänen führen, ist bisher nicht sehr viel bekannt. Im Rahmen dieser Arbeit wurden Endo- und Exozytosemechanismen von Myelinproteinen analysiert. Dabei wurden drei Proteine untersucht, die in unterschiedlichen Subdomänen der Myelinmembran des ZNS lokalisiert sind. Das Hauptmyelinprotein Proteolipid Protein (PLP), das Myelin-assoziierte Glykoprotein (MAG) und das Myelin Oligodendrozyten Glykoprotein (MOG). Die Exozytose des Hauptmyelinproteins PLP erfolgt möglicherweise durch sekretorische Lysosomen (Trajkovic et al., 2006) und ist Ca2+-abhängig. Interessanterweise konnte gezeigt werden, dass PLP, MAG und MOG unterschiedlichen endosomalen Transportwegen und Sortierprozessen unterliegen. PLP wird über einen Clathrin-unabhängigen, MAG und MOG hingegen über einen Clathrin-abhängigen Mechanismus endozytiert. Zudem gelangen die Proteine zu unterschiedlichen endosomalen Zielkompartimenten und recyceln zu verschiedenen oligodendroglialen Membrandomänen. Diese Ergebnisse legen nahe, dass die endosomale Sortierung und das Recycling der Myelinproteine, die für die Bildung der Subdomänen erforderliche Umgestaltung der oligodendroglialen Plasmamembran unterstützen.

Oxidierte Kohlenwasserstoffe in der oberen Troposphäre: Kinetische Untersuchungen zum Abbau und Einfluss auf HO x und Ozon-Chemie

Der erste Teil dieser Arbeit befasst sich mit der Kinetik der Reaktion des OH-Radikals mit Glykolaldehyd (HOCH2CHO). Die Geschwindigkeitskonstante k1 wurde für diese Reaktion temperaturabhängig bestimmt. Durch gepulste Photolyse wurden OH-Radikale erzeugt. Anschließend wurde die laserinduzierte Fluoreszenz der OH-Radikale bei 309 nm detektiert. Die ermittelte Geschwindigkeitskonstante k1 für die Reaktion von OH mit HOCH2CHO von (8,0 ± 0,8) x 10-12 cm3 Teilchen-1 s-1 erweist sich für den Temperaturbereich von 240 K < T < 362 K als temperaturunabhängig. Zwischen 60 und 250 Torr kann zudem keine Druckabhängigkeit für k1 beobachtet werden. Die unerwartet niedrigere Geschwindigkeitskonstante für die betrachtete Reaktion im Vergleich zur Reaktion von OH mit CH3CHO konnte anhand von Überlegungen zur Korrelation zwischen der C-H-Bindungsstärke und dem H-Abstraktionskanal erklärt werden. Im zweiten Teil dieser Arbeit wurde die Photochemie von Aceton (CH3C(O)CH3), Methylethylketon (C2H5C(O)CH3, MEK) und Acetylbromid (CH3C(O)Br) betrachtet. Für die Photolyse von Aceton (bei 248 nm und 266 nm), MEK (bei 248 nm) und Acetylbromid (bei 248 nm) wurden bei 298 ± 3 K druckabhängig zwischen 5 und 1600 Torr N2 Quantenausbeuten für die Methylbildung (Phi(CH3)) bestimmt. Nach gepulster Photolyse der betrachteten Moleküle wurden die transienten Absorptionssignale der Methylradikale bei 216,4 nm verfolgt. Die Quantenausbeuten wurden relativ zur Photolyse von Methyliodid (CH3I) unter gleichen Reaktionsbedingungen ermittelt. Die erhaltenen Quantenausbeuten für CH3-Radikale nehmen für die beiden Systeme Aceton / 248 nm (Phi(CH3, Aceton) = 1,42 – 0,99) und MEK / 248 nm (Phi(CH3, MEK) = 0,45 – 0,19) druckabhängig zu hohen Drücken ab. Die Druckabhängigkeit von Phi(CH3) wird auf die Konkurrenz zwischen Stoßrelaxation und Dissoziation der schwingungsangeregten Acetylradikale (CH3CO#) zurückgeführt. Für das System Aceton / 266 nm wird keine Druckabhängigkeit von Phi(CH3) = 0,93 ± 0,1 beobachtet. Dies wird damit erklärt, dass CH3CO# nicht genügend Energie besitzt, um die Barriere zur Dissoziation zu überschreiten. Bei der Photolyse von Acetylbromid bei 248 nm wird druckunabhängig Phi(CH3) = 0,92 ± 0,10 bestimmt. In diesem System dissoziieren die schwingungsangeregten Acetylradikale bei allen Drücken vollständig. Bei 266 nm wurde die Gesamtquantenausbeute für die Photodissoziation von Aceton (Phi(diss, 266nm)) bestimmt. Die nach Photolyse erhaltenen Methyl - und Acetylradikale wurden nach Titration mit Br2 durch die Resonanzfluoreszenz der Bromatome detektiert. Phi(diss, 266nm) wurde mit 0,92 ± 0,07 bestimmt.

Funktionelle Rolle von SNARE-Proteinen bei der Myelinisierung

Die Hauptfunktion der Oligodendrozyten im zentralen Nervensystem ist die Myelinisierung. Dabei umwickelt die Zelle mit Ausläufern ihrer Plasmamembran mehrmals die Axone. In den Phasen der aktiven Myelinisierung produziert ein Oligodendrozyt eine Fläche von 5000-50000 µm2 Myelin pro Tag, wobei große Mengen der Myelinkomponenten über vesikulären Transport zur Zelloberfläche transportiert werden müssen. Die Fusion der Vesikel mit ihrer Zielmembran wird duch SNARE-Proteine (soluble N-ethylmaleimide-sensitive-factor attachment protein receptor proteins) kontrolliert, die durch spezifische Interaktionen zwischen R- (Vesikel) und Q- (Zielmembran) SNAREs auch zur Spezifität der Fusion beitragen. Um die SNAREs den oligodendroglialen Transportrouten zuzuordnen, wurde deren Expression, Regulation und subzelluläre Lokalisation in primären Oligodendrozyten, in Oli-neu Zellen und im Myelin untersucht. Die Plasmamembran-Q-SNAREs Syntaxin 3, Syntaxin 4 und SNAP23, sowie das endosomale R-SNAREs VAMP3 zeigten eine zunehmende Expression im Verlauf der Oligodendrozytenreifung, die Expression von SNAP29 hingegen verminderte sich. Zudem akkumulierten die SNARE-Proteine Syntaxin 2, Syntaxin 3, Syntaxin 4 und VAMP7 im adulten Myelin, was für ihre Beteiligung an der Myelinisierung spricht. Co-Immunpräzipitationen ergaben u.a. Interaktionen zwischen den SNARE-Proteinen VAMP3 (R), Syntaxin 4 (Qa) und SNAP23 (Qbc). Anhand der beschriebenen Analyse konnten die SNARE-Proteine den oligodendroglialen Transportwegen zugeordnet werden. Immunzytochemische Analysen zeigten, dass das Hauptmyelinprotein PLP mit dem R-SNARE des Recycling Endosoms VAMP3, und mit dem spät endosomal, lysosomalen SNARE VAMP7 kolokalisiert. Um deren Rolle im PLP-Transport zu untersuchen, wurden verschiedene VAMP3- bzw. VAMP7-Silencing-Experimente durchgeführt. In beiden Fällen führte dies zu einer reduzierten Menge an PLP an der Zelloberfläche. Die Ergebnisse lassen somit auf zwei unabhängige Transportwege für PLP zur Plasmamembran von Oligodendrozyten schließen. Der VAMP7-abhängige PLP-Transport wurde zusätzlich in vivo in AP3-defizienten Mäusen, welche VAMP7 fehlsortieren, überprüft. Die Gehirne der mutanten Mäuse enthielten weniger Myelin, das isolierte Myelin enthielt weniger PLP und CNP. VAMP7 scheint also bei der Myelinisierung die Fusion von PLP- und CNP-enthaltenden Vesikeln mit der Myelinmembran zu vermitteln.

Endocytic trafficking and oligodendroglial exosome secretion in axon-glia communication and myelination

Oligodendrocytes form specialized plasma membrane extensions which spirally enwrap axons, thereby building up the myelin sheath. During myelination, oligodendrocytes produce large amounts of membrane components. Oligodendrocytes can be seen as a complex polarized cell type with two distinct membrane domains, the plasma membrane surrounding the cell body and the myelin membrane. SNARE proteins mediate the fusion of vesicular cargoes with their target membrane. We propose a model in which the major myelin protein PLP is transported by two different pathways. VAMP3 mediates the non-polarized transport of newly synthesized PLP via recycling endosomes to the plasma membrane, while transport of PLP from late endosomes/lysosomes to myelin is controlled by VAMP7. In the second part of the thesis, the role of exosome secretion in glia to axon signaling was studied. Further studies are required to clarify whether VAMP7 also controls exosome secretion. The thesis further focused on putative metabolic effects in the target neurons. Oligodendroglial exosomes showed no obvious influences on neuronal metabolic activity. Analysis of the phosphorylation levels of the neurofilament heavy subunit revealed a decrease in presence of oligodendrocytes, indicating effects of oligodendroglial exosomes on the neuronal cytoskeleton. Finally, candidates for kinases which are possibly activated upon influence of oligodendroglial exosomes and could influence neuronal survival were identified.

PSGL-1 is dispensible for the development of active experimental autoimmune encephalomyelitis in SJL/J mice

The adhesion molecule P-selectin glycoprotein ligand (PSGL)-1 has been suggested to be involved in the immunopathogenesis of multiple sclerosis (MS). However, in C57BL/6 mice PSGL-1 was found to be dispensible for the development of MOG(aa35-55)-induced experimental autoimmune encephalomyelitis (EAE), an animal model for MS. To study, if involvement of PSGL-1 to EAE pathogenesis can be observed in another common mouse model, we backcrossed PSGL-1(-/-) mice for at least 12 generations into the SJL/J background and compared PLP(aa139-151) induced EAE in PSGL-1(-/-) SJL/J mice versus wild-type SJL/J mice. Here, we demonstrate that PSGL-1(-/-) SJL/J mice exhibited EAE pathogenesis indistinguishable from wild-type SJL/J mice. Our present study underscores and emphasizes previous observations that PSGL-1 is dispensible for EAE pathogenesis.

L-Selectin-deficient SJL and C57BL/6 mice are not resistant to experimental autoimmune encephalomyelitis

L-selectin has been suggested to play a role in the pathogenesis of experimental autoimmune encephalomyelitis (EAE), an animal model of multiple sclerosis. Here we demonstrate that L-selectin(-/-) SJL mice are susceptible to proteolipid protein (PLP)-induced EAE because the compromised antigen-specific T cell proliferation in peripheral lymph nodes is fully compensated by the T cell response raised in their spleen. Transfer of PLP-specific T cells into syngeneic recipients induced EAE independent of the presence or absence of L-selectin on PLP-specific T cells or in the recipient. Leukocyte infiltration into the central nervous system parenchyma was detectable independent of the mode of disease induction and the presence or absence of L-selectin. In addition, we found L-selectin(-/-) C57BL/6 mice to be susceptible to myelin oligodendrocyte glycoprotein-induced EAE. Taken together, we demonstrate that in SJL and C57BL/6 mice L-selectin is not required for EAE pathogenesis. The apparent discrepancy of our present observation to previous findings, demonstrating a role of L-selectin in EAE pathogenesis in C57BL/6 mice or myelin-basic protein (MBP)-specific TCR-transgenic B10.PL mice, may be attributed to background genes rather than L-selectin and to a unique role of L-selectin in EAE pathogenesis in MBP-TCR-transgenic mice.

Regulation of pyridoxal $5\prime$-phosphate biosynthesis in {\it Escherichia coli\/} K-12

Vitamin B$\sb6$ (or pyridoxal 5$\sp\prime$-phosphate, PLP) is an essential, ubiquitous coenzyme that affects many aspects of amino acid and cellular metabolism in all organisms. The goal of this thesis is to examine the regulation of PLP biosynthesis in Escherichia coli K-12. First, PdxH oxidase is a PLP biosynthetic enzyme, which uses molecular oxygen as an electron acceptor under aerobic assay conditions. To test if facultative anaerobic E. coli uses another enzyme to replace the function of PdxH oxidase anaerobically, suppressors of a pdxH null mutant were isolated anaerobically after 2-aminopurine or spontaneous mutagenesis. Only one specific bypass mutation in another PLP biosynthetic gene pdxJ was found, suggesting that PdxH oxidase is able to function anaerobically and PdxT utilizes D-1-deoxyxyulose as a substrate. Second, regulation of the serC (pdxF)-aroA operon, which is involved the biosynthesis of L-serine, PLP and aromatic compounds was examined. A serC (pdxF) single gene transcript and a serC (pdXf)-aroA cotranscript initiated at P$\sb{serC\ (pdxF)}$ upstream of serC (pdxF) were detected. The expression of the operon is activated by leucine responsive regulatory protein (LRP) and repressed by cAMP receptor protein-cAMP complex (CRP$\cdot$cAMP) at the transcriptional level. LRP activates the operon by directly binding to the upstream consensus box. Binding of CRP$\cdot$cAMP to the upstream CRP box diminishes the activation effect of LRP. However, deletion of the CRP box did not affect the repression of CRP$\cdot$cAMP, suggesting that CRP$\cdot$cAMP may repress the operon indirectly by stimulating the activity or level of an unidentified repressor. The overall effect of this regulation is to maximize the expression of the operon when the cells are growing in minimal-glucose medium. In addition, the binding and the transcription of P$\sb{serC\ (pdxF)}$ by RNA polymerase require a supercoiled circular DNA, indicating that DNA supercoiling affects the transcription of the operon. Third, regulation of another PLP biosynthetic gene gapB was also examined. gapB is activated by CRP$\cdot$cAMP and repressed by catabolic repressor activator protein (CRA). However, the activation of CRP$\cdot$cAMP is epistatic to the repression of CRA. Due to the CRA repression, gapB was expressed at a low level in all the media tested, suggesting that it may be the rate-limiting step of PLP biosynthesis. In summary, unlike genes in many biosynthetic pathways, PLP biosynthetic genes are regulated by global regulators that are important for carbon and amino acid metabolism, instead of the end product(s) of the pathway. ^

Murine coronavirus ubiquitin-like domain is important for papain-like protease stability and viral pathogenesis

Ubiquitin-like domains (Ubls) now are recognized as common elements adjacent to viral and cellular proteases; however, their function is unclear. Structural studies of the papain-like protease (PLP) domains of coronaviruses (CoVs) revealed an adjacent Ubl domain in severe acute respiratory syndrome CoV, Middle East respiratory syndrome CoV, and the murine CoV, mouse hepatitis virus (MHV). Here, we tested the effect of altering the Ubl adjacent to PLP2 of MHV on enzyme activity, viral replication, and pathogenesis. Using deletion and substitution approaches, we identified sites within the Ubl domain, residues 785 to 787 of nonstructural protein 3, which negatively affect protease activity, and valine residues 785 and 787, which negatively affect deubiquitinating activity. Using reverse genetics, we engineered Ubl mutant viruses and found that AM2 (V787S) and AM3 (V785S) viruses replicate efficiently at 37°C but generate smaller plaques than wild-type (WT) virus, and AM2 is defective for replication at higher temperatures. To evaluate the effect of the mutation on protease activity, we purified WT and Ubl mutant PLP2 and found that the proteases exhibit similar specific activities at 25°C. However, the thermal stability of the Ubl mutant PLP2 was significantly reduced at 30°C, thereby reducing the total enzymatic activity. To determine if the destabilizing mutation affects viral pathogenesis, we infected C57BL/6 mice with WT or AM2 virus and found that the mutant virus is highly attenuated, yet it replicates sufficiently to elicit protective immunity. These studies revealed that modulating the Ubl domain adjacent to the PLP reduces protease stability and viral pathogenesis, revealing a novel approach to coronavirus attenuation. IMPORTANCE Introducing mutations into a protein or virus can have either direct or indirect effects on function. We asked if changes in the Ubl domain, a conserved domain adjacent to the coronavirus papain-like protease, altered the viral protease activity or affected viral replication or pathogenesis. Our studies using purified wild-type and Ubl mutant proteases revealed that mutations in the viral Ubl domain destabilize and inactivate the adjacent viral protease. Furthermore, we show that a CoV encoding the mutant Ubl domain is unable to replicate at high temperature or cause lethal disease in mice. Our results identify the coronavirus Ubl domain as a novel modulator of viral protease stability and reveal manipulating the Ubl domain as a new approach for attenuating coronavirus replication and pathogenesis.

Polarization properties of polymer-based photonic crystal fibers

Selectively filled photonic crystal fibers with polydimethylsiloxane (PDMS), a silicon-type material, have been studied. Is has been demonstrated that polarization properties of these hybrid devices and the properties of the guided light in relation with the temperature changes, finding that the state of polarization (SOP) change with the increasing temperature but remains constant for a wide spectrum of wavelengths for a determinate temperature.

A T cell receptor antagonist peptide induces T cells that mediate bystander suppression and prevent autoimmune encephalomyelitis induced with multiple myelin antigens

Experimental autoimmune encephalomyelitis (EAE) induced with myelin proteolipid protein (PLP) residues 139–151 (HSLGKWLGHPDKF) can be prevented by treatment with a T cell receptor (TCR) antagonist peptide (L144/R147) generated by substituting at the two principal TCR contact residues in the encephalitogenic peptide. The TCR antagonist peptide blocks activation of encephalitogenic Th1 helper cells in vitro, but the mechanisms by which the antagonist peptide blocks EAE in vivo are not clear. Immunization with L144/R147 did not inhibit generation of PLP-(139–151)-specific T cells in vivo. Furthermore, preimmunization with L144/R147 protected mice from EAE induced with the encephalitogenic peptides PLP-(178–191) and myelin oligodendrocyte protein (MOG) residues 92–106 and with mouse myelin basic protein (MBP). These data suggest that the L144/R147 peptide does not act as an antagonist in vivo but mediates bystander suppression, probably by the generation of regulatory T cells. To confirm this we generated T cell lines and clones from animals immunized with PLP-(139–151) plus L144/R147. T cells specific for L144/R147 peptide were crossreactive with the native PLP-(139–151) peptide, produced Th2/Th0 cytokines, and suppressed EAE upon adoptive transfer. These studies demonstrate that TCR antagonist peptides may have multiple biological effects in vivo. One of the principal mechanisms by which these peptides inhibit autoimmunity is by the induction of regulatory T cells, leading to bystander suppression of EAE. These results have important implications for the treatment of autoimmune diseases where there are autopathogenic responses to multiple antigens in the target organ.

Insulin-like growth factor I treatment reduces demyelination and up-regulates gene expression of myelin-related proteins in experimental autoimmune encephalomyelitis.

To compare effects of insulin-like growth factor I (IGF-I) and placebo treatment on lesions that resemble those seen during active demyelination in multiple sclerosis, we induced experimental autoimmune encephalomyelitis in Lewis rats with an emulsion containing guinea pig spinal cord and Freund's adjuvant. On day 12-13, pairs of rats with the same degree of weakness were given either IGF-I or placebo intravenously twice daily for 8 days. After 8 days of placebo or IGF-I (200 micrograms/day or 1 mg/day) treatment, the spinal cord lesions were studied by in situ hybridization and with immunocytochemical and morphological methods. IGF-I produced significant reductions in numbers and areas of demyelinating lesions. These lesions contained axons surrounded by regenerating myelin segments instead of demyelinated axons seen in the placebo-treated rats. Relative mRNA levels for myelin basic protein, proteolipid protein (PLP), and 2',3'-cyclic nucleotide 3'-phosphodiesterase in lesions of IGF-I-treated rats were significantly higher than they were in placebo-treated rats. PLP mRNA-containing oligodendroglia also were more numerous and relative PLP mRNA levels per oligodendrocyte were higher in lesions of IGF-I-treated rats. Finally, a significantly higher proportion of proliferating cells were oligodendroglia-like cells in lesions of IGF-I-treated rats. We think that IGF-I effects on oligodendrocytes, myelin protein synthesis, and myelin regeneration reduced lesion severity and promoted clinical recovery in this experimental autoimmune encephalomyelitis model. These IGF-I actions may also benefit patients with multiple sclerosis.

Dominant-negative action of the jimpy mutation in mice complemented with an autosomal transgene for myelin proteolipid protein.

Mutations in genes encoding membrane proteins have been associated with cell death of unknown cause from invertebrate development to human degenerative diseases. A point mutation in the gene for myelin proteolipid protein (PLP) underlies oligodendrocyte death and dysmyelination in jimpy mice, an accurate model for Pelizaeus-Merzbacher disease. To distinguish the loss of PLP function from other effects of the misfolded protein, we took advantage of the X chromosomal linkage of the gene and have complemented jimpy with a wild-type PLP transgene. In this artificial heterozygous situation, the jimpy mutation emerged as genetically dominant. At the cellular level oligodendrocytes showed little increase in survival although endogenous PLP gene and autosomal transgene were truly coexpressed. In surviving oligodendrocytes, wild-type PLP was functional and immunodetectable in myelin. Moreover, compacted myelin sheaths regained their normal periodicity. This strongly suggests that, despite the presence of functional wild-type PLP, misfolded jimpy PLP is by itself the primary cause of abnormal oligodendrocyte death.