The Complexity of Routing with Few Collisions

We study the computational complexity of routing multiple objects through a network in such a way that only few collisions occur: Given a graph $G$ with two distinct terminal vertices and two positive integers $p$ and $k$, the question is whether one can connect the terminals by at least $p$ routes (e.g. paths) such that at most $k$ edges are time-wise shared among them. We study three types of routes: traverse each vertex at most once (paths), each edge at most once (trails), or no such restrictions (walks). We prove that for paths and trails the problem is NP-complete on undirected and directed graphs even if $k$ is constant or the maximum vertex degree in the input graph is constant. For walks, however, it is solvable in polynomial time on undirected graphs for arbitrary $k$ and on directed graphs if $k$ is constant. We additionally study for all route types a variant of the problem where the maximum length of a route is restricted by some given upper bound. We prove that this length-restricted variant has the same complexity classification with respect to paths and trails, but for walks it becomes NP-complete on undirected graphs

A RESPONSE TO COMMUNITY QUESTIONS ON THE MARINE20 RADIOCARBON AGE CALIBRATION CURVE: MARINE RESERVOIR AGES AND THE CALIBRATION OF 14C SAMPLES FROM THE OCEANS

ABSTRACT Radiocarbon (14C) concentrations in the oceans are different from those in the atmosphere. Understanding these ocean-atmospheric 14C differences is important both to estimate the calendar ages of samples which obtained their 14C in the marine environment, and to investigate the carbon cycle. The Marine20 radiocarbon age calibration curve is created to address these dual aims by providing a global-scale surface ocean record of radiocarbon from 55,000–0 cal yr BP that accounts for the smoothed response of the ocean to variations in atmospheric 14C production rates and factors out the effect of known changes in global-scale palaeoclimatic variables. The curve also serves as a baseline to study regional oceanic 14C variation. Marine20 offers substantial improvements over the previous Marine13 curve. In response to community questions, we provide a short intuitive guide, intended for the lay-reader, on the construction and use of the Marine20 calibration curve. We describe the choices behind the making of Marine20, as well as the similarities and differences compared with the earlier Marine calibration curves. We also describe how to use the Marine20 curve for calibration and how to estimate ΔR—the localized variation in the oceanic 14C levels due to regional factors which are not incorporated in the global-scale Marine20 curve. To aid understanding, illustrative worked examples are provided.</jats:p

Algorithms for flows over time with scheduling costs

Flows over time have received substantial attention from both an optimization and (more recently) a game-theoretic perspective. In this model, each arc has an associated delay for traversing the arc, and a bound on the rate of flow entering the arc; flows are time-varying. We consider a setting which is very standard within the transportation economic literature, but has received little attention from an algorithmic perspective. The flow consists of users who are able to choose their route but also their departure time, and who desire to arrive at their destination at a particular time, incurring a scheduling cost if they arrive earlier or later. The total cost of a user is then a combination of the time they spend commuting, and the scheduling cost they incur. We present a combinatorial algorithm for the natural optimization problem, that of minimizing the average total cost of all users (i.e., maximizing the social welfare). Based on this, we also show how to set tolls so that this optimal flow is induced as an equilibrium of the underlying game

Assessing the Predictive Validity of Simple Dementia Risk Models in Harmonized Stroke Cohorts

BACKGROUND AND PURPOSE: Stroke is associated with an increased risk of dementia. To assist in the early identification of individuals at high risk of future dementia, numerous prediction models have been developed for use in the general population. However, it is not known whether such models also provide accurate predictions among stroke patients. Therefore, the aim of this study was to determine whether existing dementia risk prediction models that were developed for use in the general population can also be applied to individuals with a history of stroke to predict poststroke dementia with equivalent predictive validity. METHODS: Data were harmonized from 4 stroke studies (follow-up range, ≈12–18 months poststroke) from Hong Kong, the United States, the Netherlands, and France. Regression analysis was used to test 3 risk prediction models: the Cardiovascular Risk Factors, Aging and Dementia score, the Australian National University Alzheimer Disease Risk Index, and the Brief Dementia Screening Indicator. Model performance or discrimination accuracy was assessed using the C statistic or area under the curve. Calibration was tested using the Grønnesby and Borgan and the goodness-of-fit tests. RESULTS: The predictive accuracy of the models varied but was generally low compared with the original development cohorts, with the Australian National University Alzheimer Disease Risk Index (C-statistic, 0.66) and the Brief Dementia Screening Indicator (C-statistic, 0.61) both performing better than the Cardiovascular Risk Factors, Aging and Dementia score (area under the curve, 0.53). CONCLUSIONS: Dementia risk prediction models developed for the general population do not perform well in individuals with stroke. Their poor performance could have been due to the need for additional or different predictors related to stroke and vascular risk factors or methodological differences across studies (eg, length of follow-up, age distribution)

GOPHER, an HPC framework for large scale graph exploration and inference

Biological ontologies, such as the Human Phenotype Ontology (HPO) and the Gene Ontology (GO), are extensively used in biomedical research to investigate the complex relationship that exists between the phenome and the genome. The interpretation of the encoded information requires methods that efficiently interoperate between multiple ontologies providing molecular details of disease-related features. To this aim, we present GenOtype PHenotype ExplOrer (GOPHER), a framework to infer associations between HPO and GO terms harnessing machine learning and large-scale parallelism and scalability in High-Performance Computing. The method enables to map genotypic features to phenotypic features thus providing a valid tool for bridging functional and pathological annotations. GOPHER can improve the interpretation of molecular processes involved in pathological conditions, displaying a vast range of applications in biomedicine.This work has been developed with the support of the Severo Ochoa Program (SEV-2015-0493); the Spanish Ministry of Science and Innovation (TIN2015- 65316-P); and the Joint Study Agreement no. W156463 under the IBM/BSC Deep Learning Center agreement.Peer ReviewedPostprint (author's final draft

Rituximab in B-Cell Hematologic Malignancies: A Review of 20 Years of Clinical Experience

Rituximab is a human/murine, chimeric anti-CD20 monoclonal antibody with established efficacy, and a favorable and well-defined safety profile in patients with various CD20-expressing lymphoid malignancies, including indolent and aggressive forms of B-cell non-Hodgkin lymphoma. Since its first approval 20 years ago, intravenously administered rituximab has revolutionized the treatment of B-cell malignancies and has become a standard component of care for follicular lymphoma, diffuse large B-cell lymphoma, chronic lymphocytic leukemia, and mantle cell lymphoma. For all of these diseases, clinical trials have demonstrated that rituximab not only prolongs the time to disease progression but also extends overall survival. Efficacy benefits have also been shown in patients with marginal zone lymphoma and in more aggressive diseases such as Burkitt lymphoma. Although the proven clinical efficacy and success of rituximab has led to the development of other anti-CD20 monoclonal antibodies in recent years (e.g., obinutuzumab, ofatumumab, veltuzumab, and ocrelizumab), rituximab is likely to maintain a position within the therapeutic armamentarium because it is well established with a long history of successful clinical use. Furthermore, a subcutaneous formulation of the drug has been approved both in the EU and in the USA for the treatment of B-cell malignancies. Using the wealth of data published on rituximab during the last two decades, we review the preclinical development of rituximab and the clinical experience gained in the treatment of hematologic B-cell malignancies, with a focus on the well-established intravenous route of administration. This article is a companion paper to A. Davies, et al., which is also published in this issue

A global catalog of primary reptile type specimens

We present information on primary type specimens for 13,282 species and subspecies of reptiles compiled in the Reptile Database, that is, holotypes, neotypes, lectotypes, and syntypes. These represent 99.4% of all 13,361 currently recognized taxa (11,050 species and 2311 subspecies). Type specimens of 653 taxa (4.9%) are either lost or not located, were never designated, or we did not find any information about them. 51 species are based on iconotypes. To map all types to physical GLOBAL TYPE CATALOG OF REPTILES Zootaxa 4695 (5) © 2019 Magnolia Press · 439collections we have consolidated all synonymous and ambiguous collection acronyms into an unambiguous list of 364 collections holding these primary types. The 10 largest collections possess more than 50% of all (primary) reptile types, the 36 largest collections possess more than 10,000 types and the largest 73 collections possess over 90% of all types. Of the 364 collections, 107 hold type specimens of only 1 species or subspecies. Dozens of types are still in private collections. In order to increase their utility, we recommend that the description of type specimens be supplemented with data from high-resolution images and CT-scans, and clear links to tissue samples and DNA sequence data (when available). We request members of the herpetological community provide us with any missing type information to complete the list.Copyright © 2019 Magnolia Press. This is an open access article .icensed under a Creative Commons Attribution License http://creativecommons.org/licenses/by/3.0. The attached file is the published pdf.NHM Repositor

A FAIR guide for data providers to maximise sharing of human genomic data

It is generally acknowledged that, for reproducibility and progress of human genomic research, data sharing is critical. For every sharing transaction, a successful data exchange is produced between a data consumer and a data provider. Providers of human genomic data (e.g., publicly or privately funded repositories and data archives) fulfil their social contract with data donors when their shareable data conforms to FAIR (findable, accessible, interoperable, reusable) principles. Based on our experiences via Repositive (https://repositive.io), a leading discovery platform cataloguing all shared human genomic datasets, we propose guidelines for data providers wishing to maximise their shared data’s FAIRness. Citation: Corpas M, Kovalevskaya NV, McMurray A, Niel

Axial and Radial Forces of Cross-Bridges Depend on Lattice Spacing

Nearly all mechanochemical models of the cross-bridge treat myosin as a simple linear spring arranged parallel to the contractile filaments. These single-spring models cannot account for the radial force that muscle generates (orthogonal to the long axis of the myofilaments) or the effects of changes in filament lattice spacing. We describe a more complex myosin cross-bridge model that uses multiple springs to replicate myosin's force-generating power stroke and account for the effects of lattice spacing and radial force. The four springs which comprise this model (the 4sXB) correspond to the mechanically relevant portions of myosin's structure. As occurs in vivo, the 4sXB's state-transition kinetics and force-production dynamics vary with lattice spacing. Additionally, we describe a simpler two-spring cross-bridge (2sXB) model which produces results similar to those of the 4sXB model. Unlike the 4sXB model, the 2sXB model requires no iterative techniques, making it more computationally efficient. The rate at which both multi-spring cross-bridges bind and generate force decreases as lattice spacing grows. The axial force generated by each cross-bridge as it undergoes a power stroke increases as lattice spacing grows. The radial force that a cross-bridge produces as it undergoes a power stroke varies from expansive to compressive as lattice spacing increases. Importantly, these results mirror those for intact, contracting muscle force production