64 research outputs found

    Parameterized Complexity of 1-Planarity

    Full text link
    We consider the problem of finding a 1-planar drawing for a general graph, where a 1-planar drawing is a drawing in which each edge participates in at most one crossing. Since this problem is known to be NP-hard we investigate the parameterized complexity of the problem with respect to the vertex cover number, tree-depth, and cyclomatic number. For these parameters we construct fixed-parameter tractable algorithms. However, the problem remains NP-complete for graphs of bounded bandwidth, pathwidth, or treewidth.Comment: WADS 201

    Creating a regular array of metal-complexing molecules on an insulator surface at room temperature

    Get PDF
    Controlling self-assembled nanostructures on bulk insulators at room temperature is crucial towards the fabrication of future molecular devices, e.g., in the field of nanoelectronics, catalysis and sensor applications. However, at temperatures realistic for operation anchoring individual molecules on electrically insulating support surfaces remains a big challenge. Here, we present the formation of an ordered array of single anchored molecules, dimolybdenum tetraacetate, on the (10.4) plane of calcite (CaCO3). Based on our combined study of atomic force microscopy measurements and density functional theory calculations, we show that the molecules neither diffuse nor rotate at room temperature. The strong anchoring is explained by electrostatic interaction of an ideally size-matched molecule. Especially at high coverage, a hard-sphere repulsion of the molecules and the confinement at the calcite surface drives the molecules to form locally ordered arrays, which is conceptually different from attractive linkers as used in metal-organic frameworks. Our work demonstrates that tailoring the molecule-surface interaction opens up the possibility for anchoring individual metal complexing molecules into ordered arrays

    Genomic investigations of unexplained acute hepatitis in children

    Get PDF
    Since its first identification in Scotland, over 1,000 cases of unexplained paediatric hepatitis in children have been reported worldwide, including 278 cases in the UK1. Here we report an investigation of 38 cases, 66 age-matched immunocompetent controls and 21 immunocompromised comparator participants, using a combination of genomic, transcriptomic, proteomic and immunohistochemical methods. We detected high levels of adeno-associated virus 2 (AAV2) DNA in the liver, blood, plasma or stool from 27 of 28 cases. We found low levels of adenovirus (HAdV) and human herpesvirus 6B (HHV-6B) in 23 of 31 and 16 of 23, respectively, of the cases tested. By contrast, AAV2 was infrequently detected and at low titre in the blood or the liver from control children with HAdV, even when profoundly immunosuppressed. AAV2, HAdV and HHV-6 phylogeny excluded the emergence of novel strains in cases. Histological analyses of explanted livers showed enrichment for T cells and B lineage cells. Proteomic comparison of liver tissue from cases and healthy controls identified increased expression of HLA class 2, immunoglobulin variable regions and complement proteins. HAdV and AAV2 proteins were not detected in the livers. Instead, we identified AAV2 DNA complexes reflecting both HAdV-mediated and HHV-6B-mediated replication. We hypothesize that high levels of abnormal AAV2 replication products aided by HAdV and, in severe cases, HHV-6B may have triggered immune-mediated hepatic disease in genetically and immunologically predisposed children

    Global Impact of the COVID-19 Pandemic on Cerebral Venous Thrombosis and Mortality

    Get PDF
    Background and purpose: Recent studies suggested an increased incidence of cerebral venous thrombosis (CVT) during the coronavirus disease 2019 (COVID-19) pandemic. We evaluated the volume of CVT hospitalization and in-hospital mortality during the 1st year of the COVID-19 pandemic compared to the preceding year. Methods: We conducted a cross-sectional retrospective study of 171 stroke centers from 49 countries. We recorded COVID-19 admission volumes, CVT hospitalization, and CVT in-hospital mortality from January 1, 2019, to May 31, 2021. CVT diagnoses were identified by International Classification of Disease-10 (ICD-10) codes or stroke databases. We additionally sought to compare the same metrics in the first 5 months of 2021 compared to the corresponding months in 2019 and 2020 (ClinicalTrials.gov Identifier: NCT04934020). Results: There were 2,313 CVT admissions across the 1-year pre-pandemic (2019) and pandemic year (2020); no differences in CVT volume or CVT mortality were observed. During the first 5 months of 2021, there was an increase in CVT volumes compared to 2019 (27.5%; 95% confidence interval [CI], 24.2 to 32.0; P<0.0001) and 2020 (41.4%; 95% CI, 37.0 to 46.0; P<0.0001). A COVID-19 diagnosis was present in 7.6% (132/1,738) of CVT hospitalizations. CVT was present in 0.04% (103/292,080) of COVID-19 hospitalizations. During the first pandemic year, CVT mortality was higher in patients who were COVID positive compared to COVID negative patients (8/53 [15.0%] vs. 41/910 [4.5%], P=0.004). There was an increase in CVT mortality during the first 5 months of pandemic years 2020 and 2021 compared to the first 5 months of the pre-pandemic year 2019 (2019 vs. 2020: 2.26% vs. 4.74%, P=0.05; 2019 vs. 2021: 2.26% vs. 4.99%, P=0.03). In the first 5 months of 2021, there were 26 cases of vaccine-induced immune thrombotic thrombocytopenia (VITT), resulting in six deaths. Conclusions: During the 1st year of the COVID-19 pandemic, CVT hospitalization volume and CVT in-hospital mortality did not change compared to the prior year. COVID-19 diagnosis was associated with higher CVT in-hospital mortality. During the first 5 months of 2021, there was an increase in CVT hospitalization volume and increase in CVT-related mortality, partially attributable to VITT

    Global impact of COVID-19 on stroke care and IV thrombolysis

    Get PDF
    Objective To measure the global impact of COVID-19 pandemic on volumes of IV thrombolysis (IVT), IVT transfers, and stroke hospitalizations over 4 months at the height of the pandemic (March 1 to June 30, 2020) compared with 2 control 4-month periods. Methods We conducted a cross-sectional, observational, retrospective study across 6 continents, 70 countries, and 457 stroke centers. Diagnoses were identified by their ICD-10 codes or classifications in stroke databases. Results There were 91,373 stroke admissions in the 4 months immediately before compared to 80,894 admissions during the pandemic months, representing an 11.5% (95% confidence interval [CI] -11.7 to -11.3, p < 0.0001) decline. There were 13,334 IVT therapies in the 4 months preceding compared to 11,570 procedures during the pandemic, representing a 13.2% (95% CI -13.8 to -12.7, p < 0.0001) drop. Interfacility IVT transfers decreased from 1,337 to 1,178, or an 11.9% decrease (95% CI -13.7 to -10.3, p = 0.001). Recovery of stroke hospitalization volume (9.5%, 95% CI 9.2-9.8, p < 0.0001) was noted over the 2 later (May, June) vs the 2 earlier (March, April) pandemic months. There was a 1.48% stroke rate across 119,967 COVID-19 hospitalizations. Severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) infection was noted in 3.3% (1,722/52,026) of all stroke admissions. Conclusions The COVID-19 pandemic was associated with a global decline in the volume of stroke hospitalizations, IVT, and interfacility IVT transfers. Primary stroke centers and centers with higher COVID-19 inpatient volumes experienced steeper declines. Recovery of stroke hospitalization was noted in the later pandemic months.Paroxysmal Cerebral Disorder

    Global Impact of the COVID-19 Pandemic on Cerebral Venous Thrombosis and Mortality.

    Get PDF
    BACKGROUND AND PURPOSE: Recent studies suggested an increased incidence of cerebral venous thrombosis (CVT) during the coronavirus disease 2019 (COVID-19) pandemic. We evaluated the volume of CVT hospitalization and in-hospital mortality during the 1st year of the COVID-19 pandemic compared to the preceding year. METHODS: We conducted a cross-sectional retrospective study of 171 stroke centers from 49 countries. We recorded COVID-19 admission volumes, CVT hospitalization, and CVT in-hospital mortality from January 1, 2019, to May 31, 2021. CVT diagnoses were identified by International Classification of Disease-10 (ICD-10) codes or stroke databases. We additionally sought to compare the same metrics in the first 5 months of 2021 compared to the corresponding months in 2019 and 2020 (ClinicalTrials.gov Identifier: NCT04934020). RESULTS: There were 2,313 CVT admissions across the 1-year pre-pandemic (2019) and pandemic year (2020); no differences in CVT volume or CVT mortality were observed. During the first 5 months of 2021, there was an increase in CVT volumes compared to 2019 (27.5%; 95% confidence interval [CI], 24.2 to 32.0; P<0.0001) and 2020 (41.4%; 95% CI, 37.0 to 46.0; P<0.0001). A COVID-19 diagnosis was present in 7.6% (132/1,738) of CVT hospitalizations. CVT was present in 0.04% (103/292,080) of COVID-19 hospitalizations. During the first pandemic year, CVT mortality was higher in patients who were COVID positive compared to COVID negative patients (8/53 [15.0%] vs. 41/910 [4.5%], P=0.004). There was an increase in CVT mortality during the first 5 months of pandemic years 2020 and 2021 compared to the first 5 months of the pre-pandemic year 2019 (2019 vs. 2020: 2.26% vs. 4.74%, P=0.05; 2019 vs. 2021: 2.26% vs. 4.99%, P=0.03). In the first 5 months of 2021, there were 26 cases of vaccine-induced immune thrombotic thrombocytopenia (VITT), resulting in six deaths. CONCLUSIONS: During the 1st year of the COVID-19 pandemic, CVT hospitalization volume and CVT in-hospital mortality did not change compared to the prior year. COVID-19 diagnosis was associated with higher CVT in-hospital mortality. During the first 5 months of 2021, there was an increase in CVT hospitalization volume and increase in CVT-related mortality, partially attributable to VITT

    Genomic investigations of unexplained acute hepatitis in children

    Get PDF
    Since its first identification in Scotland, over 1,000 cases of unexplained paediatric hepatitis in children have been reported worldwide, including 278 cases in the UK1. Here we report an investigation of 38 cases, 66 age-matched immunocompetent controls and 21 immunocompromised comparator participants, using a combination of genomic, transcriptomic, proteomic and immunohistochemical methods. We detected high levels of adeno-associated virus 2 (AAV2) DNA in the liver, blood, plasma or stool from 27 of 28 cases. We found low levels of adenovirus (HAdV) and human herpesvirus 6B (HHV-6B) in 23 of 31 and 16 of 23, respectively, of the cases tested. By contrast, AAV2 was infrequently detected and at low titre in the blood or the liver from control children with HAdV, even when profoundly immunosuppressed. AAV2, HAdV and HHV-6 phylogeny excluded the emergence of novel strains in cases. Histological analyses of explanted livers showed enrichment for T cells and B lineage cells. Proteomic comparison of liver tissue from cases and healthy controls identified increased expression of HLA class 2, immunoglobulin variable regions and complement proteins. HAdV and AAV2 proteins were not detected in the livers. Instead, we identified AAV2 DNA complexes reflecting both HAdV-mediated and HHV-6B-mediated replication. We hypothesize that high levels of abnormal AAV2 replication products aided by HAdV and, in severe cases, HHV-6B may have triggered immune-mediated hepatic disease in genetically and immunologically predisposed children
    corecore