2,180 research outputs found
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 , the number of
non-solid symbols. For the indeterminate string covering problem we obtain a
-time algorithm. For the partial word covering
problem we obtain a -time algorithm. We
prove that, unless the Exponential Time Hypothesis is false, no
-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
Editorial: Combined Modality Treatment of Resectable and Borderline Resectable Pancreas Cancer: Expert Consensus Conference
Do coefficients of variation of response propensities approximate non‐response biases during survey data collection?
We evaluate the utility of coefficients of variation of response propensities (CVs) as measures of risks of survey variable non‐response biases when monitoring survey data collection. CVs quantify variation in sample response propensities estimated given a set of auxiliary attribute covariates observed for all subjects. If auxiliary covariates and survey variables are correlated, low levels of propensity variation imply low bias risk. CVs can also be decomposed to measure associations between auxiliary covariates and propensity variation, informing collection method modifications and post‐collection adjustments to improve dataset quality. Practitioners are interested in such approaches to managing bias risks, but risk indicator performance has received little attention. We describe relationships between CVs and expected biases and how they inform quality improvements during and post‐data collection, expanding on previous work. Next, given auxiliary information from the concurrent 2011 UK census and details of interview attempts, we use CVs to quantify the representativeness of the UK Labour Force Survey dataset during data collection. Following this, we use survey data to evaluate inference based on CVs concerning survey variables with analogues measuring the same quantities among the auxiliary covariate set. Given our findings, we then offer advice on using CVs to monitor survey data collection
Data set representativeness during data collection in three UK social surveys: generalizability and the effects of auxiliary covariate choice
We consider the use of representativeness indicators to monitor risks of non‐response bias during survey data collection. The analysis benefits from use of a unique data set linking call record paradata from three UK social surveys to census auxiliary attribute information on sample households. We investigate the utility of census information for this purpose and the performance of representativeness indicators (the R‐indicator and the coefficient of variation of response propensities) in monitoring representativeness over call records. We also investigate the extent and effects of misspecification of auxiliary covariate sets used in indicator computation and design phase capacity points in call records beyond which survey data set improvements are minimal, and whether such points are generalizable across surveys. Given our findings, we then offer guidance to survey practitioners on the use of such methods and implications for optimizing data collection and efficiency savings
A Systematic Review of Mosquito Coils and Passive Emanators: Defining Recommendations for Spatial Repellency Testing Methodologies.
Mosquito coils, vaporizer mats and emanators confer protection against mosquito bites through the spatial action of emanated vapor or airborne pyrethroid particles. These products dominate the pest control market; therefore, it is vital to characterize mosquito responses elicited by the chemical actives and their potential for disease prevention. The aim of this review was to determine effects of mosquito coils and emanators on mosquito responses that reduce human-vector contact and to propose scientific consensus on terminologies and methodologies used for evaluation of product formats that could contain spatial chemical actives, including indoor residual spraying (IRS), long lasting insecticide treated nets (LLINs) and insecticide treated materials (ITMs). PubMed, (National Centre for Biotechnology Information (NCBI), U.S. National Library of Medicine, NIH), MEDLINE, LILAC, Cochrane library, IBECS and Armed Forces Pest Management Board Literature Retrieval System search engines were used to identify studies of pyrethroid based coils and emanators with key-words "Mosquito coils" "Mosquito emanators" and "Spatial repellents". It was concluded that there is need to improve statistical reporting of studies, and reach consensus in the methodologies and terminologies used through standardized testing guidelines. Despite differing evaluation methodologies, data showed that coils and emanators induce mortality, deterrence, repellency as well as reduce the ability of mosquitoes to feed on humans. Available data on efficacy outdoors, dose-response relationships and effective distance of coils and emanators is inadequate for developing a target product profile (TPP), which will be required for such chemicals before optimized implementation can occur for maximum benefits in disease control
Patterns of Reproductive Isolation in Toads
Understanding the general features of speciation is an important goal in evolutionary biology, and despite significant progress, several unresolved questions remain. We analyzed an extensive comparative dataset consisting of more than 1900 crosses between 92 species of toads to infer patterns of reproductive isolation. This unique dataset provides an opportunity to examine the strength of reproductive isolation, the development and sex ratios of hybrid offspring, patterns of fertility and infertility, and polyploidization in hybrids all in the context of genetic divergence between parental species. We found that the strength of intrinsic postzygotic isolation increases with genetic divergence, but relatively high levels of divergence are necessary before reproductive isolation is complete in toads. Fertilization rates were not correlated to genetic divergence, but hatching success, the number of larvae produced, and the percentage of tadpoles reaching metamorphosis were all inversely related with genetic divergence. Hybrids between species with lower levels of divergence developed to metamorphosis, while hybrids with higher levels of divergence stopped developing in gastrula and larval stages. Sex ratios of hybrid offspring were biased towards males in 70% of crosses and biased towards females in 30% of crosses. Hybrid females from crosses between closely related species were completely fertile, while approximately half (53%) of hybrid males were sterile, with sterility predicted by genetic divergence. The degree of abnormal ploidy in hybrids was positively related to genetic divergence between parental species, but surprisingly, polyploidization had no effect on patterns of asymmetrical inviability. We discuss explanations for these patterns, including the role of Haldane's rule in toads and anurans in general, and suggest mechanisms generating patterns of reproductive isolation in anurans
Human African Trypanosomiasis in South Sudan: How Can We Prevent a New Epidemic?
Human African trypanosomiasis (HAT) has been a major public health problem in South Sudan for the last century. Recurrent outbreaks with a repetitive pattern of responding-scaling down activities have been observed. Control measures for outbreak response were reduced when the prevalence decreased and/or socio-political crisis erupted, leading to a new increase in the number of cases. This paper aims to raise international awareness of the threat of another outbreak of sleeping sickness in South Sudan. It is a review of the available data, interventions over time, and current reports on the status of HAT in South Sudan. Since 2006, control interventions and treatments providing services for sleeping sickness have been reduced. Access to HAT diagnosis and treatment has been considerably diminished. The current status of control activities for HAT in South Sudan could lead to a new outbreak of the disease unless 1) the remaining competent personnel are used to train younger staff to resume surveillance and treatment in the centers where HAT activities have stopped, and 2) control of HAT continues to be given priority even when the number of cases has been substantially reduced. Failure to implement an effective and sustainable system for HAT control and surveillance will increase the risk of a new epidemic. That would cause considerable suffering for the affected population and would be an impediment to the socioeconomic development of South Sudan
The Internet as a Small Business E-Commerce Ecosystem.
The purpose of this chapter is to analyse how the ecosystem concept can be applied to small businesses and how the Internet and e-commerce can help SMEs harness the required resources to enhance their competitive performance in
the marketplace. The chapter will investigate the wide variety of e-commerce applications that are available to small businesses to help address the issue of limited resources. It will provide an ecosystem map illustrating how each functional area of a small business can utilise Internet e-commerce applications to enhance their resource base. The chapter also explores the opportunities and
threats that the e-commerce ecosystem model poses for small, medium-sized enterprises (SMEs). This is based upon empirical research consisting of three focus group interviews undertaken with small and medium-sized retail service firms located in the Herefordshire and Worcestershire regions of the United Kingdom in January–February 2014
Adjuvant 5-fluorouracil and folinic acid vs observation for pancreatic cancer: composite data from the ESPAC-1 and -3(v1) trials
The ESPAC-1, ESPAC-1 plus, and early ESPAC-3(v1) results (458 randomized patients; 364 deaths) were used to estimate the effectiveness of adjuvant 5FU/FA vs resection alone for pancreatic cancer using meta-analysis. The pooled hazard ratio of 0.70 (95% CI=0.55–0.88) P=0.003, and the median survival of 23.2 (95% CI=20.1–26.5) months with 5FU/FA vs 16.8 (95% CI=14.3–19.2) months with resection alone supports the use of adjuvant 5FU/FA in pancreatic cancer
The effect of priority setting decisions for new cancer drugs on medical oncologists' practice in Ontario: a qualitative study
<p>Abstract</p> <p>Background</p> <p>Health care policies, including drug-funding policies, influence physician practice. Funding policies are especially important in the area of cancer care since cancer is a leading cause of death that is responsible for a significant level of health care expenditures. Recognizing the rising cost of cancer therapies, Cancer Care Ontario (CCO) established a funding process to provide access to new, effective agents through a "New Drug Funding Program" (NDFP). The purpose of this study is to describe oncologists' perceptions of the impact of NDFP priority setting decisions on their practice.</p> <p>Methods</p> <p>This is a qualitative study involving semi-structured, in-depth interviews with 46 medical oncologists in Ontario. Oncologists were asked to describe the impact of CCO's NDFP drug funding decisions on their practice. Analysis of interview transcripts commenced with data collection.</p> <p>Results</p> <p>Our key finding is that many of the medical oncologists who participated in this study did not accept limits when policy decisions limit access to cancer drugs they feel would benefit their patients. Moreover, overcoming those limits had a significant impact on oncologists' practice in terms of how they spend their time and energy and their relationship with patients.</p> <p>Conclusion</p> <p>When priority setting decisions limit access to cancer medications, many oncologists' efforts to overcome those limits have a significant impact on their practice. Policy makers need to seriously consider the implications of their decisions on physicians, who may go to considerable effort to circumvent their policies in the name of patient advocacy.</p
- …