Complexity of the Temporal Shortest Path Interdiction Problem

In the shortest path interdiction problem, an interdictor aims to remove arcs of total cost at most a given budget from a directed graph with given arc costs and traversal times such that the length of a shortest s-t-path is maximized. For static graphs, this problem is known to be strongly NP-hard, and it has received considerable attention in the literature. While the shortest path problem is one of the most fundamental and well-studied problems also for temporal graphs, the shortest path interdiction problem has not yet been formally studied on temporal graphs, where common definitions of a "shortest path" include: latest start path (path with maximum start time), earliest arrival path (path with minimum arrival time), shortest duration path (path with minimum traveling time including waiting times at nodes), and shortest traversal path (path with minimum traveling time not including waiting times at nodes). In this paper, we analyze the complexity of the shortest path interdiction problem on temporal graphs with respect to all four definitions of a shortest path mentioned above. Even though the shortest path interdiction problem on static graphs is known to be strongly NP-hard, we show that the latest start and the earliest arrival path interdiction problems on temporal graphs are polynomial-time solvable. For the shortest duration and shortest traversal path interdiction problems, however, we show strong NP-hardness, but we obtain polynomial-time algorithms for these problems on extension-parallel temporal graphs

Nsp16 shields SARS–CoV‐2 from efficient MDA5 sensing and IFIT1‐mediated restriction

Abstract Methylation of the mRNA 5′ cap by cellular methyltransferases enables efficient translation and avoids recognition by innate immune factors. Coronaviruses encode viral 2′‐O‐methyltransferases to shield their RNA from host factors. Here, we generate recombinant SARS–CoV‐2 harboring a catalytically inactive 2′‐O‐methyltransferase Nsp16, Nsp16mut, and analyze viral replication in human lung epithelial cells. Although replication is only slightly attenuated, we find SARS–CoV‐2 Nsp16mut to be highly immunogenic, resulting in a strongly enhanced release of type I interferon upon infection. The elevated immunogenicity of Nsp16mut is absent in cells lacking the RNA sensor MDA5. In addition, we report that Nsp16mut is highly sensitive to type I IFN treatment and demonstrate that this strong antiviral effect of type I IFN is mediated by the restriction factor IFIT1. Together, we describe a dual role for the 2′‐O‐methyltransferase Nsp16 during SARS–CoV‐2 replication in avoiding efficient recognition by MDA5 and in shielding its RNA from interferon‐induced antiviral responses, thereby identifying Nsp16 as a promising target for generating attenuated and highly immunogenic SARS–CoV‐2 strains and as a potential candidate for therapeutic intervention

Differences in Time Perspectives Measured under the Dramatically Changing Socioeconomic Conditions during the Ukrainian Political Crises in 2014/2015

The characteristics of the individual’s time perspective in relation to changes in social, economic, and political conditions are of major conceptual interest. We assessed the time orientations of 1588 Ukrainian students living in two different regions (western and south-eastern Ukraine) with the Zimbardo Time Perspective Inventory (ZTPI) before (2010–2013) and during (2014–2016) the socioeconomic, political, and military crises which started in 2014, eight years before the war in 2022. We applied ANOVAs with the ZTPI dimensions as dependent variables and the period of testing (precrisis, postcrisis) as an independent variable for the two Ukrainian regions separately. The time perspectives of residents in the region most distant from the war zone (western), who positively assessed the change in the political situation around 2014, increased in the future time orientation and decreased in the present-fatalistic, past-positive, and 333 present-hedonistic time orientations. The time perspectives of residents in the regions closest to the war zone (southeastern) decreased in the future and increased in the past-negative and present-fatalistic time orientations, reflecting their negative judgments of the events. It is not the crisis itself, but the specific social, economic, and political factors and evaluations which define the time perspectives, which are flexible and adjust to changes during extreme life circumstances

IFI16 Targets the Transcription Factor Sp1 to Suppress HIV-1 Transcription and Latency Reactivation

The interferon γ-inducible protein 16 (IFI16) is known as immune sensor of retroviral DNA intermediates. We show that IFI16 restricts HIV-1 independently of immune sensing by binding and inhibiting the host transcription factor Sp1 that drives viral gene expression. This antiretroviral activity and ability to bind Sp1 require the N-terminal pyrin domain and nuclear localization of IFI16, but not the HIN domains involved in DNA binding. Highly prevalent clade C HIV-1 strains are more resistant to IFI16 and less dependent on Sp1 than other HIV-1 subtypes. Furthermore, inhibition of Sp1 by IFI16 or pharmacologically by Mithramycin A suppresses reactivation of latent HIV-1 in CD4+ T cells. Finally, IFI16 also inhibits retrotransposition of LINE-1, known to engage Sp1, and murine IFI16 homologs restrict Friend retrovirus replication in mice. Thus, IFI16 restricts retroviruses and retrotransposons by interfering with Sp1-dependent gene expression, and evasion from this restriction may facilitate spread of HIV-1 subtype C

Intraoperative transfusion practices in Europe

Transfusion of allogeneic blood influences outcome after surgery. Despite widespread availability of transfusion guidelines, transfusion practices might vary among physicians, departments, hospitals and countries. Our aim was to determine the amount of packed red blood cells (pRBC) and blood products transfused intraoperatively, and to describe factors determining transfusion throughout Europe. We did a prospective observational cohort study enrolling 5803 patients in 126 European centres that received at least one pRBC unit intraoperatively, during a continuous three month period in 2013. The overall intraoperative transfusion rate was 1.8%; 59% of transfusions were at least partially initiated as a result of a physiological transfusion trigger- mostly because of hypotension (55.4%) and/or tachycardia (30.7%). Haemoglobin (Hb)- based transfusion trigger alone initiated only 8.5% of transfusions. The Hb concentration [mean (sd)] just before transfusion was 8.1 (1.7) g dl and increased to 9.8 (1.8) g dl after transfusion. The mean number of intraoperatively transfused pRBC units was 2.5 (2.7) units (median 2). Although European Society of Anaesthesiology transfusion guidelines are moderately implemented in Europe with respect to Hb threshold for transfusion (7-9 g dl), there is still an urgent need for further educational efforts that focus on the number of pRBC units to be transfused at this threshold

Development of a prediction model for postoperative pneumonia A multicentre prospective observational study

BACKGROUND Postoperative pneumonia is associated with increased morbidity, mortality and costs. Prediction models of pneumonia that are currently available are based on retrospectively collected data and administrative coding systems. OBJECTIVE To identify independent variables associated with the occurrence of postoperative pneumonia. DESIGN A prospective observational study of a multicentre cohort (Prospective Evaluation of a RIsk Score for postoperative pulmonary COmPlications in Europe database). SETTING Sixty-three hospitals in Europe. PATIENTS Patients undergoing surgery under general and/or regional anaesthesia during a 7-day recruitment period. MAIN OUTCOME MEASURE The primary outcome was postoperative pneumonia. Definition: the need for treatment with antibiotics for a respiratory infection and at least one of the following criteria: new or changed sputum; new or changed lung opacities on a clinically indicated chest radiograph; temperature more than 38.3 degrees C; leucocyte count more than 12 000 mu l(-1). RESULTS Postoperative pneumonia occurred in 120 out of 5094 patients (2.4%). Eighty-two of the 120 (68.3%) patients with pneumonia required ICU admission, compared with 399 of the 4974 (8.0%) without pneumonia (P < 0.001). We identified five variables independently associated with postoperative pneumonia: functional status [odds ratio (OR) 2.28, 95% confidence interval (CI) 1.58 to 3.12], pre-operative SpO(2) values while breathing room air (OR 0.83, 95% CI 0.78 to 0.84), intra-operative colloid administration (OR 2.97, 95% CI 1.94 to 3.99), intra-operative blood transfusion (OR 2.19, 95% CI 1.41 to 4.71) and surgical site (open upper abdominal surgery OR 3.98, 95% CI 2.19 to 7.59). The model had good discrimination (c-statistic 0.89) and calibration (Hosmer-Lemeshow P = 0.572). CONCLUSION We identified five variables independently associated with postoperative pneumonia. The model performed well and after external validation may be used for risk stratification and management of patients at risk of postoperative pneumonia

Intraoperative transfusion practices in Europe

© 2016 The Author. Published by Oxford University Press on behalf of the British Journal of Anaesthesia.Background: Transfusion of allogeneic blood influences outcome after surgery. Despite widespread availability of transfusion guidelines, transfusion practices might vary among physicians, departments, hospitals and countries. Our aim was to determine the amount of packed red blood cells (pRBC) and blood products transfused intraoperatively, and to describe factors determining transfusion throughout Europe. Methods: We did a prospective observational cohort study enrolling 5803 patients in 126 European centres that received at least one pRBC unit intraoperatively, during a continuous three month period in 2013. Results: The overall intraoperative transfusion rate was 1.8%; 59% of transfusions were at least partially initiated as a result of a physiological transfusion trigger- mostly because of hypotension (55.4%) and/or tachycardia (30.7%). Haemoglobin (Hb)- based transfusion trigger alone initiated only 8.5% of transfusions. The Hb concentration [mean (sd)] just before transfusion was 8.1 (1.7) g dl-1 and increased to 9.8 (1.8) g dl-1 after transfusion. The mean number of intraoperatively transfused pRBC units was 2.5 (2.7) units (median 2). Conclusions: Although European Society of Anaesthesiology transfusion guidelines are moderately implemented in Europe with respect to Hb threshold for transfusion (7-9 g dl-1), there is still an urgent need for further educational efforts that focus on the number of pRBC units to be transfused at this threshold

Intraoperative transfusion practices and perioperative outcome in the European elderly: A secondary analysis of the observational ETPOS study

The demographic development suggests a dramatic growth in the number of elderly patients undergoing surgery in Europe. Most red blood cell transfusions (RBCT) are administered to older people, but little is known about perioperative transfusion practices in this population. In this secondary analysis of the prospective observational multicentre European Transfusion Practice and Outcome Study (ETPOS), we specifically evaluated intraoperative transfusion practices and the related outcomes of 3149 patients aged 65 years and older. Enrolled patients underwent elective surgery in 123 European hospitals, received at least one RBCT intraoperatively and were followed up for 30 days maximum. The mean haemoglobin value at the beginning of surgery was 108 (21) g/l, 84 (15) g/l before transfusion and 101 (16) g/l at the end of surgery. A median of 2 [1–2] units of RBCT were administered. Mostly, more than one transfusion trigger was present, with physiological triggers being preeminent. We revealed a descriptive association between each intraoperatively administered RBCT and mortality and discharge respectively, within the first 10 postoperative days but not thereafter. In our unadjusted model the hazard ratio (HR) for mortality was 1.11 (95% CI: 1.08–1.15) and the HR for discharge was 0.78 (95% CI: 0.74–0.83). After adjustment for several variables, such as age, preoperative haemoglobin and blood loss, the HR for mortality was 1.10 (95% CI: 1.05–1.15) and HR for discharge was 0.82 (95% CI: 0.78–0.87). Preoperative anaemia in European elderly surgical patients is undertreated. Various triggers seem to support the decision for RBCT. A closer monitoring of elderly patients receiving intraoperative RBCT for the first 10 postoperative days might be justifiable. Further research on the causal relationship between RBCT and outcomes and on optimal transfusion strategies in the elderly population is warranted. A thorough analysis of different time periods within the first 30 postoperative days is recommended

Post-anaesthesia pulmonary complications after use of muscle relaxants (POPULAR): a multicentre, prospective observational study

Background Results from retrospective studies suggest that use of neuromuscular blocking agents during general anaesthesia might be linked to postoperative pulmonary complications. We therefore aimed to assess whether the use of neuromuscular blocking agents is associated with postoperative pulmonary complications. Methods We did a multicentre, prospective observational cohort study. Patients were recruited from 211 hospitals in 28 European countries. We included patients (aged ≥18 years) who received general anaesthesia for any in-hospital procedure except cardiac surgery. Patient characteristics, surgical and anaesthetic details, and chart review at discharge were prospectively collected over 2 weeks. Additionally, each patient underwent postoperative physical examination within 3 days of surgery to check for adverse pulmonary events. The study outcome was the incidence of postoperative pulmonary complications from the end of surgery up to postoperative day 28. Logistic regression analyses were adjusted for surgical factors and patients’ preoperative physical status, providing adjusted odds ratios (ORadj) and adjusted absolute risk reduction (ARRadj). This study is registered with ClinicalTrials.gov, number NCT01865513. Findings Between June 16, 2014, and April 29, 2015, data from 22803 patients were collected. The use of neuromuscular blocking agents was associated with an increased incidence of postoperative pulmonary complications in patients who had undergone general anaesthesia (1658 [7·6%] of 21694); ORadj 1·86, 95% CI 1·53–2·26; ARRadj –4·4%, 95% CI –5·5 to –3·2). Only 2·3% of high-risk surgical patients and those with adverse respiratory profiles were anaesthetised without neuromuscular blocking agents. The use of neuromuscular monitoring (ORadj 1·31, 95% CI 1·15–1·49; ARRadj –2·6%, 95% CI –3·9 to –1·4) and the administration of reversal agents (1·23, 1·07–1·41; –1·9%, –3·2 to –0·7) were not associated with a decreased risk of postoperative pulmonary complications. Neither the choice of sugammadex instead of neostigmine for reversal (ORadj 1·03, 95% CI 0·85–1·25; ARRadj –0·3%, 95% CI –2·4 to 1·5) nor extubation at a train-of-four ratio of 0·9 or more (1·03, 0·82–1·31; –0·4%, –3·5 to 2·2) was associated with better pulmonary outcomes. Interpretation We showed that the use of neuromuscular blocking drugs in general anaesthesia is associated with an increased risk of postoperative pulmonary complications. Anaesthetists must balance the potential benefits of neuromuscular blockade against the increased risk of postoperative pulmonary complications

Prospective observational cohort study on grading the severity of postoperative complications in global surgery research

Background The Clavien–Dindo classification is perhaps the most widely used approach for reporting postoperative complications in clinical trials. This system classifies complication severity by the treatment provided. However, it is unclear whether the Clavien–Dindo system can be used internationally in studies across differing healthcare systems in high- (HICs) and low- and middle-income countries (LMICs). Methods This was a secondary analysis of the International Surgical Outcomes Study (ISOS), a prospective observational cohort study of elective surgery in adults. Data collection occurred over a 7-day period. Severity of complications was graded using Clavien–Dindo and the simpler ISOS grading (mild, moderate or severe, based on guided investigator judgement). Severity grading was compared using the intraclass correlation coefficient (ICC). Data are presented as frequencies and ICC values (with 95 per cent c.i.). The analysis was stratified by income status of the country, comparing HICs with LMICs. Results A total of 44 814 patients were recruited from 474 hospitals in 27 countries (19 HICs and 8 LMICs). Some 7508 patients (16·8 per cent) experienced at least one postoperative complication, equivalent to 11 664 complications in total. Using the ISOS classification, 5504 of 11 664 complications (47·2 per cent) were graded as mild, 4244 (36·4 per cent) as moderate and 1916 (16·4 per cent) as severe. Using Clavien–Dindo, 6781 of 11 664 complications (58·1 per cent) were graded as I or II, 1740 (14·9 per cent) as III, 2408 (20·6 per cent) as IV and 735 (6·3 per cent) as V. Agreement between classification systems was poor overall (ICC 0·41, 95 per cent c.i. 0·20 to 0·55), and in LMICs (ICC 0·23, 0·05 to 0·38) and HICs (ICC 0·46, 0·25 to 0·59). Conclusion Caution is recommended when using a treatment approach to grade complications in global surgery studies, as this may introduce bias unintentionally