Packing Squares into a Disk with Optimal Worst-Case Density

We provide a tight result for a fundamental problem arising from packing squares into a circular container: The critical density of packing squares into a disk is ? = 8/(5?)? 0.509. This implies that any set of (not necessarily equal) squares of total area A ? 8/5 can always be packed into a disk with radius 1; in contrast, for any ? > 0 there are sets of squares of total area 8/5+? that cannot be packed, even if squares may be rotated. This settles the last (and arguably, most elusive) case of packing circular or square objects into a circular or square container: The critical densities for squares in a square (1/2), circles in a square (?/(3+2?2) ? 0.539) and circles in a circle (1/2) have already been established, making use of recursive subdivisions of a square container into pieces bounded by straight lines, or the ability to use recursive arguments based on similarity of objects and container; neither of these approaches can be applied when packing squares into a circular container. Our proof uses a careful manual analysis, complemented by a computer-assisted part that is based on interval arithmetic. Beyond the basic mathematical importance, our result is also useful as a blackbox lemma for the analysis of recursive packing algorithms. At the same time, our approach showcases the power of a general framework for computer-assisted proofs, based on interval arithmetic

Autoantigen-specific immunosuppression with tolerogenic peripheral blood cells prevents relapses in a mouse model of relapsing-remitting multiple sclerosis

Background: Dendritic cells (DCs) rendered suppressive by treatment with mitomycin C and loaded with the autoantigen myelin basic protein demonstrated earlier their ability to prevent experimental autoimmune encephalomyelitis (EAE), the animal model for multiple sclerosis (MS). This provides an approach for prophylactic vaccination against autoimmune diseases. For clinical application such DCs are difficult to generate and autoantigens hold the risk of exacerbating the disease. Methods: We replaced DCs by peripheral mononuclear cells and myelin autoantigens by glatiramer acetate (Copaxone®), a drug approved for the treatment of MS. Spleen cells were loaded with Copaxone®, incubated with mitomycin C (MICCop) and injected into mice after the first bout of relapsing-remitting EAE. Immunosuppression mediated by MICCop was investigated in vivo by daily assessment of clinical signs of paralysis and in in vitro restimulation assays of peripheral immune cells. Cytokine profiling was performed by enzyme-linked immunosorbent assay (ELISA). Migration of MICCop cells after injection was examined by biodistribution analysis of 111Indium-labelled MICCop. The number and inhibitory activity of CD4+CD25+FoxP3+ regulatory T cells were analysed by histology, flow cytometry and in vitro mixed lymphocyte cultures. In order to assess the specificity of MICCop-induced suppression, treated EAE mice were challenged with the control protein ovalbumin. Humoral and cellular immune responses were then determined by ELISA and in vitro antigen restimulation assay. Results: MICCop cells were able to inhibit the harmful autoreactive T-cell response and prevented mice from further relapses without affecting general immune responses. Administered MICCop migrated to various organs leading to an increased infiltration of the spleen and the central nervous system with CD4+CD25+FoxP3+ cells displaying a suppressive cytokine profile and inhibiting T-cell responses. Conclusion: We describe a clinically applicable cell therapeutic approach for controlling relapses in autoimmune encephalomyelitis by specifically silencing the deleterious autoimmune response

Computational strategies to combat COVID-19: useful tools to accelerate SARS-CoV-2 and coronavirus research

SARS-CoV-2 (severe acute respiratory syndrome coronavirus 2) is a novel virus of the family Coronaviridae. The virus causesthe infectious disease COVID-19. The biology of coronaviruses has been studied for many years. However, bioinformaticstools designed explicitly for SARS-CoV-2 have only recently been developed as a rapid reaction to the need for fast detection,understanding and treatment of COVID-19. To control the ongoing COVID-19 pandemic, it is of utmost importance to getinsight into the evolution and pathogenesis of the virus. In this review, we cover bioinformatics workflows and tools for theroutine detection of SARS-CoV-2 infection, the reliable analysis of sequencing data, the tracking of the COVID-19 pandemicand evaluation of containment measures, the study of coronavirus evolution, the discovery of potential drug targets anddevelopment of therapeutic strategies. For each tool, we briefly describe its use case and how it advances researchspecifically for SARS-CoV-2.Fil: Hufsky, Franziska. Friedrich Schiller University Jena; AlemaniaFil: Lamkiewicz, Kevin. Friedrich Schiller University Jena; AlemaniaFil: Almeida, Alexandre. the Wellcome Sanger Institute; Reino UnidoFil: Aouacheria, Abdel. Centre National de la Recherche Scientifique; FranciaFil: Arighi, Cecilia. Biocuration and Literature Access at PIR; Estados UnidosFil: Bateman, Alex. European Bioinformatics Institute. Head of Protein Sequence Resources; Reino UnidoFil: Baumbach, Jan. Universitat Technical Zu Munich; AlemaniaFil: Beerenwinkel, Niko. Universitat Technical Zu Munich; AlemaniaFil: Brandt, Christian. Jena University Hospital; AlemaniaFil: Cacciabue, Marco Polo Domingo. Instituto Nacional de Tecnología Agropecuaria. Centro de Investigación En Ciencias Veterinarias y Agronómicas. Instituto de Agrobiotecnología y Biología Molecular. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Agrobiotecnología y Biología Molecular; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Chuguransky, Sara Rocío. European Bioinformatics Institute; Reino Unido. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaFil: Drechsel, Oliver. Robert Koch-Institute; AlemaniaFil: Finn, Robert D.. Biocurator for Pfam and InterPro databases; Reino UnidoFil: Fritz, Adrian. Helmholtz Centre for Infection Research; AlemaniaFil: Fuchs, Stephan. Robert Koch-Institute; AlemaniaFil: Hattab, Georges. University Marburg; AlemaniaFil: Hauschild, Anne Christin. University Marburg; AlemaniaFil: Heider, Dominik. University Marburg; AlemaniaFil: Hoffmann, Marie. Freie Universität Berlin; AlemaniaFil: Hölzer, Martin. Friedrich Schiller University Jena; AlemaniaFil: Hoops, Stefan. University of Virginia; Estados UnidosFil: Kaderali, Lars. University Medicine Greifswald; AlemaniaFil: Kalvari, Ioanna. European Bioinformatics Institute; Reino UnidoFil: von Kleist, Max. Robert Koch-Institute; AlemaniaFil: Kmiecinski, Renó. Robert Koch-Institute; AlemaniaFil: Kühnert, Denise. Max Planck Institute for the Science of Human History; AlemaniaFil: Lasso, Gorka. Albert Einstein College of Medicine; Estados UnidosFil: Libin, Pieter. Hasselt University; BélgicaFil: List, Markus. Universitat Technical Zu Munich; AlemaniaFil: Löchel, Hannah F.. University Marburg; Alemani

Simulation Modifies Prehension: Evidence for a Conjoined Representation of the Graspable Features of an Object and the Action of Grasping It

Movement formulas, engrams, kinesthetic images and internal models of the body in action are notions derived mostly from clinical observations of brain-damaged subjects. They also suggest that the prehensile geometry of an object is integrated in the neural circuits and includes the object's graspable characteristics as well as its semantic properties. In order to determine whether there is a conjoined representation of the graspable characteristics of an object in relation to the actual grasping, it is necessary to separate the graspable (low-level) from the semantic (high-level) properties of the object. Right-handed subjects were asked to grasp and lift a smooth 300-g cylinder with one hand, before and after judging the level of difficulty of a “grasping for pouring” action, involving a smaller cylinder and using the opposite hand. The results showed that simulated grasps with the right hand exert a direct influence on actual motor acts with the left hand. These observations add to the evidence that there is a conjoined representation of the graspable characteristics of the object and the biomechanical constraints of the arm

Computational strategies to combat COVID-19: useful tools to accelerate SARS-CoV-2 and coronavirus research

SARS-CoV-2 (severe acute respiratory syndrome coronavirus 2) is a novel virus of the family Coronaviridae. The virus causes the infectious disease COVID-19. The biology of coronaviruses has been studied for many years. However, bioinformatics tools designed explicitly for SARS-CoV-2 have only recently been developed as a rapid reaction to the need for fast detection, understanding and treatment of COVID-19. To control the ongoing COVID-19 pandemic, it is of utmost importance to get insight into the evolution and pathogenesis of the virus. In this review, we cover bioinformatics workflows and tools for the routine detection of SARS-CoV-2 infection, the reliable analysis of sequencing data, the tracking of the COVID-19 pandemic and evaluation of containment measures, the study of coronavirus evolution, the discovery of potential drug targets and development of therapeutic strategies. For each tool, we briefly describe its use case and how it advances research specifically for SARS-CoV-2. All tools are free to use and available online, either through web applications or public code repositories.Peer Reviewe

Neurocalcin Delta Suppression Protects against Spinal Muscular Atrophy in Humans and across Species by Restoring Impaired Endocytosis

This document is the Accepted Manuscript version of the following article: Riessland et al., 'Neurocalcin Delta Suppression Protects against Spinal Muscular Atrophy in Humans and across Species by Restoring Impaired Endocytosis', The American Journal of Human Genetics, Vol. 100 (2): 297-315, first published online 26 January 2017. The final, published version is available online at doi: http://dx.doi.org/10.1016/j.ajhg.2017.01.005 © 2017 American Society of Human Genetics.Homozygous SMN1 loss causes spinal muscular atrophy (SMA), the most common lethal genetic childhood motor neuron disease. SMN1 encodes SMN, a ubiquitous housekeeping protein, which makes the primarily motor neuron-specific phenotype rather unexpected. SMA-affected individuals harbor low SMN expression from one to six SMN2 copies, which is insufficient to functionally compensate for SMN1 loss. However, rarely individuals with homozygous absence of SMN1 and only three to four SMN2 copies are fully asymptomatic, suggesting protection through genetic modifier(s). Previously, we identified plastin 3 (PLS3) overexpression as an SMA protective modifier in humans and showed that SMN deficit impairs endocytosis, which is rescued by elevated PLS3 levels. Here, we identify reduction of the neuronal calcium sensor Neurocalcin delta (NCALD) as a protective SMA modifier in five asymptomatic SMN1-deleted individuals carrying only four SMN2 copies. We demonstrate that NCALD is a Ca(2+)-dependent negative regulator of endocytosis, as NCALD knockdown improves endocytosis in SMA models and ameliorates pharmacologically induced endocytosis defects in zebrafish. Importantly, NCALD knockdown effectively ameliorates SMA-associated pathological defects across species, including worm, zebrafish, and mouse. In conclusion, our study identifies a previously unknown protective SMA modifier in humans, demonstrates modifier impact in three different SMA animal models, and suggests a potential combinatorial therapeutic strategy to efficiently treat SMA. Since both protective modifiers restore endocytosis, our results confirm that endocytosis is a major cellular mechanism perturbed in SMA and emphasize the power of protective modifiers for understanding disease mechanism and developing therapies.Peer reviewedFinal Accepted Versio

Modulation of B Cells and Homing Marker on NK Cells Through Extracorporeal Photopheresis in Patients With Steroid-Refractory/Resistant Graft-Vs.-Host Disease Without Hampering Anti-viral/Anti-leukemic Effects

Graft-vs.-host disease (GvHD), a severe complication of allogeneic hematopoietic stem cell transplantation, significantly affects the post-transplant morbidity and mortality. Systemic steroids remain the gold standard for the initial management of GvHD. However, up to 60% of patients will not sufficiently respond to steroids. Extracorporeal photopheresis (ECP), a cell-based immunotherapy, has shown good clinical results in such steroid-refractory/resistant GvHD patients. Given its immunomodulatory, but not global immunosuppressive and steroid-sparing capacity, ECP constitutes an attractive option. In the case of GvHD, the balance of immune cells is destroyed: effector cells are not any longer efficiently controlled by regulatory cells. ECP therapy may restore this balance. However, the precise mechanism and the impact of ECP on anti-viral/anti-leukemic function remain unclear. In this study, 839 ECP treatments were performed on patients with acute GvHD (aGvHD) and chronic GvHD (cGvHD). A comprehensive analysis of effector and regulatory cells in patients under ECP therapy included multi-parametric flow cytometry and tetramer staining, LuminexTM-based cytokine, interferon-γ enzyme-linked immunospot, and chromium-51 release assays. Gene profiling of myeloid-derived suppressor cells (MDSCs) was performed by microarray analysis. Immunologically, modulations of effector and regulatory cells as well as proinflammatory cytokines were observed under ECP treatment: (1) GvHD-relevant cell subsets like CD62L+ NK cells and newly defined CD19hiCD20hi B cells were modulated, but (2) quantity and quality of anti-viral/anti-leukemic effector cells were preserved. (3) The development of MDSCs was promoted and switched from an inactivated subset (CD33−CD11b+) to an activated subset (CD33+CD11b+). (4) The frequency of Foxp3+CD4+ regulatory T cells (Tregs) and CD24+CD38hi regulatory B cells was considerably increased in aGvHD patients, and Foxp3+CD8+ Tregs in cGvHD patients. (5) Proinflammatory cytokines like IL-1β, IL-6, IL-8, and TNF-α were significantly reduced. In summary, ECP constitutes an effective immunomodulatory therapy for patients with steroid-refractory/resistant GvHD without impairment of anti-viral/leukemia effects

Predictors of binge drinking in adolescents: ultimate and distal factors - a representative study

<p>Abstract</p> <p>Background</p> <p>As epidemiological surveys have shown, binge drinking is a constant and wide-spread problem behavior in adolescents. It is not rare to find that more than half of all adolescents engage in this behavior when assessing only the last 4 weeks of time independent of the urbanity of the region they live in. There have been several reviews on predictors of substance consumption in adolescents in general, but there has been less high quality research on predictors of binge drinking, and most studies have not been theoretically based. The current study aimed to analyze the ultimate and distal factors predicting substance consumption according to Petraitis' theory of triadic influence. We assessed the predictive value of these factors with respect to binge drinking in German adolescents, including the identification of influence direction.</p> <p>Methods</p> <p>In the years 2007/2008, a representative written survey of N = 44,610 students in the 9^thgrade of different school types in Germany was carried out (net sample). The return rate of questionnaires was 88% regarding all students whose teachers or school directors had agreed to participate in the study. In this survey, prevalence of binge drinking was investigated as well as potential predictors from the social/interpersonal, the attitudinal/environmental, and the intrapersonal fields (3 factors of Petraitis). In a multivariate logistic regression analysis, these variables were included after testing for multicollinearity in order to assess their ability to predict binge drinking.</p> <p>Results</p> <p>Prevalence of binge drinking in the last 30 days was 52.3% for the surveyed adolescents with a higher prevalence for boys (56.9%) than for girls (47.5%). The two most influential factors found to protect against binge drinking with <it>p </it>< .001 were low economic status and importance of religion. The four most relevant risk factors for binge drinking (<it>p </it>< .001) were life-time prevalence of school absenteeism/truancy, academic failure, suicidal thoughts, and violence at school in the form of aggressive behavior of teachers. The model of Petraitis was partly confirmed for Binge Drinking in German adolescents and the direction of influence factors was clarified.</p> <p>Conclusions</p> <p>Whereas some of the risk and protective factors for binge drinking are not surprising since they are known for substance abuse in general, there are two points that could be targeted in interventions that do not focus on adolescents alone: (a) training teachers in positive, reassuring behavior and constructive criticism and (b) a focus on high risk adolescents either because they have a lack of coping strategies when in a negative mood or because of their low academic achievement in combination with absenteeism from school.</p

Geographical and temporal distribution of SARS-CoV-2 clades in the WHO European Region, January to June 2020

We show the distribution of severe acute respiratory syndrome coronavirus-2 (SARS-CoV-2) genetic clades over time and between countries and outline potential genomic surveillance objectives. We applied three genomic nomenclature systems to all sequence data from the World Health Organization European Region available until 10 July 2020. We highlight the importance of real-time sequencing and data dissemination in a pandemic situation, compare the nomenclatures and lay a foundation for future European genomic surveillance of SARS-CoV-2