35 research outputs found

    Distance-Restricted Firefighting on Finite Graphs

    Full text link
    In the classic version of the game of firefighter, on the first turn a fire breaks out on a vertex in a graph GG and then bb firefighters protect bb vertices. On each subsequent turn, the fire spreads to the collective unburnt neighbourhood of all the burning vertices and the firefighters again protect bb vertices. Once a vertex has been burnt or protected it remains that way for the rest of the game. We previously introduced the concept of distance-restricted firefighting\textit{distance-restricted firefighting} where the firefighters' movement is restricted so they can only move up to some fixed distance dd and they may or may not be permitted to move through burning vertices. In this paper we establish the NP-Completeness of the distance-restricted versions of the Maximum Vertices Saved\textit{Maximum Vertices Saved} problem and present an integer program for solving these problems. In the penultimate section we also discuss some interesting properties of the Expected Damage\textit{Expected Damage} function

    Synthetic Demographic Data Generation for Card Fraud Detection Using GANs

    Full text link
    Using machine learning models to generate synthetic data has become common in many fields. Technology to generate synthetic transactions that can be used to detect fraud is also growing fast. Generally, this synthetic data contains only information about the transaction, such as the time, place, and amount of money. It does not usually contain the individual user's characteristics (age and gender are occasionally included). Using relatively complex synthetic demographic data may improve the complexity of transaction data features, thus improving the fraud detection performance. Benefiting from developments of machine learning, some deep learning models have potential to perform better than other well-established synthetic data generation methods, such as microsimulation. In this study, we built a deep-learning Generative Adversarial Network (GAN), called DGGAN, which will be used for demographic data generation. Our model generates samples during model training, which we found important to overcame class imbalance issues. This study can help improve the cognition of synthetic data and further explore the application of synthetic data generation in card fraud detection

    Mortality and pulmonary complications in patients undergoing surgery with perioperative SARS-CoV-2 infection: an international cohort study

    Get PDF
    Background: The impact of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) on postoperative recovery needs to be understood to inform clinical decision making during and after the COVID-19 pandemic. This study reports 30-day mortality and pulmonary complication rates in patients with perioperative SARS-CoV-2 infection. Methods: This international, multicentre, cohort study at 235 hospitals in 24 countries included all patients undergoing surgery who had SARS-CoV-2 infection confirmed within 7 days before or 30 days after surgery. The primary outcome measure was 30-day postoperative mortality and was assessed in all enrolled patients. The main secondary outcome measure was pulmonary complications, defined as pneumonia, acute respiratory distress syndrome, or unexpected postoperative ventilation. Findings: This analysis includes 1128 patients who had surgery between Jan 1 and March 31, 2020, of whom 835 (74·0%) had emergency surgery and 280 (24·8%) had elective surgery. SARS-CoV-2 infection was confirmed preoperatively in 294 (26·1%) patients. 30-day mortality was 23·8% (268 of 1128). Pulmonary complications occurred in 577 (51·2%) of 1128 patients; 30-day mortality in these patients was 38·0% (219 of 577), accounting for 81·7% (219 of 268) of all deaths. In adjusted analyses, 30-day mortality was associated with male sex (odds ratio 1·75 [95% CI 1·28–2·40], p\textless0·0001), age 70 years or older versus younger than 70 years (2·30 [1·65–3·22], p\textless0·0001), American Society of Anesthesiologists grades 3–5 versus grades 1–2 (2·35 [1·57–3·53], p\textless0·0001), malignant versus benign or obstetric diagnosis (1·55 [1·01–2·39], p=0·046), emergency versus elective surgery (1·67 [1·06–2·63], p=0·026), and major versus minor surgery (1·52 [1·01–2·31], p=0·047). Interpretation: Postoperative pulmonary complications occur in half of patients with perioperative SARS-CoV-2 infection and are associated with high mortality. Thresholds for surgery during the COVID-19 pandemic should be higher than during normal practice, particularly in men aged 70 years and older. Consideration should be given for postponing non-urgent procedures and promoting non-operative treatment to delay or avoid the need for surgery. Funding: National Institute for Health Research (NIHR), Association of Coloproctology of Great Britain and Ireland, Bowel and Cancer Research, Bowel Disease Research Foundation, Association of Upper Gastrointestinal Surgeons, British Association of Surgical Oncology, British Gynaecological Cancer Society, European Society of Coloproctology, NIHR Academy, Sarcoma UK, Vascular Society for Great Britain and Ireland, and Yorkshire Cancer Research

    Outcomes from elective colorectal cancer surgery during the SARS-CoV-2 pandemic

    Get PDF
    This study aimed to describe the change in surgical practice and the impact of SARS-CoV-2 on mortality after surgical resection of colorectal cancer during the initial phases of the SARS-CoV-2 pandemic

    Elective cancer surgery in COVID-19-free surgical pathways during the SARS-CoV-2 pandemic: An international, multicenter, comparative cohort study

    Get PDF
    PURPOSE As cancer surgery restarts after the first COVID-19 wave, health care providers urgently require data to determine where elective surgery is best performed. This study aimed to determine whether COVID-19–free surgical pathways were associated with lower postoperative pulmonary complication rates compared with hospitals with no defined pathway. PATIENTS AND METHODS This international, multicenter cohort study included patients who underwent elective surgery for 10 solid cancer types without preoperative suspicion of SARS-CoV-2. Participating hospitals included patients from local emergence of SARS-CoV-2 until April 19, 2020. At the time of surgery, hospitals were defined as having a COVID-19–free surgical pathway (complete segregation of the operating theater, critical care, and inpatient ward areas) or no defined pathway (incomplete or no segregation, areas shared with patients with COVID-19). The primary outcome was 30-day postoperative pulmonary complications (pneumonia, acute respiratory distress syndrome, unexpected ventilation). RESULTS Of 9,171 patients from 447 hospitals in 55 countries, 2,481 were operated on in COVID-19–free surgical pathways. Patients who underwent surgery within COVID-19–free surgical pathways were younger with fewer comorbidities than those in hospitals with no defined pathway but with similar proportions of major surgery. After adjustment, pulmonary complication rates were lower with COVID-19–free surgical pathways (2.2% v 4.9%; adjusted odds ratio [aOR], 0.62; 95% CI, 0.44 to 0.86). This was consistent in sensitivity analyses for low-risk patients (American Society of Anesthesiologists grade 1/2), propensity score–matched models, and patients with negative SARS-CoV-2 preoperative tests. The postoperative SARS-CoV-2 infection rate was also lower in COVID-19–free surgical pathways (2.1% v 3.6%; aOR, 0.53; 95% CI, 0.36 to 0.76). CONCLUSION Within available resources, dedicated COVID-19–free surgical pathways should be established to provide safe elective cancer surgery during current and before future SARS-CoV-2 outbreaks

    Elective Cancer Surgery in COVID-19-Free Surgical Pathways During the SARS-CoV-2 Pandemic: An International, Multicenter, Comparative Cohort Study.

    Get PDF
    PURPOSE: As cancer surgery restarts after the first COVID-19 wave, health care providers urgently require data to determine where elective surgery is best performed. This study aimed to determine whether COVID-19-free surgical pathways were associated with lower postoperative pulmonary complication rates compared with hospitals with no defined pathway. PATIENTS AND METHODS: This international, multicenter cohort study included patients who underwent elective surgery for 10 solid cancer types without preoperative suspicion of SARS-CoV-2. Participating hospitals included patients from local emergence of SARS-CoV-2 until April 19, 2020. At the time of surgery, hospitals were defined as having a COVID-19-free surgical pathway (complete segregation of the operating theater, critical care, and inpatient ward areas) or no defined pathway (incomplete or no segregation, areas shared with patients with COVID-19). The primary outcome was 30-day postoperative pulmonary complications (pneumonia, acute respiratory distress syndrome, unexpected ventilation). RESULTS: Of 9,171 patients from 447 hospitals in 55 countries, 2,481 were operated on in COVID-19-free surgical pathways. Patients who underwent surgery within COVID-19-free surgical pathways were younger with fewer comorbidities than those in hospitals with no defined pathway but with similar proportions of major surgery. After adjustment, pulmonary complication rates were lower with COVID-19-free surgical pathways (2.2% v 4.9%; adjusted odds ratio [aOR], 0.62; 95% CI, 0.44 to 0.86). This was consistent in sensitivity analyses for low-risk patients (American Society of Anesthesiologists grade 1/2), propensity score-matched models, and patients with negative SARS-CoV-2 preoperative tests. The postoperative SARS-CoV-2 infection rate was also lower in COVID-19-free surgical pathways (2.1% v 3.6%; aOR, 0.53; 95% CI, 0.36 to 0.76). CONCLUSION: Within available resources, dedicated COVID-19-free surgical pathways should be established to provide safe elective cancer surgery during current and before future SARS-CoV-2 outbreaks

    Outcomes following small bowel obstruction due to malignancy in the national audit of small bowel obstruction

    Get PDF
    Introduction Patients with cancer who develop small bowel obstruction are at high risk of malnutrition and morbidity following compromise of gastrointestinal tract continuity. This study aimed to characterise current management and outcomes following malignant small bowel obstruction. Methods A prospective, multicentre cohort study of patients with small bowel obstruction who presented to UK hospitals between 16th January and 13th March 2017. Patients who presented with small bowel obstruction due to primary tumours of the intestine (excluding left-sided colonic tumours) or disseminated intra-abdominal malignancy were included. Outcomes included 30-day mortality and in-hospital complications. Cox-proportional hazards models were used to generate adjusted effects estimates, which are presented as hazard ratios (HR) alongside the corresponding 95% confidence interval (95% CI). The threshold for statistical significance was set at the level of P ≀ 0.05 a-priori. Results 205 patients with malignant small bowel obstruction presented to emergency surgery services during the study period. Of these patients, 50 had obstruction due to right sided colon cancer, 143 due to disseminated intraabdominal malignancy, 10 had primary tumours of the small bowel and 2 patients had gastrointestinal stromal tumours. In total 100 out of 205 patients underwent a surgical intervention for obstruction. 30-day in-hospital mortality rate was 11.3% for those with primary tumours and 19.6% for those with disseminated malignancy. Severe risk of malnutrition was an independent predictor for poor mortality in this cohort (adjusted HR 16.18, 95% CI 1.86 to 140.84, p = 0.012). Patients with right-sided colon cancer had high rates of morbidity. Conclusions Mortality rates were high in patients with disseminated malignancy and in those with right sided colon cancer. Further research should identify optimal management strategy to reduce morbidity for these patient groups

    National prospective cohort study of the burden of acute small bowel obstruction

    Get PDF
    Background Small bowel obstruction is a common surgical emergency, and is associated with high levels of morbidity and mortality across the world. The literature provides little information on the conservatively managed group. The aim of this study was to describe the burden of small bowel obstruction in the UK. Methods This prospective cohort study was conducted in 131 acute hospitals in the UK between January and April 2017, delivered by trainee research collaboratives. Adult patients with a diagnosis of mechanical small bowel obstruction were included. The primary outcome was in‐hospital mortality. Secondary outcomes included complications, unplanned intensive care admission and readmission within 30 days of discharge. Practice measures, including use of radiological investigations, water soluble contrast, operative and nutritional interventions, were collected. Results Of 2341 patients identified, 693 (29·6 per cent) underwent immediate surgery (within 24 h of admission), 500 (21·4 per cent) had delayed surgery after initial conservative management, and 1148 (49·0 per cent) were managed non‐operatively. The mortality rate was 6·6 per cent (6·4 per cent for non‐operative management, 6·8 per cent for immediate surgery, 6·8 per cent for delayed surgery; P = 0·911). The major complication rate was 14·4 per cent overall, affecting 19·0 per cent in the immediate surgery, 23·6 per cent in the delayed surgery and 7·7 per cent in the non‐operative management groups (P < 0·001). Cox regression found hernia or malignant aetiology and malnutrition to be associated with higher rates of death. Malignant aetiology, operative intervention, acute kidney injury and malnutrition were associated with increased risk of major complication. Conclusion Small bowel obstruction represents a significant healthcare burden. Patient‐level factors such as timing of surgery, acute kidney injury and nutritional status are factors that might be modified to improve outcomes

    A survey on intron and exon lengths

    No full text

    Stochastic dynamics of globular clusters

    Get PDF
    The most common approach to studying the dynamics of globular clusters is to calculate and analyze the position and velocity for each star. The rapid variation of these variables is a limitation of this approach. It is perhaps easier to study star cluster dynamics by analyzing more slowly changing variables, such as the period of a star. In this thesis, I study two particular slow-changing variables of stars in N -body simulations, these being the aforementioned theoretical period, and the angle between the star's closest approach to and its farthest retreat from the center of the cluster. Our work involves fitting these variables to ARMA models, both through careful individual analysis and through an automated procedure. While the ARMA models which we considered could not be successfully fit to these variables, it is possible that an analysis using higher order ARMA models, or possibly GARCHMA models, would be more successful. -- The second portion of this thesis deals with the distribution of forces in a star cluster. A simple approximation of this distribution was given by Holtsmark in 1917. This approximation assumes that the cluster has an infinite radius and a constant density, and thus it assumes the force distribution is not spatially dependent. We showed from studies of simulations that these assumptions are not valid for a real cluster, because stars on the edge of the cluster do not experience the same force, on average, as stars in the middle. A new force distribution which takes this fact into account must be used instead. -- It would seem that research such as the statistical time series models mentioned above, as well as the new force distribution, could eventually lead to the derivation a new set of dynamical equations for star clusters. This work is not covered in this thesis, but is an obvious and quite likely very fruitful continuation which we hope to explore in the future
    corecore