On the complexity of computing the kk-restricted edge-connectivity of a graph

The \emph{$k$-restricted edge-connectivity} of a graph $G$, denoted by $\lambda_k(G)$, is defined as the minimum size of an edge set whose removal leaves exactly two connected components each containing at least $k$ vertices. This graph invariant, which can be seen as a generalization of a minimum edge-cut, has been extensively studied from a combinatorial point of view. However, very little is known about the complexity of computing $\lambda_k(G)$. Very recently, in the parameterized complexity community the notion of \emph{good edge separation} of a graph has been defined, which happens to be essentially the same as the $k$-restricted edge-connectivity. Motivated by the relevance of this invariant from both combinatorial and algorithmic points of view, in this article we initiate a systematic study of its computational complexity, with special emphasis on its parameterized complexity for several choices of the parameters. We provide a number of NP-hardness and W[1]-hardness results, as well as FPT-algorithms.Comment: 16 pages, 4 figure

Characterization of Italian honeys (Marche Region) on the basis of their mineral content and some typical quality parameters

<p>Abstract</p> <p>Background</p> <p>The characterization of three types of Marche (Italy) honeys (Acacia, Multifloral, Honeydew) was carried out on the basis of the their quality parameters (pH, sugar content, humidity) and mineral content (Na, K, Ca, Mg, Cu, Fe, and Mn). Pattern recognition methods such as principal components analysis (PCA) and linear discriminant analysis (LDA) were performed in order to classify honey samples whose botanical origins were different, and identify the most discriminant parameters. Lastly, using ANOVA and correlations for all parameters, significant differences between diverse types of honey were examined.</p> <p>Results</p> <p>Most of the samples' water content showed good maturity (98%) whilst pH values were in the range 3.50 – 4.21 confirming the good quality of the honeys analysed. Potassium was quantitatively the most relevant mineral (mean = 643 ppm), accounting for 79% of the total mineral content. The Ca, Na and Mg contents account for 14, 3 and 3% of the total mineral content respectively, while other minerals (Cu, Mn, Fe) were present at very low levels. PCA explained 75% or more of the variance with the first two PC variables. The variables with higher discrimination power according to the multivariate statistical procedure were Mg and pH. On the other hand, all samples of acacia and honeydew, and more than 90% of samples of multifloral type have been correctly classified using the LDA. ANOVA shows significant differences between diverse floral origins for all variables except sugar, moisture and Fe.</p> <p>Conclusion</p> <p>In general, the analytical results obtained for the Marche honeys indicate the products' high quality. The determination of physicochemical parameters and mineral content in combination with modern statistical techniques can be a useful tool for honey classification.</p

TbPIF5 Is a Trypanosoma brucei Mitochondrial DNA Helicase Involved in Processing of Minicircle Okazaki Fragments

Trypanosoma brucei's mitochondrial genome, kinetoplast DNA (kDNA), is a giant network of catenated DNA rings. The network consists of a few thousand 1 kb minicircles and several dozen 23 kb maxicircles. Here we report that TbPIF5, one of T. brucei's six mitochondrial proteins related to Saccharomyces cerevisiae mitochondrial DNA helicase ScPIF1, is involved in minicircle lagging strand synthesis. Like its yeast homolog, TbPIF5 is a 5′ to 3′ DNA helicase. Together with other enzymes thought to be involved in Okazaki fragment processing, TbPIF5 localizes in vivo to the antipodal sites flanking the kDNA. Minicircles in wild type cells replicate unidirectionally as theta-structures and are unusual in that Okazaki fragments are not joined until after the progeny minicircles have segregated. We now report that overexpression of TbPIF5 causes premature removal of RNA primers and joining of Okazaki fragments on theta structures. Further elongation of the lagging strand is blocked, but the leading strand is completed and the minicircle progeny, one with a truncated H strand (ranging from 0.1 to 1 kb), are segregated. The minicircles with a truncated H strand electrophorese on an agarose gel as a smear. This replication defect is associated with kinetoplast shrinkage and eventual slowing of cell growth. We propose that TbPIF5 unwinds RNA primers after lagging strand synthesis, thus facilitating processing of Okazaki fragments

Remote postconditioning by humoral factors in effluent from ischemic preconditioned rat hearts is mediated via PI3K/Akt-dependent cell-survival signaling at reperfusion

Short non-lethal ischemic episodes administered to hearts prior to (ischemic preconditioning, IPC) or directly after (ischemic postconditioning, IPost) ischemic events facilitate myocardial protection. Transferring coronary effluent collected during IPC treatment to un-preconditioned recipient hearts protects from lethal ischemic insults. We propose that coronary IPC effluent contains hydrophobic cytoprotective mediators acting via PI3K/Akt-dependent pro-survival signaling at ischemic reperfusion. Ex vivo rat hearts were subjected to 30 min of regional ischemia and 120 min of reperfusion. IPC effluent administered for 10 min prior to index ischemia attenuated infarct size by ≥55% versus control hearts (P < 0.05). Effluent administration for 10 min at immediate reperfusion (reperfusion therapy) or as a mimetic of pharmacological postconditioning (remote postconditioning, RIPost) significantly reduced infarct size compared to control (P < 0.05). The IPC effluent significantly increased Akt phosphorylation in un-preconditioned hearts when administered before ischemia or at reperfusion, while pharmacological inhibition of PI3K/Akt-signaling at reperfusion completely abrogated the cardioprotection offered by effluent administration. Fractionation of coronary IPC effluent revealed that cytoprotective humoral mediator(s) released during the conditioning phase were of hydrophobic nature as all hydrophobic fractions with molecules under 30 kDa significantly reduced infarct size versus the control and hydrophilic fraction-treated hearts (P < 0.05). The total hydrophobic effluent fraction significantly reduced infarct size independently of temporal administration (before ischemia, at reperfusion or as remote postconditioning). In conclusion, the IPC effluent retains strong cardioprotective properties, containing hydrophobic mediator(s) < 30 kDa offering cytoprotection via PI3K/Akt-dependent signaling at ischemic reperfusion

Comparing comorbidity measures for predicting mortality and hospitalization in three population-based cohorts

<p>Abstract</p> <p>Background</p> <p>Multiple comorbidity measures have been developed for risk-adjustment in studies using administrative data, but it is unclear which measure is optimal for specific outcomes and if the measures are equally valid in different populations. This research examined the predictive performance of five comorbidity measures in three population-based cohorts.</p> <p>Methods</p> <p>Administrative data from the province of Saskatchewan, Canada, were used to create the cohorts. The general population cohort included all Saskatchewan residents 20+ years, the diabetes cohort included individuals 20+ years with a diabetes diagnosis in hospital and/or physician data, and the osteoporosis cohort included individuals 50+ years with diagnosed or treated osteoporosis. Five comorbidity measures based on health services utilization, number of different diagnoses, and prescription drugs over one year were defined. Predictive performance was assessed for death and hospitalization outcomes using measures of discrimination (<it>c</it>-statistic) and calibration (Brier score) for multiple logistic regression models.</p> <p>Results</p> <p>The comorbidity measures with optimal performance were the same in the general population (<it>n </it>= 662,423), diabetes (<it>n </it>= 41,925), and osteoporosis (<it>n </it>= 28,068) cohorts. For mortality, the Elixhauser index resulted in the highest <it>c</it>-statistic and lowest Brier score, followed by the Charlson index. For hospitalization, the number of diagnoses had the best predictive performance. Consistent results were obtained when we restricted attention to the population 65+ years in each cohort.</p> <p>Conclusions</p> <p>The optimal comorbidity measure depends on the health outcome and not on the disease characteristics of the study population.</p

FDG-PET Parameters as Prognostic Factor in Esophageal Cancer Patients: A Review

Background:18F-fluorodeoxyglucose positron emission tomography (FDG-PET) has been used extensively to explore whether FDG Uptake can be used to provide prognostic information for esophageal cancer patients. The aim of the present review is to evaluate the literature available to date concerning the potential prognostic value of FDG uptake in esophageal cancer patients, in terms of absolute pretreatment values and of decrease in FDG uptake during or after neoadjuvant therapy. Methods: A computer-aided search of the English language literature concerning esophageal cancer and standardized uptake values was performed. This search focused on clinical studies evaluating the prognostic value of FDG uptake as an absolute value or the decrease in FDG uptake and using overall mortality and/or disease-related mortality as an end point. Results: In total, 31 studies met the predefined criteria. Two main groups were identified based on the tested prognostic parameter: (1) FDG uptake and (2) decrease in FDG uptake. Most studies showed that pretreatment FDG uptake and postneoadjuvant treatment FDG uptake, as absolute values, are predictors for survival in univariate analysis. Moreover, early decrease in FDG uptake during neoadjuvant therapy is predictive for response and survival in most studies described. However, late decrease in FDG uptake after completion of neoadjuvant therapy was predictive for pathological response and survival in only 2 of 6 studies. Conclusions: Measuring decrease in FDG uptake early during neoadjuvant therapy is most appealing, moreover because the observed range of values expressed as relative decrease to discriminate responding from nonresponding patients is very small. At present inter-institutional comparison of results is difficult because several different normalization factors for FDG uptake are in use. Therefore, more research focusing on standardization of protocols and inter-institutional differences should be performed, before a PET-guided algorithm can be universally advocated

Evaluation of physical activity programmes for the elderly - exploring the lessons from other sectors and examining the general characteristics of the programmes

<p>Abstract</p> <p>Background</p> <p>In Portugal, there are several physical activity (PA) programmes for elderly people developed by the local government. The importance of these programmes has been increasing since the evidence has shown that this type of health promotion interventions may reduce the deleterious effects of the ageing process. However, no study has already identified the general characteristics of these programmes nor if they use any scheme to assess the quality of the service provided. A widely-used scheme is the EFQM Excellence Model, which will be in the core of our present work. Thus, the main aims of this preliminary study were 1) to identify the general characteristics of the PA programmes developed by the Portuguese Local Public Administration 2) to determine the extent of implementation of quality initiatives in these programmes.</p> <p>Methods</p> <p>Data were collected by an on-line questionnaire sent to all Continental Municipalities (n = 278). Categorical data were expressed as absolute counts and percentages. Continuous data were expressed as the mean and SD. An open-ended question was analysed using qualitative content analysis with QSR NVivo software. Associations between categorical variables were tested by the use of contingency tables and the calculation of chi-square tests. Significance level was set at p ≤ 0.05.</p> <p>Results</p> <p>Results showed: i) a total of 125 PA programmes were identified in the 18 districts of the Portugal mainland; ii) the main goal of the majority (95.2%) was the participants' health promotion; iii) different characteristics of the programmes were found according to different regions of the country; iv) certain characteristics of the programmes were associated to the existence of other features; v) only one PA programme developed quality initiatives.</p> <p>Conclusions</p> <p>In conclusion, although there are many PA programmes for elderly people spread throughout the country, aiming at improving the health of participants, the overwhelming majority does not adopt quality control initiatives. Considering that the quality of a service increases customer satisfaction, the continuous quality improvement of the PA programmes for elderly people should therefore be implemented since they can be useful and critical for elderly satisfaction and adherence.</p

High-resolution analysis of copy number alterations and associated expression changes in ovarian tumors

<p>Abstract</p> <p>Background</p> <p>DNA copy number alterations are frequently observed in ovarian cancer, but it remains a challenge to identify the most relevant alterations and the specific causal genes in those regions.</p> <p>Methods</p> <p>We obtained high-resolution 500K SNP array data for 52 ovarian tumors and identified the most statistically significant minimal genomic regions with the most prevalent and highest-level copy number alterations (recurrent CNAs). Within a region of recurrent CNA, comparison of expression levels in tumors with a given CNA to tumors lacking that CNA and to whole normal ovary samples was used to select genes with CNA-specific expression patterns. A public expression array data set of laser capture micro-dissected (LCM) non-malignant fallopian tube epithelia and LCM ovarian serous adenocarcinoma was used to evaluate the effect of cell-type mixture biases.</p> <p>Results</p> <p>Fourteen recurrent deletions were detected on chromosomes 4, 6, 9, 12, 13, 15, 16, 17, 18, 22 and most prevalently on X and 8. Copy number and expression data suggest several apoptosis mediators as candidate drivers of the 8p deletions. Sixteen recurrent gains were identified on chromosomes 1, 2, 3, 5, 8, 10, 12, 15, 17, 19, and 20, with the most prevalent gains localized to 8q and 3q. Within the 8q amplicon, <it>PVT1</it>, but not <it>MYC</it>, was strongly over-expressed relative to tumors lacking this CNA and showed over-expression relative to normal ovary. Likewise, the cell polarity regulators <it>PRKCI </it>and <it>ECT2 </it>were identified as putative drivers of two distinct amplicons on 3q. Co-occurrence analyses suggested potential synergistic or antagonistic relationships between recurrent CNAs. Genes within regions of recurrent CNA showed an enrichment of Cancer Census genes, particularly when filtered for CNA-specific expression.</p> <p>Conclusion</p> <p>These analyses provide detailed views of ovarian cancer genomic changes and highlight the benefits of using multiple reference sample types for the evaluation of CNA-specific expression changes.</p

Trypanosoma brucei PUF9 Regulates mRNAs for Proteins Involved in Replicative Processes over the Cell Cycle

Many genes that are required at specific points in the cell cycle exhibit cell cycle–dependent expression. In the early-diverging model eukaryote and important human pathogen Trypanosoma brucei, regulation of gene expression in the cell cycle and other processes is almost entirely post-transcriptional. Here, we show that the T. brucei RNA-binding protein PUF9 stabilizes certain transcripts during S-phase. Target transcripts of PUF9—LIGKA, PNT1 and PNT2—were identified by affinity purification with TAP-tagged PUF9. RNAi against PUF9 caused an accumulation of cells in G2/M phase and unexpectedly destabilized the PUF9 target mRNAs, despite the fact that most known Puf-domain proteins promote degradation of their target mRNAs. The levels of the PUF9-regulated transcripts were cell cycle dependent, peaking in mid- to late- S-phase, and this effect was abolished when PUF9 was targeted by RNAi. The sequence UUGUACC was over-represented in the 3′ UTRs of PUF9 targets; a point mutation in this motif abolished PUF9-dependent stabilization of a reporter transcript carrying the PNT1 3′ UTR. LIGKA is involved in replication of the kinetoplast, and here we show that PNT1 is also kinetoplast-associated and its over-expression causes kinetoplast-related defects, while PNT2 is localized to the nucleus in G1 phase and redistributes to the mitotic spindle during mitosis. PUF9 targets may constitute a post-transcriptional regulon, encoding proteins involved in temporally coordinated replicative processes in early G2 phase

Colour assessment outcomes – a new approach to grading the severity of color vision loss

INTRODUCTION: Recent studies have shown that a significant percentage of subjects with anomalous, congenital trichromacy can perform the suprathreshold, colour-related tasks encountered in many occupations with the same accuracy as normal trichromats. In the absence of detailed, occupation-specific studies, an alternative approach is to make use of new findings and the statistical outcomes of past practices that have been considered safe to produce graded, justifiable categories of colour vision that can be enforced. METHODS: We analyzed traditional color assessment outcomes and measured severity of colour vision loss using the CAD test in 1363 subjects (336 normals, 705 deutan, 319 protan and 3 tritan). The severity of colour vision loss was measured in each subject and statistical, pass / fail outcomes established for each of the most commonly used, conventional colour assessment tests and protocols. RESULTS: The correlation between the number of Ishihara (IH) test plates subjects fail and the severity of RG colour vision loss was very poor. The 38 plates IH test has high sensitivity when no errors are allowed (i.e., only 0.71% deutans and 0.63% protans pass). Protocols based on zero errors are uncommon since 18.15% of normal trichromats fail. The most common protocols employ either the 24 or the 14 plates editions with two or less errors. These protocols pass almost all normal trichromats, but the deutans and some protans that also pass (when two or less errors are allowed) can be severely deficient. This is simply because the most challenging plates have not been included in the 24 and 14 plates editions. As a result, normals no longer fail, but the deutans and protans that pass have more severe loss of colour vision since they fail less challenging plates. The severity of colour vision loss was measured in each subject and statistical, pass / fail outcomes established for each of the most commonly used, conventional colour assessment tests and protocols. DISCUSSION: Historical evidence and new findings that relate severity of loss to the effective use of colour signals in a number of tasks provide the basis for a new colour grading system based on six categories. A single colour assessment test is needed to establish the applicant’s Colour Vision category which can range from ‘supernormal’ (CV0), for the most stringent, colour-demanding tasks, to ‘severe colour deficiency’, when red / green colour vision is either absent or extremely weak (CV5)