Covering Problems for Partial Words and for Indeterminate Strings

We consider the problem of computing a shortest solid cover of an indeterminate string. An indeterminate string may contain non-solid symbols, each of which specifies a subset of the alphabet that could be present at the corresponding position. We also consider covering partial words, which are a special case of indeterminate strings where each non-solid symbol is a don't care symbol. We prove that indeterminate string covering problem and partial word covering problem are NP-complete for binary alphabet and show that both problems are fixed-parameter tractable with respect to $k$, the number of non-solid symbols. For the indeterminate string covering problem we obtain a $2^{O(k \log k)} + n k^{O(1)}$-time algorithm. For the partial word covering problem we obtain a $2^{O(\sqrt{k}\log k)} + nk^{O(1)}$-time algorithm. We prove that, unless the Exponential Time Hypothesis is false, no $2^{o(\sqrt{k})} n^{O(1)}$-time solution exists for either problem, which shows that our algorithm for this case is close to optimal. We also present an algorithm for both problems which is feasible in practice.Comment: full version (simplified and corrected); preliminary version appeared at ISAAC 2014; 14 pages, 4 figure

There is an obstetrical dilemma: Misconceptions about the evolution of human childbirth and pelvic form

Compared to other primates, modern humans face high rates of maternal and neonatal morbidity and mortality during childbirth. Since the early 20th century, this "difficulty" of human parturition has prompted numerous evolutionary explanations, typically assuming antagonistic selective forces acting on maternal and fetal traits, which has been termed the "obstetrical dilemma." Recently, there has been a growing tendency among some anthropologists to question the difficulty of human childbirth and its evolutionary origin in an antagonistic selective regime. Partly, this stems from the motivation to combat increasing pathologization and overmedicalization of childbirth in industrialized countries. Some authors have argued that there is no obstetrical dilemma at all, and that the difficulty of childbirth mainly results from modern lifestyles and inappropriate and patriarchal obstetric practices. The failure of some studies to identify biomechanical and metabolic constraints on pelvic dimensions is sometimes interpreted as empirical support for discarding an obstetrical dilemma. Here we explain why these points are important but do not invalidate evolutionary explanations of human childbirth. We present robust empirical evidence and solid evolutionary theory supporting an obstetrical dilemma, yet one that is much more complex than originally conceived in the 20th century. We argue that evolutionary research does not hinder appropriate midwifery and obstetric care, nor does it promote negative views of female bodies. Understanding the evolutionary entanglement of biological and sociocultural factors underlying human childbirth can help us to understand individual variation in the risk factors of obstructed labor, and thus can contribute to more individualized maternal care

Detection of weak gravitational lensing distortions of distant galaxies by cosmic dark matter at large scales

Most of the matter in the universe is not luminous and can be observed directly only through its gravitational effect. An emerging technique called weak gravitational lensing uses background galaxies to reveal the foreground dark matter distribution on large scales. Light from very distant galaxies travels to us through many intervening overdensities which gravitationally distort their apparent shapes. The observed ellipticity pattern of these distant galaxies thus encodes information about the large-scale structure of the universe, but attempts to measure this effect have been inconclusive due to systematic errors. We report the first detection of this ``cosmic shear'' using 145,000 background galaxies to reveal the dark matter distribution on angular scales up to half a degree in three separate lines of sight. The observed angular dependence of this effect is consistent with that predicted by two leading cosmological models, providing new and independent support for these models.Comment: 18 pages, 5 figures: To appear in Nature. (This replacement fixes tex errors and typos.

Non-supersymmetric heterotic model building

We investigate orbifold and smooth Calabi-Yau compactifications of the non-supersymmetric heterotic SO(16)xSO(16) string. We focus on such Calabi-Yau backgrounds in order to recycle commonly employed techniques, like index theorems and cohomology theory, to determine both the fermionic and bosonic 4D spectra. We argue that the N=0 theory never leads to tachyons on smooth Calabi-Yaus in the large volume approximation. As twisted tachyons may arise on certain singular orbifolds, we conjecture that such tachyonic states are lifted in the full blow-up. We perform model searches on selected orbifold geometries. In particular, we construct an explicit example of a Standard Model-like theory with three generations and a single Higgs field.Comment: 1+30 pages latex, 11 tables; v2: references and minor revisions added, matches version published in JHE

Connective tissue disease related interstitial lung diseases and idiopathic pulmonary fibrosis: provisional core sets of domains and instruments for use in clinical trials

Rationale Clinical trial design in interstitial lung diseases (ILDs) has been hampered by lack of consensus on appropriate outcome measures for reliably assessing treatment response. In the setting of connective tissue diseases (CTDs), some measures of ILD disease activity and severity may be confounded by non-pulmonary comorbidities. Methods The Connective Tissue Disease associated Interstitial Lung Disease (CTD-ILD) working group of Outcome Measures in Rheumatology—a non-profit international organisation dedicated to consensus methodology in identification of outcome measures—conducted a series of investigations which included a Delphi process including >248 ILD medical experts as well as patient focus groups culminating in a nominal group panel of ILD experts and patients. The goal was to define and develop a consensus on the status of outcome measure candidates for use in randomised controlled trials in CTD-ILD and idiopathic pulmonary fibrosis (IPF). Results A core set comprising specific measures in the domains of lung physiology, lung imaging, survival, dyspnoea, cough and health-related quality of life is proposed as appropriate for consideration for use in a hypothetical 1-year multicentre clinical trial for either CTD-ILD or IPF. As many widely used instruments were found to lack full validation, an agenda for future research is proposed. Conclusion Identification of consensus preliminary domains and instruments to measure them was attained and is a major advance anticipated to facilitate multicentre RCTs in the field

Routine prophylactic antibiotic use in the management of snakebite

BACKGROUND: Routine antibiotic prophylaxis following snakebite is not recommended but evidence suggests that it may be common practice in Zimbabwe. This study set out to determine and describe the extent of this practice at Parirenyatwa Hospital, a large teaching hospital in Zimbabwe METHODS: A retrospective case review (1996 to 1999 inclusive) of all cases of snakebite was undertaken at Parirenyatwa Hospital. Cases with a diagnosis of snakebite, presenting within 24 hours of the bite and with no complications or concurrent illness were defined as "routine prophylactic antibiotic use". RESULTS: From 78 cases which satisfied the inclusion criteria, 69 (88.5%) received antibiotics. Ten different antibiotics from 6 different classes were used with penicillins the most commonly prescribed (benzylpenicillin in 29% of cases, alone or in combination). Over 40% of antibiotics were given parenterally although all patients were conscious on admission. The total cost of antibiotics used was estimated at US$522.98. CONCLUSION: Routine prophylactic use of antibiotics in snakebite at Parirenyatwa Hospital is common practice. This may highlight the lack of a clearly defined policy leading to wasteful inappropriate antibiotic use which is costly and may promote bacterial antibiotic resistance. Further work is required to investigate the reasons for this practice and to design appropriate interventions to counter it

International Veterinary Epilepsy Task Force Consensus Proposal: Outcome of therapeutic interventions in canine and feline epilepsy

Common criteria for the diagnosis of drug resistance and the assessment of outcome are needed urgently as a prerequisite for standardized evaluation and reporting of individual therapeutic responses in canine epilepsy. Thus, we provide a proposal for the definition of drug resistance and partial therapeutic success in canine patients with epilepsy. This consensus statement also suggests a list of factors and aspects of outcome, which should be considered in addition to the impact on seizures. Moreover, these expert recommendations discuss criteria which determine the validity and informative value of a therapeutic trial in an individual patient and also suggest the application of individual outcome criteria. Agreement on common guidelines does not only render a basis for future optimization of individual patient management, but is also a presupposition for the design and implementation of clinical studies with highly standardized inclusion and exclusion criteria. Respective standardization will improve the comparability of findings from different studies and renders an improved basis for multicenter studies. Therefore, this proposal provides an in-depth discussion of the implications of outcome criteria for clinical studies. In particular ethical aspects and the different options for study design and application of individual patient-centered outcome criteria are considered

Superfluid to Mott insulator transition in one, two, and three dimensions

We have created one-, two-, and three-dimensional quantum gases and study the superfluid to Mott insulator transition. Measurements of the transition using Bragg spectroscopy show that the excitation spectra of the low-dimensional superfluids differ significantly from the three-dimensional case

Tumour-derived alkaline phosphatase regulates tumour growth, epithelial plasticity and disease-free survival in metastatic prostate cancer

BACKGROUND: Recent evidence suggests that bone-related parameters are the main prognostic factors for overall survival in advanced prostate cancer (PCa), with elevated circulating levels of alkaline phosphatase (ALP) thought to reflect the dysregulated bone formation accompanying distant metastases. We have identified that PCa cells express ALPL, the gene that encodes for tissue nonspecific ALP, and hypothesised that tumour-derived ALPL may contribute to disease progression. METHODS: Functional effects of ALPL inhibition were investigated in metastatic PCa cell lines. ALPL gene expression was analysed from published PCa data sets, and correlated with disease-free survival and metastasis. RESULTS: ALPL expression was increased in PCa cells from metastatic sites. A reduction in tumour-derived ALPL expression or ALP activity increased cell death, mesenchymal-to-epithelial transition and reduced migration. Alkaline phosphatase activity was decreased by the EMT repressor Snail. In men with PCa, tumour-derived ALPL correlated with EMT markers, and high ALPL expression was associated with a significant reduction in disease-free survival. CONCLUSIONS: Our studies reveal the function of tumour-derived ALPL in regulating cell death and epithelial plasticity, and demonstrate a strong association between ALPL expression in PCa cells and metastasis or disease-free survival, thus identifying tumour-derived ALPL as a major contributor to the pathogenesis of PCa progression.British Journal of Cancer advance online publication, 22 December 2016; doi:10.1038/bjc.2016.402 www.bjcancer.com

International Veterinary Epilepsy Task Force consensus proposal: Medical treatment of canine epilepsy in Europe

In Europe, the number of antiepileptic drugs (AEDs) licensed for dogs has grown considerably over the last years. Nevertheless, the same questions remain, which include, 1) when to start treatment, 2) which drug is best used initially, 3) which adjunctive AED can be advised if treatment with the initial drug is unsatisfactory, and 4) when treatment changes should be considered. In this consensus proposal, an overview is given on the aim of AED treatment, when to start long-term treatment in canine epilepsy and which veterinary AEDs are currently in use for dogs. The consensus proposal for drug treatment protocols, 1) is based on current published evidence-based literature, 2) considers the current legal framework of the cascade regulation for the prescription of veterinary drugs in Europe, and 3) reflects the authors’ experience. With this paper it is aimed to provide a consensus for the management of canine idiopathic epilepsy. Furthermore, for the management of structural epilepsy AEDs are inevitable in addition to treating the underlying cause, if possible