Exact Weight Subgraphs and the k-Sum Conjecture

We consider the Exact-Weight-H problem of finding a (not necessarily induced) subgraph H of weight 0 in an edge-weighted graph G. We show that for every H, the complexity of this problem is strongly related to that of the infamous k-Sum problem. In particular, we show that under the k-Sum Conjecture, we can achieve tight upper and lower bounds for the Exact-Weight-H problem for various subgraphs H such as matching, star, path, and cycle. One interesting consequence is that improving on the O(n^3) upper bound for Exact-Weight-4-Path or Exact-Weight-5-Path will imply improved algorithms for 3-Sum, 5-Sum, All-Pairs Shortest Paths and other fundamental problems. This is in sharp contrast to the minimum-weight and (unweighted) detection versions, which can be solved easily in time O(n^2). We also show that a faster algorithm for any of the following three problems would yield faster algorithms for the others: 3-Sum, Exact-Weight-3-Matching, and Exact-Weight-3-Star

Use of the Spine AdVerse Events Severity (SAVES) System to Categorize and Report Adverse Events in Spine Surgery.

Introduction: Analysis of adverse events (AEs) in spine surgery has historically been retrospective, utilizing hospital administrative data. Our objective was to determine the incidence, severity and effect on hospital length of stay (LOS) for AEs in spine surgery using the Spine AdVerse Events Severity (SAVES V2) system. Methods: AEs for all surgical spine patients at our institution were prospectively collected for 18 months and correlated with retrospective data from operative reports and H&Ps. Statistical analyses compared patient demographics, diagnoses, and surgical characteristics to hospital length of stay and likelihood of adverse events. Results: This system captured 75% (765/977) of surgical cases for all indications over the study period. 73% (541/743) of patients experienced at least one AE, with an average of 1.2 AEs per patient (range 0-5). The most common AEs were pain control (31%), urinary retention (9.7%), wound infection (6.3%), and incidental durotomy (5.8%). For patients experiencing at least one AE, 30% had no effect on LOS, 48% increased LOS by 1-2 days, 15% increased LOS by 3-7 days, and 7% had prolonged LOS greater than 8 days. Our system captured 25.4% more adverse events (60.0% vs. 34.6%) than hospital administrative data. Univariate analysis revealed patient age, emergent surgery, diagnostic and surgical categories, and spine region to be predictors of both AEs and LOS. Instrumentation was predictive of increased LOS but not AEs. The type of AE was strongly associated with LOS. Multivariable analysis of AE likelihood demonstrated emergent surgery to be the strongest independent predictor with an adjusted odds ratio of 8.5 versus elective surgery. Discussion: Spine surgery is associated with a high incidence of adverse events, which often prolong hospital length of stay. Better characterization of adverse events and their predictors could lead to improved management strategies that reduce patient morbidity and mortality

Improved Parameterized Algorithms for the Kemeny Aggregation Problem

We give improvements over fixed parameter tractable (FPT) algo-rithms to solve the Kemeny aggregation problem, where the task is to summarize a multi-set of preference lists, called votes, over a set of alternatives, called candidates, into a single preference list that has the minimum total τ-distance from the votes. The τ-distance between two preference lists is the number of pairs of candidates that are or-dered differently in the two lists. We study the problem for preference lists that are total orders. We develop algorithms of running times O∗(1.403kt), O∗(5.823kt/m) ≤ O∗(5.823kavg) and O∗(4.829kmax) for the problem, ignoring the polynomial factors in the O ∗ notation, where kt is the optimum total τ-distance, m is the number of votes, and kavg (resp, kmax) is the average (resp, maximum) over pairwise τ-distances of votes. Our algorithms improve the best previously known running times of O∗(1.53kt) and O∗(16kavg) ≤ O∗(16kmax) [4, 5], which also implies an O∗(164kt/m) running time. We also show how to enumerate all optimal solutions in O∗(36kt/m) ≤ O∗(36kavg) time.

Pattern of neurological recovery in persons with an acute cervical spinal cord injury over the first 14 days post injury

IntroductionFollowing a traumatic spinal cord injury (SCI) it is critical to document the level and severity of injury. Neurological recovery occurs dynamically after injury and a baseline neurological exam offers a snapshot of the patient's impairment at that time. Understanding when this exam occurs in the recovery process is crucial for discussing prognosis and acute clinical trial enrollment. The objectives of this study were to: (1) describe the trajectory of motor recovery in persons with acute cervical SCI in the first 14 days post-injury; and (2) evaluate if the timing of the baseline neurological assessment in the first 14 days impacts the amount of motor recovery observed.MethodsData were obtained from the Rick Hansen Spinal Cord Injury Registry (RHSCIR) site in Vancouver and additional neurological data was extracted from medical charts. Participants with a cervical injury (C1–T1) who had a minimum of three exams (including a baseline and discharge exam) were included. Data on the upper-extremity motor score (UEMS), total motor score (TMS) and American Spinal Injury Association (ASIA) Impairment Scale (AIS) were included. A linear mixed-effect model with additional variables (AIS, level of injury, UEMS, time, time2, and TMS) was used to explore the pattern and amount of motor recovery over time.ResultsTrajectories of motor recovery in the first 14 days post-injury showed significant improvements in both TMS and UEMS for participants with AIS B, C, and D injuries, but was not different for high (C1–4) vs. low (C5–T1) cervical injuries or AIS A injuries. The timing of the baseline neurological examination significantly impacted the amount of motor recovery in participants with AIS B, C, and D injuries.DiscussionTiming of baseline neurological exams was significantly associated with the amount of motor recovery in cervical AIS B, C, and D injuries. Studies examining changes in neurological recovery should consider stratifying by severity and timing of the baseline exam to reduce bias amongst study cohorts. Future studies should validate these estimates for cervical AIS B, C, and D injuries to see if they can serve as an “adjustment factor” to control for differences in the timing of the baseline neurological exam

A new research agenda for managing socio-cultural integration

Post-acquisition socio-cultural integration has received increasing attention from both scholars and practitioners since the early 1990s. During the past decade, research has increasingly focused on emotions and identity in mergers and acquisitions. This chapter introduces the reader to the vibrant research field and its relevance. This section sets the scene for the book, which provides a deeper understanding of how emotions—both positive and negative—as well as values and identity enable a deeper socio-cultural integration after a merger or acquisition, and how leadership plays a crucial role in making it all happen. This chapter also highlights how the Nordic approach to post-acquisition socio-cultural integration refers to a large community of Nordic academics focusing on the softer social and human side of acquisition, often relying on a huge variety of qualitative methods, and to Nordic companies that are not afraid of adopting a more collaborative approach to post-acquisition integration

Cyclic and Sleep-Like Spontaneous Alternations of Brain State Under Urethane Anaesthesia

Background: Although the induction of behavioural unconsciousness during sleep and general anaesthesia has been shown to involve overlapping brain mechanisms, sleep involves cyclic fluctuations between different brain states known as active (paradoxical or rapid eye movement: REM) and quiet (slow-wave or non-REM: nREM) stages whereas commonly used general anaesthetics induce a unitary slow-wave brain state. Methodology/Principal Findings: Long-duration, multi-site forebrain field recordings were performed in urethaneanaesthetized rats. A spontaneous and rhythmic alternation of brain state between activated and deactivated electroencephalographic (EEG) patterns was observed. Individual states and their transitions resembled the REM/nREM cycle of natural sleep in their EEG components, evolution, and time frame (,11 minute period). Other physiological variables such as muscular tone, respiration rate, and cardiac frequency also covaried with forebrain state in a manner identical to sleep. The brain mechanisms of state alternations under urethane also closely overlapped those of natural sleep in their sensitivity to cholinergic pharmacological agents and dependence upon activity in the basal forebrain nuclei that are the major source of forebrain acetylcholine. Lastly, stimulation of brainstem regions thought to pace state alternations in sleep transiently disrupted state alternations under urethane. Conclusions/Significance: Our results suggest that urethane promotes a condition of behavioural unconsciousness tha

Conceptualizing and measuring distance in international business research:Recurring questions and best practice guidelines

Distance is a central concept in international business research, yet there is debate about the construct as well as its operationalization. In this editorial, we address three of the most important recurring questions posed by authors, editors, and reviewers by examining the theory, methods, and data of distance research. We discuss (1) how to theorize on distance, and (2) what method and (3) what data to use when constructing a distance index. We develop practical recommendations grounded in theory, illustrating and supporting them by calculating cross-country distance indices for all available country pairs and two of the most used distance indices: cultural and institutional. We show that, whereas a specific method to calculate distance may matter to some extent, the choice for a specific cultural or institutional framework to measure cultural or institutional distance has a major impact on country-pair distances. Overall, this editorial highlights the importance of matching data and method to the theoretical argument.</p

How managed a market? Modes of commissioning in England and Germany

Background: In quasi-markets governance over healthcare providers is mediated by commissioners. Different commissioners apply different combinations of six methods of control (’media of power’) for exercising governance: managerial performance, negotiation, discursive control, incentives, competition and juridical control. This paper compares how English and German healthcare commissioners do so. Methods: Systematic comparison of observational national-level case studies in terms of six media of power, using data from multiple sources. Results: The comparison exposes and contrasts two basic generic modes of commissioning: 1. Surrogate planning (English NHS), in which a negotiated order involving micro-commissioning, provider competition, financial incentives and penalties are the dominant media of commissioner power over providers. 2. Case-mix commissioning (Germany), in which managerial performance, an ‘episode based’ negotiated order and juridical controls appear the dominant media of commissioner power. Conclusions: Governments do not necessarily maximise commissioners’ power over providers by implementing as many media of power as possible because these media interact, some complementing and others inhibiting each other. In particular, patient choice of provider inhibits commissioners’ use of provider competition as a means of control