A Match in Time Saves Nine: Deterministic Online Matching With Delays

We consider the problem of online Min-cost Perfect Matching with Delays (MPMD) introduced by Emek et al. (STOC 2016). In this problem, an even number of requests appear in a metric space at different times and the goal of an online algorithm is to match them in pairs. In contrast to traditional online matching problems, in MPMD all requests appear online and an algorithm can match any pair of requests, but such decision may be delayed (e.g., to find a better match). The cost is the sum of matching distances and the introduced delays. We present the first deterministic online algorithm for this problem. Its competitive ratio is $O(m^{\log_2 5.5})$ $= O(m^{2.46})$, where $2 m$ is the number of requests. This is polynomial in the number of metric space points if all requests are given at different points. In particular, the bound does not depend on other parameters of the metric, such as its aspect ratio. Unlike previous (randomized) solutions for the MPMD problem, our algorithm does not need to know the metric space in advance

A systematic review investigating fatigue, psychological and cognitive impairment following TIA and minor stroke:protocol paper

Approximately 20,000 people have a transient ischemic attack (TIA) and 23,375 have a minor stroke in England each year. Fatigue, psychological and cognitive impairments are well documented post-stroke. Evidence suggests that TIA and minor stroke patients also experience these impairments; however, they are not routinely offered relevant treatment. This systematic review aims to: (1) establish the prevalence of fatigue, anxiety, depression, post-traumatic stress disorder (PTSD) and cognitive impairment following TIA and minor stroke and to investigate the temporal course of these impairments; (2) explore impact on quality of life (QoL), change in emotions and return to work; (3) identify where further research is required and to potentially inform an intervention study

Bovine colostrum supplementation and upper respiratory symptoms during exercise training: a systematic review and meta-analysis of randomised controlled trials

Abstract Background Bovine colostrum is proposed as a nutritional countermeasure to the risk of upper respiratory symptoms (URS) during exercise training. The aim of this systematic review and meta-analysis was to estimate the size of the effect of bovine colostrum supplementation on URS. Methods Databases (CDSR, CENTRAL, Cinahl, ClinicalTrials.gov, Current Controlled Trials, DARE, EMBASE, Medline, PROSPERO and Web of Science) of published, unpublished and ongoing studies were searched for randomised controlled trials of healthy adults (≥18 years), evaluating the effect of oral bovine colostrum supplementation compared to a concurrent control group on URS. Results Five trials (152 participants) met the inclusion criteria, all of which involved individuals involved in regular exercise training. Over an 8–12 week follow-up period, bovine colostrum supplementation when compared to placebo significantly reduced the incidence rate of URS days (rate ratio 0.56, 95 % confidence intervals 0.43 to 0.72, P value < 0.001) and URS episodes (0.62, 0.40 to 0.99, P value = 0.04) by 44 and 38 % respectively. There were limited data and considerable variation in results of included studies for duration of URS episodes hence a meta-analysis of this outcome was deemed inappropriate. The risk of bias assessment in this review was hindered by poor reporting practices of included studies. Due to incomplete reporting of study methods, four of the five studies were judged to have a moderate or high risk of overall bias. Our findings must be interpreted in relation to quantity and quality of the available evidence. Conclusions The present systematic review and meta-analysis provides evidence that bovine colostrum supplementation may be effective in preventing the incidence of URS days and episodes in adults engaged in exercise training. The fact that the majority of included studies did not report significant effects on URS outcomes mitigates concerns about publication bias. The point estimates of the random-effects meta-analyses are greater than the smallest clinically important difference, but the low precision of the individual study estimates means the evidence presented in this review needs to be followed up with an appropriately designed and adequately powered, randomised control trial

Anticoagulation for non-valvular atrial aibrillation – towards a new beginning with ximelagatran

OBJECTIVES: Ximelagatran is a novel oral direct thrombin inhibitor. It has favorable pharmacodynamic properties, with a broad therapeutic range without the need for anticoagulation monitoring. We aimed to discover whether ximelagatran offers a genuine future replacement to warfarin for patients in persistent atrial fibrillation (AF). MATERIALS AND METHODS: We provide an evidence-based review of the relative merits and disadvantages of warfarin and aspirin. We subsequently present an overview of the evidence for the utility of ximelagatran in the treatment of AF. RESULTS: Adjusted dose warfarin is recommended over aspirin for patients in AF at high risk of future stroke. Some of this benefit is partially offset by the higher bleeding risks associated with warfarin therapy. The SPORTIF III and V studies have shown that ximelagatran is not inferior to warfarin in the prevention of all strokes in patients with AF (both persistent and paroxysmal). This benefit was partially offset by the finding of a significant elevation of liver transaminases (>3 × normal) in 6% of patients. CONCLUSIONS: Current data would suggest that ximelagatran might represent a future alternative to warfarin. The lack of need for anticoagulant monitoring has been partially offset by a need for regular monitoring of liver function. Further data from randomized clinical trials is clearly needed

The incidence of HIV among women recruited during late pregnancy and followed up for six years after childbirth in Zimbabwe

<p>Abstract</p> <p>Background</p> <p>HIV incidence is a useful tool for improving the targeting of populations for interventions and assessing the effectiveness of prevention strategies. A study in Harare, Zimbabwe reported cumulative incidences of 3.4% (3.0-3.8) and 6.5% (5.7-7.4) among post-partum women followed for 12 and 24 months respectively between 1997 and 2001. According to a Government report on HIV the prevalence of HIV fell from about 30% in 1999 to 14% in 2008. The purpose of this study was to determine the incidence of HIV-1 among women enrolled during late pregnancy and followed for six years after childbirth and to identify risk factors associated with acquisition of HIV.</p> <p>Methods</p> <p>HIV-uninfected pregnant women around 36 weeks gestation were enrolled from primary health care clinics in peri-urban settlements around Harare and followed-up for up to six years after childbirth. At every visit a questionnaire was interview-administered to obtain socio-demographic data and sexual history since the previous visit. A genital examination was performed followed by the collection of biological samples.</p> <p>Results</p> <p>Of the 552 HIV-uninfected women 444 (80.4%) were seen at least twice during the six years follow-up and 39 acquired HIV, resulting in an incidence (95% CI) of 2.3/100 woman-years-at-risk (wyar) (1.1-4.1). The incidence over the first nine months post-partum was 5.7/100 wyar (3.3-8.1). A greater proportion of teenagers (15.3%) contributed to a high incidence rate of 2.9/100 (0.6-8.7) wyar. In multivariate analysis lower education of participant, RR 2.1 (1.1-4.3) remained significantly associated with HIV acquisition. Other risk factors associated with acquisition of HIV-1 in univariate analysis were young age at sexual debut, RR 2.3, (1.0-5.6) and having children with different fathers, RR 2.7(1.3-5.8). Women that knew that their partners had other sexual partners were about four times more likely to acquire HIV, RR 3.8 (1.3-11.2).</p> <p>Conclusion</p> <p>The incidence of HIV was high during the first nine months after childbirth. Time of seroconversion, age and educational level of seroconverter are important factors that must be considered when designing HIV intervention strategies.</p

Circadian Integration of Glutamatergic Signals by Little SAAS in Novel Suprachiasmatic Circuits

Neuropeptides are critical integrative elements within the central circadian clock in the suprachiasmatic nucleus (SCN), where they mediate both cell-to-cell synchronization and phase adjustments that cause light entrainment. Forward peptidomics identified little SAAS, derived from the proSAAS prohormone, among novel SCN peptides, but its role in the SCN is poorly understood.Little SAAS localization and co-expression with established SCN neuropeptides were evaluated by immunohistochemistry using highly specific antisera and stereological analysis. Functional context was assessed relative to c-FOS induction in light-stimulated animals and on neuronal circadian rhythms in glutamate-stimulated brain slices. We found that little SAAS-expressing neurons comprise the third most abundant neuropeptidergic class (16.4%) with unusual functional circuit contexts. Little SAAS is localized within the densely retinorecipient central SCN of both rat and mouse, but not the retinohypothalamic tract (RHT). Some little SAAS colocalizes with vasoactive intestinal polypeptide (VIP) or gastrin-releasing peptide (GRP), known mediators of light signals, but not arginine vasopressin (AVP). Nearly 50% of little SAAS neurons express c-FOS in response to light exposure in early night. Blockade of signals that relay light information, via NMDA receptors or VIP- and GRP-cognate receptors, has no effect on phase delays of circadian rhythms induced by little SAAS.Little SAAS relays signals downstream of light/glutamatergic signaling from eye to SCN, and independent of VIP and GRP action. These findings suggest that little SAAS forms a third SCN neuropeptidergic system, processing light information and activating phase-shifts within novel circuits of the central circadian clock

Interaction of PLP with GFP-MAL2 in the Human Oligodendroglial Cell Line HOG

The velocity of the nerve impulse conduction of vertebrates relies on the myelin sheath, an electrically insulating layer that surrounds axons in both the central and peripheral nervous systems, enabling saltatory conduction of the action potential. Oligodendrocytes are the myelin-producing glial cells in the central nervous system. A deeper understanding of the molecular basis of myelination and, specifically, of the transport of myelin proteins, will contribute to the search of the aetiology of many dysmyelinating and demyelinating diseases, including multiple sclerosis. Recent investigations suggest that proteolipid protein (PLP), the major myelin protein, could reach myelin sheath by an indirect transport pathway, that is, a transcytotic route via the plasma membrane of the cell body. If PLP transport relies on a transcytotic process, it is reasonable to consider that this myelin protein could be associated with MAL2, a raft protein essential for transcytosis. In this study, carried out with the human oligodendrocytic cell line HOG, we show that PLP colocalized with green fluorescent protein (GFP)-MAL2 after internalization from the plasma membrane. In addition, both immunoprecipitation and immunofluorescence assays, indicated the existence of an interaction between GFP-MAL2 and PLP. Finally, ultrastructural studies demonstrated colocalization of GFP-MAL2 and PLP in vesicles and tubulovesicular structures. Taken together, these results prove for the first time the interaction of PLP and MAL2 in oligodendrocytic cells, supporting the transcytotic model of PLP transport previously suggested

Myelin Proteomics: Molecular Anatomy of an Insulating Sheath

Fast-transmitting vertebrate axons are electrically insulated with multiple layers of nonconductive plasma membrane of glial cell origin, termed myelin. The myelin membrane is dominated by lipids, and its protein composition has historically been viewed to be of very low complexity. In this review, we discuss an updated reference compendium of 342 proteins associated with central nervous system myelin that represents a valuable resource for analyzing myelin biogenesis and white matter homeostasis. Cataloging the myelin proteome has been made possible by technical advances in the separation and mass spectrometric detection of proteins, also referred to as proteomics. This led to the identification of a large number of novel myelin-associated proteins, many of which represent low abundant components involved in catalytic activities, the cytoskeleton, vesicular trafficking, or cell adhesion. By mass spectrometry-based quantification, proteolipid protein and myelin basic protein constitute 17% and 8% of total myelin protein, respectively, suggesting that their abundance was previously overestimated. As the biochemical profile of myelin-associated proteins is highly reproducible, differential proteome analyses can be applied to material isolated from patients or animal models of myelin-related diseases such as multiple sclerosis and leukodystrophies

Recessive mutations in SPTBN2 implicate β-III spectrin in both cognitive and motor development

β-III spectrin is present in the brain and is known to be important in the function of the cerebellum. Heterozygous mutations in SPTBN2, the gene encoding β-III spectrin, cause Spinocerebellar Ataxia Type 5 (SCA5), an adult-onset, slowly progressive, autosomal-dominant pure cerebellar ataxia. SCA5 is sometimes known as "Lincoln ataxia," because the largest known family is descended from relatives of the United States President Abraham Lincoln. Using targeted capture and next-generation sequencing, we identified a homozygous stop codon in SPTBN2 in a consanguineous family in which childhood developmental ataxia co-segregates with cognitive impairment. The cognitive impairment could result from mutations in a second gene, but further analysis using whole-genome sequencing combined with SNP array analysis did not reveal any evidence of other mutations. We also examined a mouse knockout of β-III spectrin in which ataxia and progressive degeneration of cerebellar Purkinje cells has been previously reported and found morphological abnormalities in neurons from prefrontal cortex and deficits in object recognition tasks, consistent with the human cognitive phenotype. These data provide the first evidence that β-III spectrin plays an important role in cortical brain development and cognition, in addition to its function in the cerebellum; and we conclude that cognitive impairment is an integral part of this novel recessive ataxic syndrome, Spectrin-associated Autosomal Recessive Cerebellar Ataxia type 1 (SPARCA1). In addition, the identification of SPARCA1 and normal heterozygous carriers of the stop codon in SPTBN2 provides insights into the mechanism of molecular dominance in SCA5 and demonstrates that the cell-specific repertoire of spectrin subunits underlies a novel group of disorders, the neuronal spectrinopathies, which includes SCA5, SPARCA1, and a form of West syndrome