On a labeling problem in graphs

AbstractMotivated by applications in software programming, we consider the problem of covering a graph by a feasible labeling. Given an undirected graph G=(V,E), two positive integers k and t, and an alphabet Σ, a feasible labeling is defined as an assignment of a set Lv⊆Σ to each vertex v∈V, such that (i) |Lv|≤k for all v∈V and (ii) each label α∈Σ is used no more than t times. An edge e={i,j} is said to be covered by a feasible labeling if Li∩Lj≠0̸. G is said to be covered if there exists a feasible labeling that covers each edge e∈E.In general, we show that the problem of deciding whether or not a tree can be covered is strongly NP-complete. For k=2, t=3, we characterize the trees that can be covered and provide a linear time algorithm for solving the decision problem. For fixed t, we present a strongly polynomial algorithm that solves the decision problem; if a tree can be covered, then a corresponding feasible labeling can be obtained in time polynomial in k and the size of the tree. For general graphs, we give a strongly polynomial algorithm to resolve the covering problem for k=2, t=3

Fall risk in people with MS: A Physiological Profile Assessment study.

INTRODUCTION: The Physiological Profile Assessment (PPA) is used in research and clinical practice for assessing fall risk. We compared PPA test performance between people with multiple sclerosis (MS) and healthy controls, determined the fall-risk profile for people with MS and developed a reference database for people with MS. METHODS: For this study, 416 ambulant people with MS (51.5 ± 12.0 years) and 352 controls (52.8 ± 12.2 years) underwent the PPA (tests of contrast sensitivity, proprioception, quadriceps strength, reaction time and sway) with composite fall-risk scores computed from these measures. MS participants were followed prospectively for falls for 3 months. RESULTS: The MS participants performed significantly worse than controls in each PPA test. The average composite fall-risk score was also significantly elevated, indicating a "marked" fall risk when compared with controls. In total, 155 MS participants (37.3%) reported 2 + falls in the follow-up period. Frequent fallers performed significantly worse than non-frequent fallers in the contrast sensitivity, reaction time and sway tests and had higher PPA composite scores. CONCLUSIONS: In line with poor PPA test performances, falls incidence in people with MS was high. This study provides comprehensive reference data for the PPA measures for people with MS that could be used to inform future research and clinical practice

Study protocol and pilot results of an observational cohort study evaluating effect of red blood cell transfusion on oxygenation and mitochondrial oxygen tension in critically ill patients with anaemia: the INsufficient Oxygenation in the Intensive Care Unit (INOX ICU-2) study

INTRODUCTION: The recently developed protoporphyrin IX-triple state lifetime technique measures mitochondrial oxygenation tension (mitoPO2) in vivo at the bedside. MitoPO2might be an early indicator of oxygen disbalance in cells of critically ill patients and therefore m

Age-Specific Signatures of Glioblastoma at the Genomic, Genetic, and Epigenetic Levels

Age is a powerful predictor of survival in glioblastoma multiforme (GBM) yet the biological basis for the difference in clinical outcome is mostly unknown. Discovering genes and pathways that would explain age-specific survival difference could generate opportunities for novel therapeutics for GBM. Here we have integrated gene expression, exon expression, microRNA expression, copy number alteration, SNP, whole exome sequence, and DNA methylation data sets of a cohort of GBM patients in The Cancer Genome Atlas (TCGA) project to discover age-specific signatures at the transcriptional, genetic, and epigenetic levels and validated our findings on the REMBRANDT data set. We found major age-specific signatures at all levels including age-specific hypermethylation in polycomb group protein target genes and the upregulation of angiogenesis-related genes in older GBMs. These age-specific differences in GBM, which are independent of molecular subtypes, may in part explain the preferential effects of anti-angiogenic agents in older GBM and pave the way to a better understanding of the unique biology and clinical behavior of older versus younger GBMs

Black and green tea antimicrobial effect on Mutans streptococci and Lactobacilli

Ministry of Higher Education and Scientific Research/ Ira

The strong emergence of molecular structure

One of the most plausible and widely discussed examples of strong emergence is molecular structure. The only detailed account of it, which has been very influential, is due to Robin Hendry and is formulated in terms of downward causation. This paper explains Hendry’s account of the strong emergence of molecular structure and argues that it is coherent only if one assumes a diachronic reflexive notion of downward causation. However, in the context of this notion of downward causation, the strong emergence of molecular structure faces three challenges that have not been met and which have so far remained unnoticed. First, the putative empirical evidence presented for the strong emergence of molecular structure equally undermines supervenience, which is one of the main tenets of strong emergence. Secondly, it is ambiguous how the assumption of determinate nuclear positions is invoked for the support of strong emergence, as the role of this assumption in Hendry’s argument can be interpreted in more than one way. Lastly, there are understandings of causation which render the postulation of a downward causal relation between a molecule’s structure and its quantum mechanical entities, untenable

Arsenic Trioxide Exerts Antimyeloma Effects by Inhibiting Activity in the Cytoplasmic Substrates of Histone Deacetylase 6

Arsenic trioxide (As2O3) has shown remarkable efficacy for the treatment of multiple myeloma (MM). Histone deacetylases (HDAC) play an important role in the control of gene expression, and their dysregulation has been linked to myeloma. Especially, HDAC6, a unique cytoplasmic member of class II, which mainly functions as α-tubulin deacetylase and Hsp90 deacetylase, has become a target for drug development to treat cancer due to its major contribution in oncogenic cell transformation. However, the mechanisms of action for As2O3 have not yet been defined. In this study, we investigated the effect of As2O3 on proliferation and apoptosis in human myeloma cell line and primary myeloma cells, and then we studied that As2O3 exerts antimyeloma effects by inhibiting activity in the α-tubulin and Hsp90 through western blot analysis and immunoprecipitation. We found that As2O3 acts directly on MM cells at relatively low concentrations of 0.5∼2.5 µM, which effects survival and apoptosis of MM cells. However, As2O3 inhibited HDAC activity at the relatively high concentration and dose-dependent manner (great than 4 µM). Subsequently, we found that As2O3 treatment in a dose- and time-dependent fashion markedly increased the level of acetylated α-tubulin and acetylated Hsp90, and inhibited the chaperone association with IKKα activities and increased degradation of IKKα. Importantly, the loss of IKKα-associated Hsp90 occurred prior to any detectable loss in the levels of IKKα, indicating a novel pathway by which As2O3 down-regulates HDAC6 to destabilize IKKα protein via Hsp90 chaperone function. Furthermore, we observed the effect of As2O3 on TNF-α-induced NF-κB signaling pathway was to significantly reduced phosphorylation of Ser-536 on NF-κB p65. Therefore, our studies provide an important insight into the molecular mechanism of anti-myeloma activity of As2O3 in HDAC6-Hsp90-IKKα-NFκB signaling axis and the rationale for As2O3 can be extended readily using all the HDAC associated diseases

An iron-based beverage, HydroFerrate fluid (MRN-100), alleviates oxidative stress in murine lymphocytes in vitro

BackgroundSeveral studies have examined the correlation between iron oxidation and H2O2 degradation. The present study was carried out to examine the protective effects of MRN-100 against stress-induced apoptosis in murine splenic cells in vitro. MRN-100, or HydroFerrate fluid, is an iron-based beverage composed of bivalent and trivalent ferrates.MethodsSplenic lymphocytes from mice were cultured in the presence or absence of MRN-100 for 2 hrs and were subsequently exposed to hydrogen peroxide (H2O2) at a concentration of 25 μM for 14 hrs. Percent cell death was examined by flow cytometry and trypan blue exclusion. The effect of MRN-100 on Bcl-2 and Bax protein levels was determined by Western blot.ResultsResults show, as expected, that culture of splenic cells with H2O2 alone results in a significant increase in cell death (apoptosis) as compared to control (CM) cells. In contrast, pre-treatment of cells with MRN-100 followed by H2O2 treatment results in significantly reduced levels of apoptosis. In addition, MRN-100 partially prevents H2O2-induced down-regulation of the anti-apoptotic molecule Bcl-2 and upregulation of the pro-apoptotic molecule Bax.ConclusionOur findings suggest that MRN-100 may offer a protective effect against oxidative stress-induced apoptosis in lymphocytes

Design of the Prevention of Adult Caries Study (PACS): A randomized clinical trial assessing the effect of a chlorhexidine dental coating for the prevention of adult caries

<p>Abstract</p> <p>Background</p> <p>Dental caries is one of the primary causes of tooth loss among adults. It is estimated to affect a majority of Americans aged 55 and older, with a disproportionately higher burden in disadvantaged populations. Although a number of treatments are currently in use for caries prevention in adults, evidence for their efficacy and effectiveness is limited.</p> <p>Methods/Design</p> <p>The Prevention of Adult Caries Study (PACS) is a multicenter, placebo-controlled, double-blind, randomized clinical trial of the efficacy of a chlorhexidine (10% w/v) dental coating in preventing adult caries. Participants (n = 983) were recruited from four different dental delivery systems serving four diverse communities, including one American Indian population, and were randomized to receive either chlorhexidine or a placebo treatment. The primary outcome is the net caries increment (including non-cavitated lesions) from baseline to 13 months of follow-up. A cost-effectiveness analysis also will be considered.</p> <p>Discussion</p> <p>This new dental treatment, if efficacious and approved for use by the Food and Drug Administration (FDA), would become a new in-office, anti-microbial agent for the prevention of adult caries in the United States.</p> <p>Trial Registration Number</p> <p>NCT00357877</p