80 research outputs found
Efficient chaining of seeds in ordered trees
We consider here the problem of chaining seeds in ordered trees. Seeds are
mappings between two trees Q and T and a chain is a subset of non overlapping
seeds that is consistent with respect to postfix order and ancestrality. This
problem is a natural extension of a similar problem for sequences, and has
applications in computational biology, such as mining a database of RNA
secondary structures. For the chaining problem with a set of m constant size
seeds, we describe an algorithm with complexity O(m2 log(m)) in time and O(m2)
in space
Applications of patching to quadratic forms and central simple algebras
This paper provides applications of patching to quadratic forms and central
simple algebras over function fields of curves over henselian valued fields. In
particular, we use a patching approach to reprove and generalize a recent
result of Parimala and Suresh on the u-invariant of p-adic function fields, for
p odd. The strategy relies on a local-global principle for homogeneous spaces
for rational algebraic groups, combined with local computations.Comment: 48 pages; connectivity now required in the definition of rational
group; beginning of Section 4 reorganized; other minor change
Recommended from our members
Threats to the validity of the Collegiate Learning Assessment (CLA+) as a measure of critical thinking skills and implications for Learning Gain
The University of Reading Learning Gain project is a three-year longitudinal project to test and evaluate a range of available methodologies and to draw conclusions on what might be the right combination of instruments for the measurement of Learning Gain in higher education. This paper analyses the validity of a measure of critical thinking skills, the Collegiate Learning Assessment (CLA+) and the implications of using this standardised test as a proxy for Learning Gain. The paper reviews five inferences regarding the interpretations and use of test scores: construct representation, scoring, generalisation, extrapolation and decision-making. Each section reviews some of the available evidence in support of the claims the CLA+ makes and the threats to their validity. The possible impact of these issues on Learning Gain in the UK is considered
Long COVID and cardiovascular disease: a prospective cohort study
Background
Pre-existing cardiovascular disease (CVD) or cardiovascular risk factors have been associated with an increased risk of complications following hospitalisation with COVID-19, but their impact on the rate of recovery following discharge is not known.
Objectives
To determine whether the rate of patient-perceived recovery following hospitalisation with COVID-19 was affected by the presence of CVD or cardiovascular risk factors.
Methods
In a multicentre prospective cohort study, patients were recruited following discharge from the hospital with COVID-19 undertaking two comprehensive assessments at 5 months and 12 months. Patients were stratified by the presence of either CVD or cardiovascular risk factors prior to hospitalisation with COVID-19 and compared with controls with neither. Full recovery was determined by the response to a patient-perceived evaluation of full recovery from COVID-19 in the context of physical, physiological and cognitive determinants of health.
Results
From a total population of 2545 patients (38.8% women), 472 (18.5%) and 1355 (53.2%) had CVD or cardiovascular risk factors, respectively. Compared with controls (n=718), patients with CVD and cardiovascular risk factors were older and more likely to have had severe COVID-19. Full recovery was significantly lower at 12 months in patients with CVD (adjusted OR (aOR) 0.62, 95% CI 0.43 to 0.89) and cardiovascular risk factors (aOR 0.66, 95% CI 0.50 to 0.86).
Conclusion
Patients with CVD or cardiovascular risk factors had a delayed recovery at 12 months following hospitalisation with COVID-19. Targeted interventions to reduce the impact of COVID-19 in patients with cardiovascular disease remain an unmet need
Multiorgan MRI findings after hospitalisation with COVID-19 in the UK (C-MORE): a prospective, multicentre, observational cohort study
Introduction:
The multiorgan impact of moderate to severe coronavirus infections in the post-acute phase is still poorly understood. We aimed to evaluate the excess burden of multiorgan abnormalities after hospitalisation with COVID-19, evaluate their determinants, and explore associations with patient-related outcome measures.
Methods:
In a prospective, UK-wide, multicentre MRI follow-up study (C-MORE), adults (aged ≥18 years) discharged from hospital following COVID-19 who were included in Tier 2 of the Post-hospitalisation COVID-19 study (PHOSP-COVID) and contemporary controls with no evidence of previous COVID-19 (SARS-CoV-2 nucleocapsid antibody negative) underwent multiorgan MRI (lungs, heart, brain, liver, and kidneys) with quantitative and qualitative assessment of images and clinical adjudication when relevant. Individuals with end-stage renal failure or contraindications to MRI were excluded. Participants also underwent detailed recording of symptoms, and physiological and biochemical tests. The primary outcome was the excess burden of multiorgan abnormalities (two or more organs) relative to controls, with further adjustments for potential confounders. The C-MORE study is ongoing and is registered with ClinicalTrials.gov, NCT04510025.
Findings:
Of 2710 participants in Tier 2 of PHOSP-COVID, 531 were recruited across 13 UK-wide C-MORE sites. After exclusions, 259 C-MORE patients (mean age 57 years [SD 12]; 158 [61%] male and 101 [39%] female) who were discharged from hospital with PCR-confirmed or clinically diagnosed COVID-19 between March 1, 2020, and Nov 1, 2021, and 52 non-COVID-19 controls from the community (mean age 49 years [SD 14]; 30 [58%] male and 22 [42%] female) were included in the analysis. Patients were assessed at a median of 5·0 months (IQR 4·2–6·3) after hospital discharge. Compared with non-COVID-19 controls, patients were older, living with more obesity, and had more comorbidities. Multiorgan abnormalities on MRI were more frequent in patients than in controls (157 [61%] of 259 vs 14 [27%] of 52; p5mg/L, OR 3·55 [1·23–11·88]; padjusted=0·025) than those without multiorgan abnormalities. Presence of lung MRI abnormalities was associated with a two-fold higher risk of chest tightness, and multiorgan MRI abnormalities were associated with severe and very severe persistent physical and mental health impairment (PHOSP-COVID symptom clusters) after hospitalisation.
Interpretation:
After hospitalisation for COVID-19, people are at risk of multiorgan abnormalities in the medium term. Our findings emphasise the need for proactive multidisciplinary care pathways, with the potential for imaging to guide surveillance frequency and therapeutic stratification.
Funding:
UK Research and Innovation and National Institute for Health Research
Evidence for persistence of hepatitis B infection after loss of serum HBsAg in hemodialysis patients
- …