Between Treewidth and Clique-width

Many hard graph problems can be solved efficiently when restricted to graphs of bounded treewidth, and more generally to graphs of bounded clique-width. But there is a price to be paid for this generality, exemplified by the four problems MaxCut, Graph Coloring, Hamiltonian Cycle and Edge Dominating Set that are all FPT parameterized by treewidth but none of which can be FPT parameterized by clique-width unless FPT = W[1], as shown by Fomin et al [7, 8]. We therefore seek a structural graph parameter that shares some of the generality of clique-width without paying this price. Based on splits, branch decompositions and the work of Vatshelle [18] on Maximum Matching-width, we consider the graph parameter sm-width which lies between treewidth and clique-width. Some graph classes of unbounded treewidth, like distance-hereditary graphs, have bounded sm-width. We show that MaxCut, Graph Coloring, Hamiltonian Cycle and Edge Dominating Set are all FPT parameterized by sm-width

Clique-width : harnessing the power of atoms.

Many NP-complete graph problems are polynomial-time solvable on graph classes of bounded clique-width. Several of these problems are polynomial-time solvable on a hereditary graph class G if they are so on the atoms (graphs with no clique cut-set) of G . Hence, we initiate a systematic study into boundedness of clique-width of atoms of hereditary graph classes. A graph G is H-free if H is not an induced subgraph of G, and it is (H1,H2) -free if it is both H1 -free and H2 -free. A class of H-free graphs has bounded clique-width if and only if its atoms have this property. This is no longer true for (H1,H2) -free graphs, as evidenced by one known example. We prove the existence of another such pair (H1,H2) and classify the boundedness of clique-width on (H1,H2) -free atoms for all but 18 cases

Development of Immune-Specific Interaction Potentials and Their Application in the Multi-Agent-System VaccImm

Peptide vaccination in cancer therapy is a promising alternative to conventional methods. However, the parameters for this personalized treatment are difficult to access experimentally. In this respect, in silico models can help to narrow down the parameter space or to explain certain phenomena at a systems level. Herein, we develop two empirical interaction potentials specific to B-cell and T-cell receptor complexes and validate their applicability in comparison to a more general potential. The interaction potentials are applied to the model VaccImm which simulates the immune response against solid tumors under peptide vaccination therapy. This multi-agent system is derived from another immune system simulator (C-ImmSim) and now includes a module that enables the amino acid sequence of immune receptors and their ligands to be taken into account. The multi-agent approach is combined with approved methods for prediction of major histocompatibility complex (MHC)-binding peptides and the newly developed interaction potentials. In the analysis, we critically assess the impact of the different modules on the simulation with VaccImm and how they influence each other. In addition, we explore the reasons for failures in inducing an immune response by examining the activation states of the immune cell populations in detail

Evidence for Diffuse Central Retinal Edema In Vivo in Diabetic Male Sprague Dawley Rats

Background: Investigations into the mechanism of diffuse retinal edema in diabetic subjects have been limited by a lack of animal models and techniques that co-localized retinal thickness and hydration in vivo. In this study we test the hypothesis that a previously reported supernormal central retinal thickness on MRI measured in experimental diabetic retinopathy in vivo represents a persistent and diffuse edema. Methodology/Principal Findings: In diabetic and age-matched control rats, and in rats experiencing dilutional hyponatremia (as a positive edema control), whole central retinal thickness, intraretinal water content and apparent diffusion coefficients (ADC, ‘water mobility’) were measured in vivo using quantitative MRI methods. Glycated hemoglobin and retinal thickness ex vivo (histology) were also measured in control and diabetic groups. In the dilutional hyponatremia model, central retinal thickness and water content were supernormal by quantitative MRI, and intraretinal water mobility profiles changed in a manner consistent with intracellular edema. Groups of diabetic (2, 3, 4, 6, and 9 mo of diabetes), and age-matched controls were then investigated with MRI and all diabetic rats showed supernormal whole central retinal thickness. In a separate study in 4 mo diabetic rats (and controls), MRI retinal thickness and water content metrics were significantly greater than normal, and ADC was subnormal in the outer retina; the increase in retinal thickness was not detected histologically on sections of fixed and dehydrated retinas from these rats

Stakeholder views on secondary findings in whole-genome and whole-exome sequencing:a systematic review of quantitative and qualitative studies

Purpose: As whole-exome and whole-genome sequencing (WES/WGS) move into routine clinical practice, it is timely to review data that might inform the debate around secondary findings (SF) and the development of policies that maximize participant benefit. Methods: We systematically searched for qualitative and quantitative studies that explored stakeholder views on SF in WES/WGS. Framework analysis was undertaken to identify major themes. Results: 44 articles reporting the views of 11,566 stakeholders were included. Stakeholders were broadly supportive of returning ‘actionable’ findings, but definitions of actionability varied. Stakeholder views on SF disclosure exist along a spectrum: potential WES/WGS recipients’ views were largely influenced by a sense of rights, while views of genomics professionals were informed by a sense of professional responsibility. Experience of genetic illness and testing resulted in greater caution about SF, suggesting that truly informed decisions require an understanding of the implications and limitations of WES/WGS and possible findings. Conclusion: This review suggests that bidirectional interaction during consent might best facilitate informed decision-making about SF, and that dynamic forms of consent, allowing for changing preferences, should be considered. Research exploring views from wider perspectives and from recipients who have received SF is critical if evidence-based policies are to be achieved.</p

Team Learning: the Missing Construct from a Cross-Cultural Examination of Higher Education?

Team learning should be an important construct in organizational management research because team learning can enhance organizational learning and overall performance. However, there is limited understanding of how team learning works in different cultural contexts. Using an international comparative research approach, we developed a framework of antecedents and outcomes in the higher education context and tested it with samples from the UK and Vietnam. The results show that a common framework is applicable in the two different contexts, subject to slight modifications. However, this study does not find that team learning (measured via the proxy of “attitude towards team learning”) exhibits any statistically significant relationship as a predictor of the proposed outcomes. Other findings from this study on educational contexts are important not only to scholars in this field, but also for practicing managers, particularly those who study and operate in the extensive global market

Peptidoglycan-Modifying Enzyme Pgp1 Is Required for Helical Cell Shape and Pathogenicity Traits in Campylobacter jejuni

The impact of bacterial morphology on virulence and transmission attributes of pathogens is poorly understood. The prevalent enteric pathogen Campylobacter jejuni displays a helical shape postulated as important for colonization and host interactions. However, this had not previously been demonstrated experimentally. C. jejuni is thus a good organism for exploring the role of factors modulating helical morphology on pathogenesis. We identified an uncharacterized gene, designated pgp1 (peptidoglycan peptidase 1), in a calcofluor white-based screen to explore cell envelope properties important for C. jejuni virulence and stress survival. Bioinformatics showed that Pgp1 is conserved primarily in curved and helical bacteria. Deletion of pgp1 resulted in a striking, rod-shaped morphology, making pgp1 the first C. jejuni gene shown to be involved in maintenance of C. jejuni cell shape. Pgp1 contributes to key pathogenic and cell envelope phenotypes. In comparison to wild type, the rod-shaped pgp1 mutant was deficient in chick colonization by over three orders of magnitude and elicited enhanced secretion of the chemokine IL-8 in epithelial cell infections. Both the pgp1 mutant and a pgp1 overexpressing strain – which similarly produced straight or kinked cells – exhibited biofilm and motility defects. Detailed peptidoglycan analyses via HPLC and mass spectrometry, as well as Pgp1 enzyme assays, confirmed Pgp1 as a novel peptidoglycan DL-carboxypeptidase cleaving monomeric tripeptides to dipeptides. Peptidoglycan from the pgp1 mutant activated the host cell receptor Nod1 to a greater extent than did that of wild type. This work provides the first link between a C. jejuni gene and morphology, peptidoglycan biosynthesis, and key host- and transmission-related characteristics