1,258 research outputs found

    Chordal Editing is Fixed-Parameter Tractable

    Get PDF
    Graph modification problems typically ask for a small set of operations that transforms a given graph to have a certain property. The most commonly considered operations include vertex deletion, edge deletion, and edge addition; for the same property, one can define significantly different versions by allowing different operations. We study a very general graph modification problem that allows all three types of operations: given a graph and integers k(1), k(2), and k(3), the CHORDAL EDITING problem asks whether G can be transformed into a chordal graph by at most k(1) vertex deletions, k(2) edge deletions, and k(3) edge additions. Clearly, this problem generalizes both CHORDAL DELETION and CHORDAL COMPLETION (also known as MINIMUM FILL-IN). Our main result is an algorithm for CHORDAL EDITING in time 2(O(klog k)). n(O(1)), where k:=k(1) + k(2) + k(3) and n is the number of vertices of G. Therefore, the problem is fixed-parameter tractable parameterized by the total number of allowed operations. Our algorithm is both more efficient and conceptually simpler than the previously known algorithm for the special case CHORDAL DELETION

    Relational agency: Relational sociology, agency and interaction

    Get PDF
    yesThis article explores how the concept of agency in social theory changes when it is conceptualised as a relational rather than an individual phenomenon. I begin with a critique of the structure/agency debate, particularly of how this emerges in the critical realist approach to agency typified by Margaret Archer. It is argued that this approach, and the critical realist version of relational sociology that has grown from it, reifies social relations as a third entity to which agents have a cognitive, reflexive relation, playing down the importance of interaction. This upholds the Western moral and political view of agents as autonomous, independent, and reflexive individuals. Instead of this I consider agency from a different theoretical tradition in relational sociology in which agents are always located in manifold social relations. From this I create an understanding of agents as interactants, ones who are interdependent, vulnerable, intermittently reflexive, possessors of capacities that can only be practiced in joint actions, and capable of sensitive responses to others and to the situations of interaction. Instead of agency resting on the reflexive monitoring of action or the reflexive deliberation on structurally defined choices, agency emerges from our emotional relatedness to others as social relations unfold across time and space

    Effects of oral semaglutide on cardiovascular outcomes in individuals with type 2 diabetes and established atherosclerotic cardiovascular disease and/or chronic kidney disease: Design and baseline characteristics of SOUL, a randomized trial

    Get PDF
    Aim: To describe the design of the SOUL trial (Semaglutide cardiOvascular oUtcomes triaL) and the baseline clinical data of its participants. Materials and methods: In SOUL, the effects of oral semaglutide, the first oral glucagon-like peptide-1 receptor agonist, on the risk of cardiovascular (CV) events in individuals with type 2 diabetes and established atherosclerotic CV disease (ASCVD) and/or chronic kidney disease (CKD) will be assessed. SOUL is a randomized, double-blind, parallel-group, placebo-controlled CV outcomes trial comparing oral semaglutide (14 mg once daily) with placebo, both in addition to standard of care, in individuals aged ≄50 years with type 2 diabetes and evidence of ASCVD (coronary artery disease [CAD], cerebrovascular disease, symptomatic peripheral arterial disease [PAD]) and/or CKD (estimated glomerular filtration rate <60 mL/min/1.73 m2). The primary outcome is time from randomization to first occurrence of a major adverse CV event (MACE; a composite of CV death, nonfatal myocardial infarction or nonfatal stroke). This event-driven trial will continue until 1225 first adjudication-confirmed MACEs have occurred. Enrolment has been completed. Results: Overall, 9650 participants were enrolled between June 17, 2019 and March 24, 2021 (men 71.1%, White ethnicity 68.9%, mean age 66.1 years, diabetes duration 15.4 years, body mass index 31.1 kg/m2, glycated haemoglobin 63.5 mmol/mol [8.0%]). The most frequently used antihyperglycaemic medications at baseline were metformin (75.7%), insulin and insulin analogues (50.5%), sulphonylureas (29.1%), sodium-glucose cotransporter-2 inhibitors (26.7%) and dipeptidyl peptidase-4 inhibitors (23.0%). At randomization, 70.7% of participants had CAD, 42.3% had CKD, 21.1% had cerebrovascular disease and 15.7% had symptomatic PAD (categories not mutually exclusive). Prevalent heart failure was reported in 23.0% of participants. Conclusion: SOUL will provide evidence regarding the CV effects of oral semaglutide in individuals with type 2 diabetes and established ASCVD and/or CKD

    Surface pretreatment for prolonged survival of cemented tibial prosthesis components: full- vs. surface-cementation technique

    Get PDF
    BACKGROUND: One of few persisting problems of cemented total knee arthroplasty (TKA) is aseptic loosening of tibial component due to degradation of the interface between bone cement and metallic tibial shaft component, particularly for surface cemented tibial components. Surface cementation technique has important clinical meaning in case of revision and for avoidance of stress shielding. Degradation of the interface between bone cement and bone may be a secondary effect due to excessive crack formation in bone cement starting at the opposite metallic surface. METHODS: This study was done to prove crack formation in the bone cement near the metallic surface when this is not coated. We propose a newly developed coating process by PVD layering with SiO(x )to avoid that crack formation in the bone cement. A biomechanical model for vibration fatigue test was done to simulate the physiological and biomechanical conditions of the human knee joint and to prove excessive crack formation. RESULTS: It was found that coated tibial components showed a highly significant reduction of cement cracking near the interface metal/bone cement (p < 0.01) and a significant reduction of gap formation in the interface metal-to-bone cement (p < 0.05). CONCLUSION: Coating dramatically reduces hydrolytic- and stress-related crack formation at the prosthesis interface metal/bone cement. This leads to a more homogenous load transfer into the cement mantle which should reduce the frequency of loosening in the interfaces metal/bone cement/bone. With surface coating of the tibial component it should become possible that surface cemented TKAs reveal similar loosening rates as TKAs both surface and stem cemented. This would be an important clinical advantage since it is believed that surface cementing reduces metaphyseal bone loss in case of revision and stress shielding for better bone health

    Assessment of table olives' organoleptic defect intensities based on the potentiometric fingerprint recorded by an electronic tongue

    Get PDF
    Table olives are prone to the appearance of sensory defects that decrease their quality and in some cases result in olives unsuitable for consumption. The evaluation of the type and intensity of the sensory negative attributes of table olives is recommended by the International Olive Council, although not being legally required for commercialization. However, the accomplishment of this task requires the training and implementation of sensory panels according to strict directives, turning out in a time-consuming and expensive procedure that involves a degree of subjectivity. In this work, an electronic tongue is proposed as a taste sensor device for evaluating the intensity of sensory defects of table olives. The potentiometric signal profiles gathered allowed establishing multiple linear regression models, based on the most informative subsets of signals (from 24 to 29 recorded during the analysis of olive aqueous pastes and brine solutions) selected using a simulated annealing meta-heuristic algorithm. The models enabled the prediction of the median intensities (R2 ≄ 0.942 and RMSE ≀ 0.356, for leave-one-out or repeated K-fold cross-validation procedures) of butyric, musty, putrid, winey-vinegary, and zapateria negative sensations being, in general, the predicted intensities within the range of intensities perceived by the sensory panel. Indeed, based on the predicted mean intensities of the sensory defects, the electrochemical-chemometric approach developed could correctly classify 86.4% of the table olive samples according to their trade category based on a sensory panel evaluation and following the International Olive Council regulations (i.e., extra, 1st choice, 2nd choice, and olives that may not be sold as table olives). So, the satisfactory overall predictions achieved demonstrate that the electronic tongue could be a complementary tool for assessing table olive defects, reducing the effort of trained panelists and minimizing the risk of subjective evaluations.This work was financially supported by Project POCI-01-0145-FEDER-006984—Associate Laboratory LSRE-LCM, by Project UID/QUI/00616/2013 —CQ-VR, and UID/AGR/00690/ 2013—CIMO, all funded by Fundo Europeu de Desenvolvimento Regional (FEDER) through COMPETE2020—Programa Operacional Competitividade e Internacionalização (POCI) and by national funds through Fundação para a CiĂȘncia e a Tecnologia (FCT), Portugal. Strategic funding of UID/BIO/04469/2013 unit is also acknowledged. Nuno Rodrigues thanks FCT, POPH-QREN, and FSE for the Ph.D. Grant (SFRH/BD/104038/2014).info:eu-repo/semantics/publishedVersio

    The impact of comorbidity and stage on ovarian cancer mortality: A nationwide Danish cohort study

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The incidence of ovarian cancer increases sharply with age, and many elderly patients have coexisting diseases. If patients with comorbidities are diagnosed with advanced stages, this would explain the poor survival observed among ovarian cancer patients with severe comorbidity. Our aims were to examine the prevalence of comorbidity according to stage of cancer at diagnosis, to estimate the impact of comorbidity on survival, and to examine whether the impact of comorbidity on survival varies by stage.</p> <p>Methods</p> <p>From the Danish Cancer Registry we identified 5,213 patients (> 15 years old) with ovarian cancer diagnosed from 1995 to 2003. We obtained information on comorbidities from the Danish National Hospital Discharge Registry. Vital status was determined through linkage to the Civil Registration System. We estimated the prevalence of comorbidity by stage and computed absolute survival and relative mortality rate ratios (MRRs) by comorbidity level (Charlson Index score 0, 1–2, 3+), using patients with Charlson Index score 0 as the reference group. We then stratified by stage and computed the absolute survival and MRRs according to comorbidity level, using patients with Charlson score 0 and localized tumour/FIGO I as the reference group. We adjusted for age and calendar time.</p> <p>Results</p> <p>Comorbidity was more common among patients with an advanced stage of cancer. One- and five-year survival was higher in patients without comorbidity than in patients with registered comorbidity. After adjustment for age and calendar time, one-year MRRs declined from 1.8 to 1.4 and from 2.7 to 2.0, for patients with Charlson scores 1–2 and 3+, respectively. After adjustment for stage, the MRRs further declined to 1.3 and 1.8, respectively. Five-year MRRs declined similarly after adjustment for age, calendar time, and stage. The impact of severe comorbidity on mortality varied by stage, particularly among patients with tumours with regional spread/FIGO-stages II and III.</p> <p>Conclusion</p> <p>The presence of severe comorbidity was associated with an advanced stage of ovarian cancer. Mortality was higher among patients with comorbidities and the impact of comorbidity varied by stage.</p
    • 

    corecore