Planar Graph Coloring with Forbidden Subgraphs: Why Trees and Paths Are Dangerous

We consider the problem of coloring a planar graph with the minimum number of colors such that each color class avoids one or more forbidden graphs as subgraphs. We perform a detailed study of the computational complexity of this problem. We present a complete picture for the case with a single forbidden connected (induced or non-induced) subgraph. The 2-coloring problem is NP-hard if the forbidden subgraph is a tree with at least two edges, and it is polynomially solvable in all other cases. The 3-coloring problem is NP-hard if the forbidden subgraph is a path, and it is polynomially solvable in all other cases. We also derive results for several forbidden sets of cycles

Chimeric Peptidomimetic Antibiotic Efficiently Neutralizes Lipopolysaccharides (LPS) and Bacteria-Induced Activation of RAW Macrophages

Peptide antibiotics have gathered attention given the urgent need to discover antimicrobials with new mechanisms of action. Their extended role as immunomodulators makes them interesting candidates for the development of compounds with dual mode of action. The objective of this study was to test the anti-inflammatory capacity of a recently reported chimeric peptidomimetic antibiotic (CPA) composed of polymyxin B nonapeptide (PMBN) and a macrocyclic β-hairpin motif (MHM). We investigated the potential of CPA to inhibit lipopolysaccharide (LPS)-induced activation of RAW264.7 macrophages. In addition, we elucidated which structural motif was responsible for this activity by testing CPA, its building blocks, and their parent compounds separately. CPA showed excellent LPS neutralizing activity for both smooth and rough LPSs. At nanomolar concentrations, CPA completely inhibited LPS-induced nitric oxide, TNF-α, and IL-10 secretion. Murepavadin, MHM, and PMBN were incapable of neutralizing LPS in this assay, while PMB was less active compared to CPA. Isothermal titration calorimetry showed strong binding between the CPA and LPS with similar binding characteristics also found for the other compounds, indicating that binding does not necessarily correlate with neutralization of LPS. Finally, we showed that CPA-killed bacteria caused significantly less macrophage activation than bacteria killed with gentamicin, heat, or any of the other compounds. This indicates that the combined killing activity and LPS neutralization of CPA can prevent unwanted inflammation, which could be a major advantage over conventional antibiotics. Our data suggests that immunomodulatory activity can further strengthen the therapeutic potential of peptide antibiotics and should be included in the characterization of novel compounds

Recent Results on Lead-Ion Accumulation in LEAR for the LHC

To prepare dense bunches of lead ions for the LHC it has been proposed to accumulate the 4.2 MeV/u linac beam in a storage ring with electron cooling. A series of experiments is being performed in the low-energy ring LEAR to test this technique. First results were already reported at the Beam Crystallisation Workshop in Erice in November 1995. Two more recent runs to complement these investigations were concerned with: further study of the beam lifetime; the dependence of the cooling time on optical settings of the storage ring and on neutralization of the electron beam; tests in view of multiturn injection. New results obtained in these two runs in December 1995 and in April 1996 will be discussed in this contribution

To respond or not to respond - a personal perspective of intestinal tolerance

For many years, the intestine was one of the poor relations of the immunology world, being a realm inhabited mostly by specialists and those interested in unusual phenomena. However, this has changed dramatically in recent years with the realization of how important the microbiota is in shaping immune function throughout the body, and almost every major immunology institution now includes the intestine as an area of interest. One of the most important aspects of the intestinal immune system is how it discriminates carefully between harmless and harmful antigens, in particular, its ability to generate active tolerance to materials such as commensal bacteria and food proteins. This phenomenon has been recognized for more than 100 years, and it is essential for preventing inflammatory disease in the intestine, but its basis remains enigmatic. Here, I discuss the progress that has been made in understanding oral tolerance during my 40 years in the field and highlight the topics that will be the focus of future research

Status of Muon Collider Research and Development and Future Plans

The status of the research on muon colliders is discussed and plans are outlined for future theoretical and experimental studies. Besides continued work on the parameters of a 3-4 and 0.5 TeV center-of-mass (CoM) energy collider, many studies are now concentrating on a machine near 0.1 TeV (CoM) that could be a factory for the s-channel production of Higgs particles. We discuss the research on the various components in such muon colliders, starting from the proton accelerator needed to generate pions from a heavy-Z target and proceeding through the phase rotation and decay ($\pi \to \mu \nu_{\mu}$) channel, muon cooling, acceleration, storage in a collider ring and the collider detector. We also present theoretical and experimental R & D plans for the next several years that should lead to a better understanding of the design and feasibility issues for all of the components. This report is an update of the progress on the R & D since the Feasibility Study of Muon Colliders presented at the Snowmass'96 Workshop [R. B. Palmer, A. Sessler and A. Tollestrup, Proceedings of the 1996 DPF/DPB Summer Study on High-Energy Physics (Stanford Linear Accelerator Center, Menlo Park, CA, 1997)].Comment: 95 pages, 75 figures. Submitted to Physical Review Special Topics, Accelerators and Beam

Immunogenicity Testing of Lipidoids In Vitro and In Silico: Modulating Lipidoid-Mediated TLR4 Activation by Nanoparticle Design.

Therapeutics based on small interfering RNA (siRNA) have promising potential as antiviral and anti-inflammatory agents. To deliver siRNA across cell membranes to reach the RNAi pathway in the cytosol of target cells, non-viral nanoparticulate delivery approaches are explored. Recently, we showed that encapsulation of siRNA in lipid-polymer hybrid nanoparticles (LPNs), based on poly(DL-lactic-co-glycolic acid) (PLGA) and cationic lipid-like materials (lipidoids), remarkably enhances intracellular delivery of siRNA as compared to siRNA delivery with LPNs modified with dioleoyltrimethylammoniumpropane (DOTAP) as the lipid component. However, the potential immune modulation by these cationic lipids remains unexplored. By testing lipidoids and DOTAP for innate immune-receptor-activating properties in vitro, we found that neither lipidoids nor DOTAP activate human Toll-like receptor (TLR) 2, 3, 7, and 9. However, in contrast to DOTAP, lipidoids are strong agonists for TLR4 and activate murine antigen-presenting cells in vitro. This agonistic effect was further confirmed in silico using a prediction model based on crystal structures. Also, lipidoids formulated as lipoplexes or as stable nucleic acid lipid particles, which was the reference formulation for siRNA delivery, proved to activate TLR4. However, by combining lipidoids with PLGA into LPNs, TLR4 activation was abrogated. Thus, lipidoid-mediated TLR4 activation during siRNA delivery may be modulated via optimization of the formulation design

Design of TOLERANT: phase I/II safety assessment of intranodal administration of HSP70/mB29a self-peptide antigen-loaded autologous tolerogenic dendritic cells in patients with rheumatoid arthritis

INTRODUCTION: In rheumatoid arthritis (RA), immunosuppressive therapies may achieve symptomatic relief, but do not induce long-term, drug-free remission. Meanwhile, the lifelong use of immunosuppressive drugs confers increased risk for malignancy and infections. As such, there is an unmet need for novel treatments that selectively target the pathogenic immune response in RA by inducing tolerance to autoantigens. Autologous cell therapy using antigen-loaded tolerogenic dendritic cells (tolDCs) aims to reinstate autoantigen-specific immunological tolerance in RA and could potentially meet this need. METHODS AND ANALYSIS: We report here the design of the phase I/II, investigator-initiated, open-label, dose-escalation trial TOLERANT. In this study, we will evaluate the intranodal administration of tolDCs in patients with RA that are in remission under immunosuppressive therapy. The tolDCs in this trial are loaded with the heat shock protein 70-derived peptide mB29a, which is an effective surrogate autoantigen in animal models of arthritis. Within this study, three dose-escalation cohorts (two intranodal injections of 5×10 6, 10×10 6 and 15×10 6 tolDCs), each consisting of three patients, are evaluated to identify the highest safe dose (recommended dose), and an extension cohort of nine patients will be treated with the recommended dose. The (co-)primary endpoints of this study are safety and feasibility, which we assess by the number of AEs and the successful production of tolDCs. The secondary endpoints include the immunological effects of the treatment, which we assess with a variety of high-dimensional and antigen-specific immunological assays. Clinical effects are exploratory outcomes. ETHICS AND DISSEMINATION: Ethical approval for this study has been obtained from the Netherlands Central Committee on Research Involving Human Subjects. The outcomes of the trial will be disseminated through publications in open-access, peer-reviewed scientific journals, scientific conferences and to patient associations. TRIAL REGISTRATION NUMBERS: NCT05251870; 2019-003620-20 (EudraCT); NL71296.000.20 (CCMO register)

Системный анализ процесса затвердевания литых заготовок разной массы и назначения

Выявлены особенности пространственно-временной эволюции температурных полей в процессе затвердевания разных заготовок (слитков и отливок) для повышения их качества.Виявлено особливості просторово-часової еволюції температурних полів в процесі тверднення різних заготовок (зливків та виливків) для підвищення їх якості.It is revealed the peculiarities of distance-time evolution of the temperature fields in solidification process different billets (ingots and casts) for raise them quality

A case of mistaken identity: HSPs are no DAMPs but DAMPERs

Until recently, the immune system was seen solely as a defense system with its primary task being the elimination of unwanted microbial invaders. Currently, however, the functional significance of the immune system has obtained a much wider perspective, to include among others the maintenance and restoration of homeostasis following tissue damage. In this latter aspect, there is a growing interest in the identification of molecules involved, such as the so-called danger or damage-associated molecular patterns (DAMPs), also called alarmins. Since heat shock proteins are archetypical molecules produced under stressful conditions, such as tissue damage or inflammation, they are frequently mentioned as prime examples of DAMPs (Bianchi, J Leukoc Biol 81:1–5, 2007; Kono and Rock, Nat Rev Immunol 8:279–289, 2008; Martin-Murphy et al., Toxicol Lett 192:387–394, 2010). See for instance also a recent review (Chen and Nunez, Science 298:1395–1401, 2010). Contrary to this description, we recently presented some of the arguments against a role of heat shock protein as DAMPs (Broere et al., Nat Rev Immunol 11:565-c1, 2011). With this perspective and reflection article, we hope to elaborate on this debate and provide additional thoughts to further ignite this discussion on this critical and evolving issue

Gut mucosal DAMPs in IBD: From mechanisms to therapeutic implications

Endogenous damage-associated molecular patterns (DAMPs) are released during tissue damage and have increasingly recognized roles in the etiology of many human diseases. The inflammatory bowel diseases (IBD), ulcerative colitis (UC) and Crohn’s disease (CD), are immune-mediated conditions where high levels of DAMPs are observed. DAMPs such as calprotectin (S100A8/9) have an established clinical role as a biomarker in IBD. In this review, we use IBD as an archetypal common chronic inflammatory disease to focus on the conceptual and evidential importance of DAMPs in pathogenesis and why DAMPs represent an entirely new class of targets for clinical translation. </p