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

Star formation at the edge of the Local Group: a rising star formation history in the isolated galaxy WLM

© 2019 The Author(s) Published by Oxford University Press on behalf of the Royal Astronomical Society We present the star formation history (SFH) of the isolated (D ∼ 970 kpc) Local Group dwarf galaxy Wolf-Lundmark-Melotte (WLM) measured from colour-magnitude diagrams (CMDs) constructed from deep Hubble Space Telescope imaging. Our observations include a central (0.5 rh) and outer field (0.7 rh) that reach below the oldest main-sequence turn-off. WLM has no early dominant episode of star formation: 20 per cent of its stellar mass formed by ∼12.5 Gyr ago (z ∼ 5). It also has an SFR that rises to the present with 50 per cent of the stellar mass within the most recent 5 Gyr (z < 0.7). There is evidence of a strong age gradient: the mean age of the outer field is 5 Gyr older than the inner field despite being only 0.4 kpc apart. Some models suggest such steep gradients are associated with strong stellar feedback and dark-matter core creation. The SFHs of real isolated dwarf galaxies and those from the Feedback in Realistic Environment suite are in good agreement for M*(z = 0) ∼ 107-109M☉, but in worse agreement at lower masses (M*(z = 0) ∼ 105-107 M☉). These differences may be explainable by systematics in the models (e.g. reionization model) and/or observations (HST field placement). We suggest that a coordinated effort to get deep CMDs between HST/JWST (crowded central fields) and WFIRST (wide-area halo coverage) is the optimal path for measuring global SFHs of isolated dwarf galaxies

Systematic comparison of unilamellar vesicles reveals that archaeal core lipid membranes are more permeable than bacterial membranes

This is the final version. Available on open access from the Public Library of Science via the DOI in this recordData Availability: All relevant data are within the paper's Supporting Information files. Numerical values for Fig 4 can be found at https://doi.org/10.6084/m9.figshare.22086647One of the deepest branches in the tree of life separates the Archaea from the Bacteria. These prokaryotic groups have distinct cellular systems including fundamentally different phospholipid membrane bilayers. This dichotomy has been termed the lipid divide and possibly bestows different biophysical and biochemical characteristics on each cell type. Classic experiments suggest that bacterial membranes (formed from lipids extracted from Escherichia coli, for example) show permeability to key metabolites comparable to archaeal membranes (formed from lipids extracted from Halobacterium salinarum), yet systematic analyses based on direct measurements of membrane permeability are absent. Here, we develop a new approach for assessing the membrane permeability of approximately 10 μm unilamellar vesicles, consisting of an aqueous medium enclosed by a single lipid bilayer. Comparing the permeability of 18 metabolites demonstrates that diether glycerol-1-phosphate lipids with methyl branches, often the most abundant membrane lipids of sampled archaea, are permeable to a wide range of compounds useful for core metabolic networks, including amino acids, sugars, and nucleobases. Permeability is significantly lower in diester glycerol-3-phosphate lipids without methyl branches, the common building block of bacterial membranes. To identify the membrane characteristics that determine permeability, we use this experimental platform to test a variety of lipid forms bearing a diversity of intermediate characteristics. We found that increased membrane permeability is dependent on both the methyl branches on the lipid tails and the ether bond between the tails and the head group, both of which are present on the archaeal phospholipids. These permeability differences must have had profound effects on the cell physiology and proteome evolution of early prokaryotic forms. To explore this further, we compare the abundance and distribution of transmembrane transporter-encoding protein families present on genomes sampled from across the prokaryotic tree of life. These data demonstrate that archaea tend to have a reduced repertoire of transporter gene families, consistent with increased membrane permeation. These results demonstrate that the lipid divide demarcates a clear difference in permeability function with implications for understanding some of the earliest transitions in cell origins and evolution.Gordon and Betty and Gordon Moore FoundationBiotechnology and Biological Sciences Research Council (BBSRC)European Union Horizon 2020Volkswagen FoundationMerton College, University of Oxford (NATI

An Efficient Site-Specific Method for Irreversible Covalent Labeling of Proteins with a Fluorophore

Fluorophore labeling of proteins while preserving native functions is essential for bulk Forster resonance energy transfer (FRET) interaction and single molecule imaging analysis. Here we describe a versatile, efficient, specific, irreversible, gentle and low-cost method for labeling proteins with fluorophores that appears substantially more robust than a similar but chemically distinct procedure. The method employs the controlled enzymatic conversion of a central Cys to a reactive formylglycine (fGly) aldehyde within a six amino acid Formylglycine Generating Enzyme (FGE) recognition sequence in vitro. The fluorophore is then irreversibly linked to the fGly residue using a Hydrazinyl-Iso-Pictet-Spengler (HIPS) ligation reaction. We demonstrate the robust large-scale fluorophore labeling and purification of E. coli (Ec) mismatch repair (MMR) components. Fluorophore labeling did not alter the native functions of these MMR proteins in vitro or in singulo. Because the FGE recognition sequence is easily portable, FGE-HIPS fluorophore-labeling may be easily extended to other proteins.open1157sciescopu

In vitro chemosensitivity of head and neck cancer cell lines

BACKGROUND: Systemic treatment of head and neck squamous cell carcinoma (HNSCC) includes a variety of antineoplastic drugs. However, drug-resistance interferes with the effectiveness of chemotherapy. Preclinical testing models are needed in order to develop approaches to overcome chemoresistance. METHODS: Ten human cell lines were obtained from HNSCC, including one with experimentally-induced cisplatin resistance. Inhibition of cell growth by seven chemotherapeutic agents (cisplatin, carboplatin, 5- fluorouracil, methotrexate, bleomycin, vincristin, and paclitaxel) was measured using metabolic MTT-uptake assay and correlated to clinically-achievable plasma concentrations. RESULTS: All drugs inhibited cell growth in a concentration-dependent manner with an IC50 comparable to that achievable in vivo. However, response curves for methotrexate were unsatisfactory and for paclitaxel, the solubilizer cremophor EL was toxic. Cross-resistance was observed between cisplatin and carboplatin. CONCLUSION: Chemosensitivity of HNSCC cell lines can be determined using the MTT-uptake assay. For DNA-interfering cytostatics and vinca alkaloids this is a simple and reproducible procedure. Determined in vitro chemosensitivity serves as a baseline for further experimental approaches aiming to modulate chemoresistance in HNSCC with potential clinical significance

U.S. Physicians’ Views on Financing Options to Expand Health Insurance Coverage: A National Survey

Background: Physician opinion can influence the prospects for health care reform, yet there are few recent data on physician views on reform proposals or access to medical care in the United States. Objective: To assess physician views on financing options for expanding health care coverage and on access to health care. Design and Participants: Nationally representative mail survey conducted between March 2007 and October 2007 of U.S. physicians engaged in direct patient care. Measurements: Rated support for reform options including financial incentives to induce individuals to purchase health insurance and single-payer national health insurance; rated views of several dimensions of access to care. Main results: 1,675 of 3,300 physicians responded (50.8%). Only 9% of physicians preferred the current employer-based financing system. Forty-nine percent favored either tax incentives or penalties to encourage the purchase of medical insurance, and 42% preferred a government-run, taxpayer-financed single-payer national health insurance program. The majority of respondents believed that all Americans should receive needed medical care regardless of ability to pay (89%); 33% believed that the uninsured currently have access to needed care. Nearly one fifth of respondents (19.3%) believed that even the insured lack access to needed care. Views about access were independently associated with support for single-payer national health insurance. Conclusions: The vast majority of physicians surveyed supported a change in the health care financing system. While a plurality support the use of financial incentives, a substantial proportion support single payer national health insurance. These findings challenge the perception that fundamental restructuring of the U.S. health care financing system receives little acceptance by physicians

A Randomised Experiment Evaluating the Mindful Raisin Practice as a Method of Reducing Chocolate Consumption During and After a Mindless Activity

The present study investigated the impact of the mindful raisin exercise on overeating during and after the experiment while controlling for wellbeing. One-hundred and twenty-eight participants were recruited and completed a questionnaire on wellbeing (i.e. depression, anxiety and stress) and state mindfulness. Participants were randomly allocated to either the mindful raisin exercise or a newspaper reading control condition. The State Mindfulness Scale was then completed again, and participants watched a neutral video while exposed to chocolate for 10 min. For those 10 min, results showed that the mindfulness condition translated into lower food consumption during the mindless activity when compared to the control condition. Post experiment, participants were asked to wait for 5 min, and any extra chocolate consumption during this time was recorded. Post-consumption was non-significantly different between the two groups, with those in the mindfulness condition consuming 1.3 g less than those in the control group. Controlling for wellbeing did not alter the impact of the mindfulness intervention on consumption. Implications for future work and practical applications for weight regulation are discussed

EGFR-specific T cell frequencies correlate with EGFR expression in head and neck squamous cell carcinoma

Background\ud In head and neck squamous cell carcinoma (HNSCC), expression levels of the epidermal growth factor receptor (EGFR) correlate with poor prognosis and decreased survival rates. As the mechanisms responsible for cellular immune response to EGFR in vivo remain unclear, the frequency and function of EGFR-specific cytotoxic T cells (CTL) was determined in HNSCC patients.\ud \ud Methods\ud The frequency of CTL specific for the HLA-A2.1-restricted EGFR-derived YLN peptide (YLNTVQPTCV) and KLF peptide (KLFGTSGQKT) was determined in 16 HLA-A2.1+ HNSCC patients and 16 healthy HLA-A2.1+ individuals (NC) by multicolor flow cytometry. Patients' results were correlated to EGFR expression obtained by immunohistochemistry in corresponding tumor sections. Proliferation and anti-tumor activity of peptide-specific CTL was demonstrated by in vitro stimulation with dendritic cells pulsed with the peptides.\ud \ud Results\ud Frequency of EGFR-specific CTL correlated significantly with EGFR expression in tumor sections (p = 0.02, r2 = 0.6). Patients with elevated EGFR scores (> 7) had a significantly higher frequency of EGFR-specific CTL than NC and patients with low EGFR scores (< 7). EGFR-specific CTL from cancer patients were expanded ex vivo and produced IFN-γ upon recognition of EGFR+ target cells.\ud \ud Conclusion\ud EGFR expressed on HNSCC cells induces a specific immune response in vivo. Strategies for expansion of EGFR-specific CTL may be important for future immunotherapy of HNSCC patients

Short-Course, High-Dose Rifampicin Achieves Wolbachia Depletion Predictive of Curative Outcomes in Preclinical Models of Lymphatic Filariasis and Onchocerciasis

Lymphatic filariasis (LF) and onchocerciasis are priority neglected tropical diseases targeted for elimination. The only safe drug treatment with substantial curative activity against the filarial nematodes responsible for LF (Brugia malayi, Wuchereria bancrofti) or onchocerciasis (Onchocerca volvulus) is doxycycline. The target of doxycycline is the essential endosymbiont, Wolbachia. Four to six weeks doxycycline therapy achieves >90% depletion of Wolbachia in worm tissues leading to blockade of embryogenesis, adult sterility and premature death 18–24 months post-treatment. Long treatment length and contraindications in children and pregnancy are obstacles to implementing doxycycline as a public health strategy. Here we determine, via preclinical infection models of Brugia malayi or Onchocerca ochengi that elevated exposures of orally-administered rifampicin can lead to Wolbachia depletions from filariae more rapidly than those achieved by doxycycline. Dose escalation of rifampicin achieves >90% Wolbachia depletion in time periods of 7 days in B. malayi and 14 days in O. ochengi. Using pharmacokinetic-pharmacodynamic modelling and mouse-human bridging analysis, we conclude that clinically relevant dose elevations of rifampicin, which have recently been determined as safe in humans, could be administered as short courses to filariasis target populations with potential to reduce anti-Wolbachia curative therapy times to between one and two weeks