An Analysis of Solution Properties of the Graph Coloring Problem

This paper concerns the analysis of solution properties of the Graph Coloring Problem. For this purpose, we introduce a property based on the notion of representative sets which are sets of vertices that are always colored the same in a set of solutions. Experimental results on well-studied DIMACS graphs show that many of them contain such sets and give interesting information about the diversity of the solutions. We also show how such an analysis may be used to improve a tabu search algorithm

The Critical Role of N- and C-Terminal Contact in Protein Stability and Folding of a Family 10 Xylanase under Extreme Conditions

Stabilization strategies adopted by proteins under extreme conditions are very complex and involve various kinds of interactions. Recent studies have shown that a large proportion of proteins have their N- and C-terminal elements in close contact and suggested they play a role in protein folding and stability. However, the biological significance of this contact remains elusive.In the present study, we investigate the role of N- and C-terminal residue interaction using a family 10 xylanase (BSX) with a TIM-barrel structure that shows stability under high temperature, alkali pH, and protease and SDS treatment. Based on crystal structure, an aromatic cluster was identified that involves Phe4, Trp6 and Tyr343 holding the N- and C-terminus together; this is a unique and important feature of this protein that might be crucial for folding and stability under poly-extreme conditions. folding and activity. Alanine substitution with Phe4, Trp6 and Tyr343 drastically decreased stability under all parameters studied. Importantly, substitution of Phe4 with Trp increased stability in SDS treatment. Mass spectrometry results of limited proteolysis further demonstrated that the Arg344 residue is highly susceptible to trypsin digestion in sensitive mutants such as ΔF4, W6A and Y343A, suggesting again that disruption of the Phe4-Trp6-Tyr343 (F-W-Y) cluster destabilizes the N- and C-terminal interaction. Our results underscore the importance of N- and C-terminal contact through aromatic interactions in protein folding and stability under extreme conditions, and these results may be useful to improve the stability of other proteins under suboptimal conditions

Semaphorin 6A Improves Functional Recovery in Conjunction with Motor Training after Cerebral Ischemia

Background: We have previously identified Semaphorin 6a (Sema6A) as an upregulated gene product in a gene expression screen in cortical ischemia [1]. Semaphorin 6a was regulated during the recovery phase following ischemia in the cortex. Semaphorin 6a is a member of the superfamily of semaphorins involved in axon guidance and other functions. We hypothesized that the upregulation indicates a crucial role of this molecule in post-stroke rewiring of the brain. Here we have tested this hypothesis by overexpressing semaphorin 6a in the cortex by microinjection of a modified AAV2-virus. A circumscribed cortical infarct was induced, and the recovery of rats monitored for up to 4 weeks using a well-established test battery (accelerated rotarod training paradigm, cylinder test, adhesive tape removal). We observed a significant improvement in post-ischemic recovery of animals injected with the semaphorin 6a virus versus animals treated with a control virus. We conclude that semaphorin 6a overexpressed in the cortex enhances recovery after cerebral ischemia

Asteroseismology and Interferometry

Asteroseismology provides us with a unique opportunity to improve our understanding of stellar structure and evolution. Recent developments, including the first systematic studies of solar-like pulsators, have boosted the impact of this field of research within Astrophysics and have led to a significant increase in the size of the research community. In the present paper we start by reviewing the basic observational and theoretical properties of classical and solar-like pulsators and present results from some of the most recent and outstanding studies of these stars. We centre our review on those classes of pulsators for which interferometric studies are expected to provide a significant input. We discuss current limitations to asteroseismic studies, including difficulties in mode identification and in the accurate determination of global parameters of pulsating stars, and, after a brief review of those aspects of interferometry that are most relevant in this context, anticipate how interferometric observations may contribute to overcome these limitations. Moreover, we present results of recent pilot studies of pulsating stars involving both asteroseismic and interferometric constraints and look into the future, summarizing ongoing efforts concerning the development of future instruments and satellite missions which are expected to have an impact in this field of research.Comment: Version as published in The Astronomy and Astrophysics Review, Volume 14, Issue 3-4, pp. 217-36

Mucopolysaccharidosis type II (Hunter syndrome): a clinical review and recommendations for treatment in the era of enzyme replacement therapy

Mucopolysaccharidosis type II (MPS II; Hunter syndrome) is a rare X-linked recessive disease caused by deficiency of the lysosomal enzyme iduronate-2-sulphatase, leading to progressive accumulation of glycosaminoglycans in nearly all cell types, tissues and organs. Clinical manifestations include severe airway obstruction, skeletal deformities, cardiomyopathy and, in most patients, neurological decline. Death usually occurs in the second decade of life, although some patients with less severe disease have survived into their fifth or sixth decade. Until recently, there has been no effective therapy for MPS II, and care has been palliative. Enzyme replacement therapy (ERT) with recombinant human iduronate-2-sulphatase (idursulfase), however, has now been introduced. Weekly intravenous infusions of idursulfase have been shown to improve many of the signs and symptoms and overall wellbeing in patients with MPS II. This paper provides an overview of the clinical manifestations, diagnosis and symptomatic management of patients with MPS II and provides recommendations for the use of ERT. The issue of treating very young patients and those with CNS involvement is also discussed. ERT with idursulfase has the potential to benefit many patients with MPS II, especially if started early in the course of the disease