Variants of Constrained Longest Common Subsequence

In this work, we consider a variant of the classical Longest Common Subsequence problem called Doubly-Constrained Longest Common Subsequence (DC-LCS). Given two strings s1 and s2 over an alphabet A, a set C_s of strings, and a function Co from A to N, the DC-LCS problem consists in finding the longest subsequence s of s1 and s2 such that s is a supersequence of all the strings in Cs and such that the number of occurrences in s of each symbol a in A is upper bounded by Co(a). The DC-LCS problem provides a clear mathematical formulation of a sequence comparison problem in Computational Biology and generalizes two other constrained variants of the LCS problem: the Constrained LCS and the Repetition-Free LCS. We present two results for the DC-LCS problem. First, we illustrate a fixed-parameter algorithm where the parameter is the length of the solution. Secondly, we prove a parameterized hardness result for the Constrained LCS problem when the parameter is the number of the constraint strings and the size of the alphabet A. This hardness result also implies the parameterized hardness of the DC-LCS problem (with the same parameters) and its NP-hardness when the size of the alphabet is constant

Sudden hearing loss in sarcoidosis: otoneurological study and neuroradiological correlates

Sarcoidosis is an inflammatory multisystem disorder of unknown cause. Approximately 5-7% of patients manifest symptoms of central nervous system involvement, or neurosarcoidosis. Cranial neuropathy usually entails facial nerve palsy and optic neuritis. Sudden hearing loss has been reported in fewer than 20 cases. Herewith, two new cases of sudden hearing loss due to probable neurosarcoidosis are reported, each having a quite different clinical course. In one case, unilateral sudden hearing loss and facial palsy were the presenting symptoms of systemic sarcoidosis, while in the second, unilateral sudden deafness occurred despite ongoing immunosuppressive treatment for systemic sarcoidosis

Case Report Community Acquired Chronic Arthritis due to Pseudomonas aeruginosa in a Previously Healthy Pregnant Woman

Septic arthritis caused by Pseudomonas aeruginosa is uncommon in the immunocompetent population, despite its occurrence in younger patients with open injuries and in intravenous drug abusers. Here we report a case of septic arthritis caused by P. aeruginosa. This case is unique for several reasons. First, it is a case of septic arthritis in a pregnant woman with no traditional risk factors reported in the literature including history of prior traumatic events, hospitalisation, or chronic underlying disease. She was suspected of having transient osteoporosis associated with pregnancy to involve both hip joints. Second, this is the first reported case of a community acquired chronic septic arthritis due to P. aeruginosa involving large joints of both upper and lower extremities. The patient was treated successfully with a combination of ceftazidime and amikacin for 4 weeks followed by oral ciprofloxacin 750 mg twice daily for 8 weeks

Circulating soluble Fas levels and risk of ovarian cancer

BACKGROUND: Dysregulation of apoptosis, specifically overexpression of soluble Fas (sFas), has been proposed to play a role in the development of ovarian cancer. The main objective of the present study was to evaluate serum sFas as a potential biomarker of ovarian cancer risk. METHODS: The association between serum sFas levels and the risk of ovarian cancer was examined in a case-control study nested within three prospective cohorts in New York (USA), Umeå (Sweden), and Milan (Italy). Case subjects were 138 women with primary invasive epithelial ovarian cancer diagnosed between 2 months and 13.2 years after the initial blood donation. Control subjects were 263 women who were free of cancer, and matched the case on cohort, menopausal status, age, and enrollment date. Serum sFas levels were determined using a quantitative sandwich enzyme immunoassay. RESULTS: Serum sFas levels were similar in women subsequently diagnosed with ovarian cancer (median, 6.5 ng/mL; range, 4.4 – 10.2) and in controls (median, 6.8 ng/mL; range, 4.5 – 10.1). Statistically significant trends of increasing serum sFas with age were observed among cases (r = 0.39, p < 0.0001) and controls (r = 0.42, p < 0.0001). Compared to women in the lowest third, women in the highest third of serum sFas were not at increased risk of ovarian cancer after adjustment for potential confounders (odd ratio (OR), 0.87; 95% confidence interval (CI), 0.42 – 1.82). CONCLUSION: The results suggest that serum sFas may not be a suitable marker for identification of women at increased risk of ovarian cancer

Antimicrobial resistance among migrants in Europe: a systematic review and meta-analysis

BACKGROUND: Rates of antimicrobial resistance (AMR) are rising globally and there is concern that increased migration is contributing to the burden of antibiotic resistance in Europe. However, the effect of migration on the burden of AMR in Europe has not yet been comprehensively examined. Therefore, we did a systematic review and meta-analysis to identify and synthesise data for AMR carriage or infection in migrants to Europe to examine differences in patterns of AMR across migrant groups and in different settings. METHODS: For this systematic review and meta-analysis, we searched MEDLINE, Embase, PubMed, and Scopus with no language restrictions from Jan 1, 2000, to Jan 18, 2017, for primary data from observational studies reporting antibacterial resistance in common bacterial pathogens among migrants to 21 European Union-15 and European Economic Area countries. To be eligible for inclusion, studies had to report data on carriage or infection with laboratory-confirmed antibiotic-resistant organisms in migrant populations. We extracted data from eligible studies and assessed quality using piloted, standardised forms. We did not examine drug resistance in tuberculosis and excluded articles solely reporting on this parameter. We also excluded articles in which migrant status was determined by ethnicity, country of birth of participants' parents, or was not defined, and articles in which data were not disaggregated by migrant status. Outcomes were carriage of or infection with antibiotic-resistant organisms. We used random-effects models to calculate the pooled prevalence of each outcome. The study protocol is registered with PROSPERO, number CRD42016043681. FINDINGS: We identified 2274 articles, of which 23 observational studies reporting on antibiotic resistance in 2319 migrants were included. The pooled prevalence of any AMR carriage or AMR infection in migrants was 25·4% (95% CI 19·1-31·8; I2 =98%), including meticillin-resistant Staphylococcus aureus (7·8%, 4·8-10·7; I2 =92%) and antibiotic-resistant Gram-negative bacteria (27·2%, 17·6-36·8; I2 =94%). The pooled prevalence of any AMR carriage or infection was higher in refugees and asylum seekers (33·0%, 18·3-47·6; I2 =98%) than in other migrant groups (6·6%, 1·8-11·3; I2 =92%). The pooled prevalence of antibiotic-resistant organisms was slightly higher in high-migrant community settings (33·1%, 11·1-55·1; I2 =96%) than in migrants in hospitals (24·3%, 16·1-32·6; I2 =98%). We did not find evidence of high rates of transmission of AMR from migrant to host populations. INTERPRETATION: Migrants are exposed to conditions favouring the emergence of drug resistance during transit and in host countries in Europe. Increased antibiotic resistance among refugees and asylum seekers and in high-migrant community settings (such as refugee camps and detention facilities) highlights the need for improved living conditions, access to health care, and initiatives to facilitate detection of and appropriate high-quality treatment for antibiotic-resistant infections during transit and in host countries. Protocols for the prevention and control of infection and for antibiotic surveillance need to be integrated in all aspects of health care, which should be accessible for all migrant groups, and should target determinants of AMR before, during, and after migration. FUNDING: UK National Institute for Health Research Imperial Biomedical Research Centre, Imperial College Healthcare Charity, the Wellcome Trust, and UK National Institute for Health Research Health Protection Research Unit in Healthcare-associated Infections and Antimictobial Resistance at Imperial College London

Particulate matter exposure during pregnancy is associated with birth weight, but not gestational age, 1962-1992: a cohort study

<p>Abstract</p> <p>Background</p> <p>Exposure to air pollutants is suggested to adversely affect fetal growth, but the evidence remains inconsistent in relation to specific outcomes and exposure windows.</p> <p>Methods</p> <p>Using birth records from the two major maternity hospitals in Newcastle upon Tyne in northern England between 1961 and 1992, we constructed a database of all births to mothers resident within the city. Weekly black smoke exposure levels from routine data recorded at 20 air pollution monitoring stations were obtained and individual exposures were estimated via a two-stage modeling strategy, incorporating temporally and spatially varying covariates. Regression analyses, including 88,679 births, assessed potential associations between exposure to black smoke and birth weight, gestational age and birth weight standardized for gestational age and sex.</p> <p>Results</p> <p>Significant associations were seen between black smoke and both standardized and unstandardized birth weight, but not for gestational age when adjusted for potential confounders. Not all associations were linear. For an increase in whole pregnancy black smoke exposure, from the 1^st(7.4 μg/m³) to the 25^th(17.2 μg/m³), 50^th(33.8 μg/m³), 75^th(108.3 μg/m³), and 90^th(180.8 μg/m³) percentiles, the adjusted estimated decreases in birth weight were 33 g (SE 1.05), 62 g (1.63), 98 g (2.26) and 109 g (2.44) respectively. A significant interaction was observed between socio-economic deprivation and black smoke on both standardized and unstandardized birth weight with increasing effects of black smoke in reducing birth weight seen with increasing socio-economic disadvantage.</p> <p>Conclusions</p> <p>The findings of this study progress the hypothesis that the association between black smoke and birth weight may be mediated through intrauterine growth restriction. The associations between black smoke and birth weight were of the same order of magnitude as those reported for passive smoking. These findings add to the growing evidence of the harmful effects of air pollution on birth outcomes.</p

Functional characterization of a multi-cancer risk locus on chr5p15.33 reveals regulation of TERT by ZNF148

Genome wide association studies (GWAS) have mapped multiple independent cancer susceptibility loci to chr5p15.33. Here, we show that fine-mapping of pancreatic and testicular cancer GWAS within one of these loci (Region 2 in CLPTM1L) focuses the signal to nine highly correlated SNPs. Of these, rs36115365-C associated with increased pancreatic and testicular but decreased lung cancer and melanoma risk, and exhibited preferred protein-binding and enhanced regulatory activity. Transcriptional gene silencing of this regulatory element repressed TERT expression in an allele-specific manner. Proteomic analysis identifies allele-preferred binding of Zinc finger protein 148 (ZNF148) to rs36115365-C, further supported by binding of purified recombinant ZNF148. Knockdown of ZNF148 results in reduced TERT expression, telomerase activity and telomere length. Our results indicate that the association with chr5p15.33-Region 2 may be explained by rs36115365, a variant influencing TERT expression via ZNF148 in a manner consistent with elevated TERT in carriers of the C allele

Surgical site infection after gastrointestinal surgery in high-income, middle-income, and low-income countries: a prospective, international, multicentre cohort study

Background: Surgical site infection (SSI) is one of the most common infections associated with health care, but its importance as a global health priority is not fully understood. We quantified the burden of SSI after gastrointestinal surgery in countries in all parts of the world. Methods: This international, prospective, multicentre cohort study included consecutive patients undergoing elective or emergency gastrointestinal resection within 2-week time periods at any health-care facility in any country. Countries with participating centres were stratified into high-income, middle-income, and low-income groups according to the UN's Human Development Index (HDI). Data variables from the GlobalSurg 1 study and other studies that have been found to affect the likelihood of SSI were entered into risk adjustment models. The primary outcome measure was the 30-day SSI incidence (defined by US Centers for Disease Control and Prevention criteria for superficial and deep incisional SSI). Relationships with explanatory variables were examined using Bayesian multilevel logistic regression models. This trial is registered with ClinicalTrials.gov, number NCT02662231. Findings: Between Jan 4, 2016, and July 31, 2016, 13 265 records were submitted for analysis. 12 539 patients from 343 hospitals in 66 countries were included. 7339 (58·5%) patient were from high-HDI countries (193 hospitals in 30 countries), 3918 (31·2%) patients were from middle-HDI countries (82 hospitals in 18 countries), and 1282 (10·2%) patients were from low-HDI countries (68 hospitals in 18 countries). In total, 1538 (12·3%) patients had SSI within 30 days of surgery. The incidence of SSI varied between countries with high (691 [9·4%] of 7339 patients), middle (549 [14·0%] of 3918 patients), and low (298 [23·2%] of 1282) HDI (p < 0·001). The highest SSI incidence in each HDI group was after dirty surgery (102 [17·8%] of 574 patients in high-HDI countries; 74 [31·4%] of 236 patients in middle-HDI countries; 72 [39·8%] of 181 patients in low-HDI countries). Following risk factor adjustment, patients in low-HDI countries were at greatest risk of SSI (adjusted odds ratio 1·60, 95% credible interval 1·05–2·37; p=0·030). 132 (21·6%) of 610 patients with an SSI and a microbiology culture result had an infection that was resistant to the prophylactic antibiotic used. Resistant infections were detected in 49 (16·6%) of 295 patients in high-HDI countries, in 37 (19·8%) of 187 patients in middle-HDI countries, and in 46 (35·9%) of 128 patients in low-HDI countries (p < 0·001). Interpretation: Countries with a low HDI carry a disproportionately greater burden of SSI than countries with a middle or high HDI and might have higher rates of antibiotic resistance. In view of WHO recommendations on SSI prevention that highlight the absence of high-quality interventional research, urgent, pragmatic, randomised trials based in LMICs are needed to assess measures aiming to reduce this preventable complication

Search for dark matter produced in association with bottom or top quarks in √s = 13 TeV pp collisions with the ATLAS detector

A search for weakly interacting massive particle dark matter produced in association with bottom or top quarks is presented. Final states containing third-generation quarks and miss- ing transverse momentum are considered. The analysis uses 36.1 fb−1 of proton–proton collision data recorded by the ATLAS experiment at √s = 13 TeV in 2015 and 2016. No significant excess of events above the estimated backgrounds is observed. The results are in- terpreted in the framework of simplified models of spin-0 dark-matter mediators. For colour- neutral spin-0 mediators produced in association with top quarks and decaying into a pair of dark-matter particles, mediator masses below 50 GeV are excluded assuming a dark-matter candidate mass of 1 GeV and unitary couplings. For scalar and pseudoscalar mediators produced in association with bottom quarks, the search sets limits on the production cross- section of 300 times the predicted rate for mediators with masses between 10 and 50 GeV and assuming a dark-matter mass of 1 GeV and unitary coupling. Constraints on colour- charged scalar simplified models are also presented. Assuming a dark-matter particle mass of 35 GeV, mediator particles with mass below 1.1 TeV are excluded for couplings yielding a dark-matter relic density consistent with measurements

Global overview of the management of acute cholecystitis during the COVID-19 pandemic (CHOLECOVID study)

Background: This study provides a global overview of the management of patients with acute cholecystitis during the initial phase of the COVID-19 pandemic. Methods: CHOLECOVID is an international, multicentre, observational comparative study of patients admitted to hospital with acute cholecystitis during the COVID-19 pandemic. Data on management were collected for a 2-month study interval coincident with the WHO declaration of the SARS-CoV-2 pandemic and compared with an equivalent pre-pandemic time interval. Mediation analysis examined the influence of SARS-COV-2 infection on 30-day mortality. Results: This study collected data on 9783 patients with acute cholecystitis admitted to 247 hospitals across the world. The pandemic was associated with reduced availability of surgical workforce and operating facilities globally, a significant shift to worse severity of disease, and increased use of conservative management. There was a reduction (both absolute and proportionate) in the number of patients undergoing cholecystectomy from 3095 patients (56.2 per cent) pre-pandemic to 1998 patients (46.2 per cent) during the pandemic but there was no difference in 30-day all-cause mortality after cholecystectomy comparing the pre-pandemic interval with the pandemic (13 patients (0.4 per cent) pre-pandemic to 13 patients (0.6 per cent) pandemic; P = 0.355). In mediation analysis, an admission with acute cholecystitis during the pandemic was associated with a non-significant increased risk of death (OR 1.29, 95 per cent c.i. 0.93 to 1.79, P = 0.121). Conclusion: CHOLECOVID provides a unique overview of the treatment of patients with cholecystitis across the globe during the first months of the SARS-CoV-2 pandemic. The study highlights the need for system resilience in retention of elective surgical activity. Cholecystectomy was associated with a low risk of mortality and deferral of treatment results in an increase in avoidable morbidity that represents the non-COVID cost of this pandemic