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

The antimicrobial effect of different vitamin D compounds on Streptococcus mutans and their impact on glycosyltransferase expression.

BACKGROUND: Streptococcus mutans is a virulent microorganism associated with dental caries. This in vitro study aimed to investigate the antimicrobial effects of Cholecalciferol (D3) and Doxercalciferol (D2), against S. mutans and on glycosyltransferase gene expression. METHODS: Minimum inhibitory concentration (MIC) and minimum bactericidal concentration (MBC) of D3 and D2 for S. mutans were determined according to the Clinical Laboratory Standards Institute guidelines. The effect of the compounds on environmental pH in 1% w/v and 5% w/v sucrose broth cultures after 24 hours were assessed colorimetrically. Additionally, their impact on glycosyltransferases gene expression (GtfB, GtfC, GtfD) in 5% w/v sucrose culture was evaluated using quantitative real-time PCR. RESULTS: The MBCs of D3 and D2 were 83 µg/ml and 166 µg/ml respectively. Both compounds were effective in preventing the local pH drop <5.5 at ≥166 µg/ml in sucrose supplemented cultures. However, the compounds did not inhibit pH drop at MIC values. Notably, D2 upregulated GtfD expression significantly (p < 0.05) and downregulated GtfB and GtfC. CONCLUSION: Vitamin D2 and D3 inhibited S. mutans mediated pH drop in sucrose supplemented cultures and altered glycosyltransferase expression, suggesting potential therapeutic roles in dental caries prevention. Further research is needed to assess their full impact on S. mutans survival under environmental stresses

Exploring Salivary Metabolic Alterations in Type 2 Diabetes: Implications for Dental Caries and Potential Influences of HbA1c and Vitamin D Levels

Diabetes mellitus is considered to be the most common health issue affecting almost 1 in 11 adults globally. Oral health complications including xerostomia, periodontal disease, dental caries, and soft tissue lesions are prevalent among individuals with diabetes, and therefore an understanding of the potential association between salivary metabolites and dental caries progression would enable the early detection and prevention of this non-communicable disease. Therefore, the aim of this study was to compare salivary biomarkers between individuals with type 2 diabetes (T2DM) with those without this disorder (ND) using 1H NMR-based metabolomics strategies. The objectives were to identify T2DM-associated biomarker signatures and their potential impact on dental caries. In addition, HbA1c and vitamin D levels were also analysed for this purpose. Methods: Stimulated whole-mouth saliva (SWS) samples were collected from T2DM and ND (n = 30 in each case) participants randomly selected from a group of 128 participants recruited for this case–control study. All participants were advised to refrain from eating, drinking, and smoking for at least 1–2 h prior to sample collection. Following preparation, SWS supernatants underwent 1H NMR analysis at an operating frequency of 800 MHz, and the dataset acquired was analysed using a range of multivariate metabolomics techniques. Results: Metabolomics analysis of data acquired demonstrated that, together with up- and downregulated blood HbA1c and vitamin D levels, key salivary discriminators between these two classifications included lactate, taurine, creatinine, α-glucose, and formate to a lesser extent. The bacterial catabolites lactate and formate were both significantly upregulated in the T2DM group, and these have previously been implicated in the pathogenesis of dental caries. Significance analysis of metabolites (SAM)-facilitated AUROC analysis yielded an 83% accuracy for this distinction. Conclusion: In conclusion, this study highlights the significant differences in salivary metabolites between individuals with T2DM and healthy controls. Such differences appear to be related to the development and progression of dental caries in T2DM patients

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

Mitochondrial oxygen tension in critically ill patients receiving red blood cell transfusions:a multicenter observational cohort study

Purpose: Currently, there is no marker of efficacy of red blood cell (RBC) transfusion. This study describes the impact of RBC transfusion on mitochondrial oxygen tension (mitoPO2) and mitochondrial oxygen consumption (mitoVO2) in critically ill patients with anemia. Methods: Critically ill patients with a hemoglobin concentration &lt; 10 g/dL, for whom a single RBC unit had been ordered, were included. MitoPO2 was measured with the COMET device immediately before RBC transfusion, 0.5 h, 1 h, 3 h, and 24 h after RBC transfusion. MitoVO2 was calculated from dynamic mitoPO2 measurements during cessation of local oxygen supply. Results: Sixty-three patients participated, median age 64.0 (interquartile range (IQR) 52.3–72.8) years, median hemoglobin concentration before transfusion 7.4 (IQR 7.1–7.7) g/dL. Median mitoPO2 values were 55.0 (IQR 49.6–63.0) mmHg before RBC transfusion, 51.0 (IQR 41.5–61.2) directly after and 67.3 (IQR 41.6–83.7) at 24 h after RBC transfusion. Median mitoVO2 values were 3.3 (IQR 2.1–5.9) mmHg/s before RBC transfusion, 3.7 (IQR 2.0–5.1) mmHg/s directly after, and 3.1 (IQR 2.5–4.8) mmHg/s 24 h after RBC transfusion. In the higher Hb concentration group (&gt; 7 g/dL), we saw a dissociation of the effect of RBC transfusion on mitoPO2 versus on mitoVO2 values. MitoPO2 and mitoVO2 values were not associated with commonly used parameters of tissue perfusion and oxygenation. Conclusion: RBC transfusion did not alter mitoPO2 and mitoVO2 in critically ill patients with anemia. MitoPO2 and mitoVO2 values were not notably associated with Hb concentrations, parameters of severity of illness and markers of tissue perfusion or oxygenation. Given the high baseline value, it cannot be excluded nor confirmed whether RBC can improve low mitoPO2.</p

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

Description of mitochondrial oxygen tension and its variability in healthy volunteers

Objectives Describing mitochondrial oxygenation (mitoPO2) and its within- and between-subject variability over time after 5-aminolevulinic acid (ALA) plaster application in healthy volunteers. Design Prospective cohort study. Setting Measurements were performed in Leiden University Medical Center, the Netherlands. Participants Healthy volunteers enrolled from July to September 2020. Interventions Two ALA plasters were placed parasternal left and right, with a 3-hour time interval, to examine the influence of the calendar time on the value of mitoPO2. We measured mitoPO2 at 4, 5, 7, 10, 28, and 31 hours after ALA plaster 1 application, and at 4, 5, 7, 25, and 28 hours after ALA plaster 2 application. Primary and secondary outcome measures At each time point, five mitoPO2 measurements were performed. Within-subject variability was defined as the standard deviation (SD) of the mean of five measurements per timepoint of a study participant. The between-subject variability was the SD of the mean mitoPO2 value of the study population per timepoint. Results In 16 completed inclusions, median mitoPO2 values and within-subject variability were relatively similar over time at all time points for both plasters. An increase in overall between-subject variability was seen after 25 hours ALA plaster time (19.6 mm Hg vs 23.9 mm Hg after respectively 10 and 25 hours ALA plaster time). Conclusions The mitoPO2 values and within-subject variability remained relatively stable over time in healthy volunteers. An increase in between-subject variability was seen after 25 hours ALA plaster time warranting replacement of the ALA plaster one day after its application. Trial registration ClinicalTrials.gov with trial number NCT04626661.</p

Description of mitochondrial oxygen tension and its variability in healthy volunteers

Objectives Describing mitochondrial oxygenation (mitoPO2) and its within- and between-subject variability over time after 5-aminolevulinic acid (ALA) plaster application in healthy volunteers. Design Prospective cohort study. Setting Measurements were performed in Leiden University Medical Center, the Netherlands. Participants Healthy volunteers enrolled from July to September 2020. Interventions Two ALA plasters were placed parasternal left and right, with a 3-hour time interval, to examine the influence of the calendar time on the value of mitoPO2. We measured mitoPO2 at 4, 5, 7, 10, 28, and 31 hours after ALA plaster 1 application, and at 4, 5, 7, 25, and 28 hours after ALA plaster 2 application. Primary and secondary outcome measures At each time point, five mitoPO2 measurements were performed. Within-subject variability was defined as the standard deviation (SD) of the mean of five measurements per timepoint of a study participant. The between-subject variability was the SD of the mean mitoPO2 value of the study population per timepoint. Results In 16 completed inclusions, median mitoPO2 values and within-subject variability were relatively similar over time at all time points for both plasters. An increase in overall between-subject variability was seen after 25 hours ALA plaster time (19.6 mm Hg vs 23.9 mm Hg after respectively 10 and 25 hours ALA plaster time). Conclusions The mitoPO2 values and within-subject variability remained relatively stable over time in healthy volunteers. An increase in between-subject variability was seen after 25 hours ALA plaster time warranting replacement of the ALA plaster one day after its application. Trial registration ClinicalTrials.gov with trial number NCT04626661.</p

Black and green tea antimicrobial effect on Mutans streptococci and Lactobacilli

Ministry of Higher Education and Scientific Research/ Ira