326 research outputs found

    Planar subgraphs without low-degree nodes

    Get PDF
    We study the following problem: given a geometric graph G and an integer k, determine if G has a planar spanning subgraph (with the original embedding and straight-line edges) such that all nodes have degree at least k. If G is a unit disk graph, the problem is trivial to solve for k = 1. We show that even the slightest deviation from the trivial case (e.g., quasi unit disk graphs or k = 1) leads to NP-hard problems.Peer reviewe

    Mid- And Late-Life Leisure-Time Physical Activity and Global Brain Amyloid Burden- And Atherosclerosis Risk in Communities (ARIC)-PET Study

    Get PDF
    Background: Physical activity (PA) may slow the development of dementia by reducing the accumulation of amyloid. Objective: We tested the hypothesis that higher levels of leisure-time PA in mid- or late-life were associated with lower brain amyloid burden in late-life among 326 non-demented participants from the Atherosclerosis Risk in Communities Study of brain florbetapir positron emission tomography (ARIC-PET) ancillary. Methods: Self-reported PA was quantified using a past-year recall, interviewer-administered questionnaire in mid-life (1987-1989, aged 45-64 years) and late-life (2011-2013, aged 67-89 years). Continuous PA estimates were classified as 1) any leisure-time PA participation (yes/no); 2) meeting the 2018 United States' PA guidelines (yes/no); and 3) per 1 standard deviation (SD) higher metabolic equivalent of task (MET) minutes per week (MET min wk-1). A brain magnetic resonance imaging scan with Florbetapir PET was performed in late-life. Adjusted odds ratios (OR) of elevated amyloid burden, defined as a global cortical standardized uptake value ratio (>1.2), compared to no elevated amyloid burden were estimated according to PA measures. Results: Among the 326 participants (mean age: 76 years, 42% male, 41% Black), 52% had elevated brain amyloid burden. Mid-life leisure-time PA did not show a statistically significant lower odds of elevated late-life amyloid burden (OR = 0.71, 95% CI: 0.43-1.18). A 1 SD (970 MET. min. wk-1) higher PA level in mid-life was also not significantly associated with elevated amyloid burden (OR = 0.89, 95% CI: 0.69-1.15). Similar estimates were observed for meeting versus not meeting PA guidelines in both mid- and late-life. Conclusion: Self-reported higher mid- and late-life leisure-time PA were not significantly associated with lower amyloid burden. Data show a trend of an association, which is, however, imprecise, suggesting replication in larger studies

    Leisure-time physical activity sustained since midlife and preservation of cognitive function: The Atherosclerosis Risk in Communities Study

    Get PDF
    Introduction: We tested the hypotheses that higher levels of and persistence of midlife leisure-time physical activity (LTPA) are associated long-term with lower cognitive decline and less incident dementia. Methods: A total of 10,705 participants (mean age: 60 years) had LTPA (no, low, middle, or high) measured in 1987-1989 and 1993-1995. LTPA was assessed in relation to incident dementia and 14-year change in general cognitive performance. Results: Over a median follow-up of 17.4 years, 1063 dementia cases were observed. Compared with no LTPA, high LTPA in midlife was associated with lower incidence of dementia (hazard ratio [95% confidence interval], 0.71 [0.61, 0.86]) and lower declines in general cognitive performance (−0.07 standard deviation difference [−0.12 to −0.04]). These associations were stronger when measured against persistence of midlife LTPA over 6 years. Discussion: LTPA is a readily modifiable factor associated inversely with long-term dementia incidence and cognitive decline

    Prospective Analysis of Leisure-Time Physical Activity in Midlife and Beyond and Brain Damage on MRI in Older Adults

    Get PDF
    OBJECTIVE: To test the hypothesis that greater levels of leisure-time moderate to vigorous intensity physical activity (MVPA) in midlife or late life are associated with larger gray matter volumes, less white matter disease, and fewer cerebrovascular lesions measured in late life, we utilized data from 1,604 participants enrolled in the Atherosclerosis Risk in Communities study. METHODS: Leisure-time MVPA was quantified using a past-year recall, interviewer-administered questionnaire at baseline and 25 years later and classified as none, low, middle, and high at each time point. The presence of cerebrovascular lesions, white matter hyperintensities (WMH), white matter integrity (mean fractional anisotropy [FA] and mean diffusivity [MD]), and gray matter volumes were quantified with 3T MRI in late life. The odds of cerebrovascular lesions were estimated with logistic regression. Linear regression estimated the mean differences in WMH, mean FA and MD, and gray matter volumes. RESULTS: Among 1,604 participants (mean age 53 years, 61% female, 27% Black), 550 (34%), 176 (11%), 250 (16%), and 628 (39%) reported no, low, middle, and high MVPA in midlife, respectively. Compared to no MVPA in midlife, high MVPA was associated with more intact white matter integrity in late life (mean FA difference 0.13 per SD [95% confidence interval (CI) 0.004, 0.26]; mean MD difference -0.11 per SD [95% CI -0.21, -0.004]). High MVPA in midlife was also associated with a lower odds of lacunar infarcts (odds ratio 0.68, 95% CI 0.46, 0.99). High MVPA was not associated with gray matter volumes. High MVPA compared to no MVPA in late life was associated with most brain measures. CONCLUSION: Greater levels of physical activity in midlife may protect against cerebrovascular sequelae in late life

    Characteristics, Outcomes, and Severity Risk Factors Associated with SARS-CoV-2 Infection among Children in the US National COVID Cohort Collaborative

    Get PDF
    Importance: Understanding of SARS-CoV-2 infection in US children has been limited by the lack of large, multicenter studies with granular data. Objective: To examine the characteristics, changes over time, outcomes, and severity risk factors of children with SARS-CoV-2 within the National COVID Cohort Collaborative (N3C). Design, Setting, and Participants: A prospective cohort study of encounters with end dates before September 24, 2021, was conducted at 56 N3C facilities throughout the US. Participants included children younger than 19 years at initial SARS-CoV-2 testing. Main Outcomes and Measures: Case incidence and severity over time, demographic and comorbidity severity risk factors, vital sign and laboratory trajectories, clinical outcomes, and acute COVID-19 vs multisystem inflammatory syndrome in children (MIS-C), and Delta vs pre-Delta variant differences for children with SARS-CoV-2. Results: A total of 1068410 children were tested for SARS-CoV-2 and 167262 test results (15.6%) were positive (82882 [49.6%] girls; median age, 11.9 [IQR, 6.0-16.1] years). Among the 10245 children (6.1%) who were hospitalized, 1423 (13.9%) met the criteria for severe disease: mechanical ventilation (796 [7.8%]), vasopressor-inotropic support (868 [8.5%]), extracorporeal membrane oxygenation (42 [0.4%]), or death (131 [1.3%]). Male sex (odds ratio [OR], 1.37; 95% CI, 1.21-1.56), Black/African American race (OR, 1.25; 95% CI, 1.06-1.47), obesity (OR, 1.19; 95% CI, 1.01-1.41), and several pediatric complex chronic condition (PCCC) subcategories were associated with higher severity disease. Vital signs and many laboratory test values from the day of admission were predictive of peak disease severity. Variables associated with increased odds for MIS-C vs acute COVID-19 included male sex (OR, 1.59; 95% CI, 1.33-1.90), Black/African American race (OR, 1.44; 95% CI, 1.17-1.77), younger than 12 years (OR, 1.81; 95% CI, 1.51-2.18), obesity (OR, 1.76; 95% CI, 1.40-2.22), and not having a pediatric complex chronic condition (OR, 0.72; 95% CI, 0.65-0.80). The children with MIS-C had a more inflammatory laboratory profile and severe clinical phenotype, with higher rates of invasive ventilation (117 of 707 [16.5%] vs 514 of 8241 [6.2%]; P <.001) and need for vasoactive-inotropic support (191 of 707 [27.0%] vs 426 of 8241 [5.2%]; P <.001) compared with those who had acute COVID-19. Comparing children during the Delta vs pre-Delta eras, there was no significant change in hospitalization rate (1738 [6.0%] vs 8507 [6.2%]; P =.18) and lower odds for severe disease (179 [10.3%] vs 1242 [14.6%]) (decreased by a factor of 0.67; 95% CI, 0.57-0.79; P <.001). Conclusions and Relevance: In this cohort study of US children with SARS-CoV-2, there were observed differences in demographic characteristics, preexisting comorbidities, and initial vital sign and laboratory values between severity subgroups. Taken together, these results suggest that early identification of children likely to progress to severe disease could be achieved using readily available data elements from the day of admission. Further work is needed to translate this knowledge into improved outcomes

    Approximating the edge length of 2-edge connected planar geometric graphs on a set of points

    Get PDF
    Given a set P of n points in the plane, we solve the problems of constructing a geometric planar graph spanning P 1) of minimum degree 2, and 2) which is 2-edge connected, respectively, and has max edge length bounded by a factor of 2 times the optimal; we also show that the factor 2 is best possible given appropriate connectivity conditions on the set P, respectively. First, we construct in O(nlogn) time a geometric planar graph of minimum degree 2 and max edge length bounded by 2 times the optimal. This is then used to construct in O(nlogn) time a 2-edge connected geometric planar graph spanning P with max edge length bounded by √5 times the optimal, assuming that the set P forms a connected Unit Disk Graph. Second, we prove that 2 times the optimal is always sufficient if the set of points forms a 2 edge connected Unit Disk Graph and give an algorithm that runs in O(n 2) time. We also show that for κ ∈ O(√n), there exists a set P of n points in the plane such that even though the Unit Disk Graph spanning P is κ-vertex connected, there is no 2-edge connected geometric planar graph spanning P even if the length of its edges is allowed to be up to 17/16
    • …
    corecore