Approximating k-Forest with Resource Augmentation: A Primal-Dual Approach

In this paper, we study the $k$-forest problem in the model of resource augmentation. In the $k$-forest problem, given an edge-weighted graph $G(V,E)$, a parameter $k$, and a set of $m$ demand pairs $\subseteq V \times V$, the objective is to construct a minimum-cost subgraph that connects at least $k$ demands. The problem is hard to approximate---the best-known approximation ratio is $O(\min\{\sqrt{n}, \sqrt{k}\})$. Furthermore, $k$-forest is as hard to approximate as the notoriously-hard densest $k$-subgraph problem. While the $k$-forest problem is hard to approximate in the worst-case, we show that with the use of resource augmentation, we can efficiently approximate it up to a constant factor. First, we restate the problem in terms of the number of demands that are {\em not} connected. In particular, the objective of the $k$-forest problem can be viewed as to remove at most $m-k$ demands and find a minimum-cost subgraph that connects the remaining demands. We use this perspective of the problem to explain the performance of our algorithm (in terms of the augmentation) in a more intuitive way. Specifically, we present a polynomial-time algorithm for the $k$-forest problem that, for every $\epsilon>0$, removes at most $m-k$ demands and has cost no more than $O(1/\epsilon^{2})$ times the cost of an optimal algorithm that removes at most $(1-\epsilon)(m-k)$ demands

Persistence of anticancer activity in berry extracts after simulated gastrointestinal digestion and colonic fermentation

Fruit and vegetable consumption is associated at the population level with a protective effect against colorectal cancer. Phenolic compounds, especially abundant in berries, are of interest due to their putative anticancer activity. After consumption, however, phenolic compounds are subject to digestive conditions within the gastrointestinal tract that alter their structures and potentially their function. However, the majority of phenolic compounds are not efficiently absorbed in the small intestine and a substantial portion pass into the colon. We characterized berry extracts (raspberries, strawberries, blackcurrants) produced by in vitro-simulated upper intestinal tract digestion and subsequent fecal fermentation. These extracts and selected individual colonic metabolites were then evaluated for their putative anticancer activities using in vitro models of colorectal cancer, representing the key stages of initiation, promotion and invasion. Over a physiologically-relevant dose range (0–50 µg/ml gallic acid equivalents), the digested and fermented extracts demonstrated significant anti-genotoxic, anti-mutagenic and anti-invasive activity on colonocytes. This work indicates that phenolic compounds from berries undergo considerable structural modifications during their passage through the gastrointestinal tract but their breakdown products and metabolites retain biological activity and can modulate cellular processes associated with colon cancer

Demographic, knowledge, attitudinal, and accessibility factors associated with uptake of cervical cancer screening among women in a rural district of Tanzania: Three public policy implications

Cervical cancer is an important public health problem worldwide, which comprises approximately 12% of all cancers in women. In Tanzania, the estimated incidence rate is 30 to 40 per 100,000 women, indicating a high disease burden. Cervical cancer screening is acknowledged as currently the most effective approach for cervical cancer control, and it is associated with reduced incidence and mortality from the disease. The aim of the study was to identify the most important factors related to the uptake of cervical cancer screening among women in a rural district of Tanzania. A cross sectional study was conducted with a sample of 354 women aged 18 to 69 years residing in Moshi Rural District. A multistage sampling technique was used to randomly select eligible women. A one-hour interview was conducted with each woman in her home. The 17 questions were modified from similar questions used in previous research. Less than one quarter (22.6%) of the participants had obtained cervical cancer screening. The following characteristics, when examined separately in relation to the uptake of cervical cancer screening service, were significant: husband approval of cervical cancer screening, women's level of education, women's knowledge of cervical cancer and its prevention, women's concerns about embarrassment and pain of screening, women's preference for the sex of health provider, and women's awareness of and distance to cervical cancer screening services. When examined simultaneously in a logistic regression, we found that only knowledge of cervical cancer and its prevention (OR = 8.90, 95%CI = 2.14-16.03) and distance to the facility which provides cervical cancer screening (OR = 3.98, 95%CI = 0.18-5.10) were significantly associated with screening uptake. Based on the study findings, three recommendations are made. First, information about cervical cancer must be presented to women. Second, public education of the disease must include specific information on how to prevent it as well as screening services available. Third, it is important to provide cervical cancer screening services within 5 km of where women reside

Penetration of Sodium Hypochlorite Modified with Surfactants into Root Canal Dentin

Abstract The aim of this study was to evaluate the effect of concentration, exposure time and temperature of sodium hypochlorite (NaOCl) added with surfactants on its penetration into dentinal tubules. Sixty-five extracted human permanent maxillary anterior teeth with single canals were prepared by ProTaper SX hand-operated instruments. The teeth were then sectioned perpendicular to the long axis. The crowns and apical thirds of all the teeth were removed. The remaining roots were processed into 4-mm-long blocks and stained overnight in crystal violet. One hundred and thirty stained blocks were further split into halves and treated by nine different types of NaOCl-based solutions. Three solutions were added with surfactants (Hypoclean, H6, Chlor-Xtra) and the others were regular hypochlorites at increasing concentrations (1%, 2%, 4%, 5.25%, <6%, 6% NaOCl) from different brands. The dentin blocks were exposed to the solutions for 2, 5, and 20 min at 20 °C, 37 °C and 45 °C, respectively. The depth of NaOCl penetration was determined by bleaching of the stain and measured by light microscopy at 20&#61472;&#61620; and 40&#61620;. Statistical comparisons were made by using a generalized linear model with Bonferroni's post-hoc correction. The shortest penetration (81±6.6 &#956;m) was obtained after incubation in 1% NaOCl for 2 min at 20 °C; the highest penetration (376.3±3.8 &#956;m) was obtained with Chlor-Xtra for 20 min at 45 °C. Varying NaOCl concentration produced a minimal effect while temperature and exposure time had a significant direct relationship with NaOCl penetration into dentinal tubules, especially those with lowered surface tension. The exposure time and temperature of sodium hypochlorite as well as the addition of surfactants may influence the penetration depth of irrigants into dentinal tubules

The potential for research-based information in public health: Identifying unrecognised information needs

OBJECTIVE: To explore whether there is a potential for greater use of research-based information in public health practice in a local setting. Secondly, if research-based information is relevant, to explore the extent to which this generates questioning behaviour. DESIGN: Qualitative study using focus group discussions, observation and interviews. SETTING: Public health practices in Norway. PARTICIPANTS: 52 public health practitioners. RESULTS: In general, the public health practitioners had a positive attitude towards research-based information, but believed that they had few cases requiring this type of information. They did say, however, that there might be a potential for greater use. During five focus groups and six observation days we identified 28 questions/cases where it would have been appropriate to seek out research evidence according to our definition. Three of the public health practitioners identified three of these 28 cases as questions for which research-based information could have been relevant. This gap is interpreted as representing unrecognised information needs. CONCLUSIONS: There is an unrealised potential in public health practice for more frequent and extensive use of research-based information. The practitioners did not appear to reflect on the need for scientific information when faced with new cases and few questions of this type were generated

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

IgG antibody responses to Plasmodium falciparum merozoite antigens in Kenyan children have a short half-life

BACKGROUND: Data suggest that antibody responses to malaria parasites merozoite antigens are generally short-lived and this has implications for serological studies and malaria vaccine designs. However, precise data on the kinetics of these responses is lacking. METHODS: IgG1 and IgG3 responses to five recombinant Plasmodium falciparum merozoite antigens (MSP-119, MSP-2 type A and B, AMA-1 ectodomain and EBA-175 region II) among Kenyan children were monitored using ELISA for 12 weeks after an acute episode of malaria and their half-lives estimated using an exponential decay model. RESULTS: The responses peaked mainly at week 1 and then decayed rapidly to very low levels within 6 weeks. Estimation of the half-lives of 40 IgG1 responses yielded a mean half-life of 9.8 days (95% CI: 7.6-12.0) while for 16 IgG3 responses it was 6.1 days (95% CI: 3.7-8.4), periods that are shorter than those normally described for the catabolic half-life of these antibody subclasses. CONCLUSION: This study indicates antibodies against merozoite antigens have very short half-lives and this has to be taken into account when designing serological studies and vaccines based on the antigens

Measurements of neutrino oscillation in appearance and disappearance channels by the T2K experiment with 6.6 x 10(20) protons on target

111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee comments111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee comments111 pages, 45 figures, submitted to Physical Review D. Minor revisions to text following referee commentsWe thank the J-PARC staff for superb accelerator performance and the CERN NA61/SHINE Collaboration for providing valuable particle production data. We acknowledge the support of MEXT, Japan; NSERC, NRC, and CFI, Canada; CEA and CNRS/IN2P3, France; DFG, Germany; INFN, Italy; National Science Centre (NCN), Poland; RSF, RFBR and MES, Russia; MINECO and ERDF funds, Spain; SNSF and SER, Switzerland; STFC, UK; and the U. S. Deparment of Energy, USA. We also thank CERN for the UA1/NOMAD magnet, DESY for the HERA-B magnet mover system, NII for SINET4, the WestGrid and SciNet consortia in Compute Canada, GridPP, UK, and the Emerald High Performance Computing facility in the Centre for Innovation, UK. In addition, participation of individual researchers and institutions has been further supported by funds from ERC (FP7), EU; JSPS, Japan; Royal Society, UK; and DOE Early Career program, USA

Measurement of the electron neutrino charged-current interaction rate on water with the T2K ND280 pi(0) detector

10 pages, 6 figures, Submitted to PRDhttp://journals.aps.org/prd/abstract/10.1103/PhysRevD.91.112010© 2015 American Physical Society11 pages, 6 figures, as accepted to PRD11 pages, 6 figures, as accepted to PRD11 pages, 6 figures, as accepted to PR

Utilisation of an operative difficulty grading scale for laparoscopic cholecystectomy

Background A reliable system for grading operative difficulty of laparoscopic cholecystectomy would standardise description of findings and reporting of outcomes. The aim of this study was to validate a difficulty grading system (Nassar scale), testing its applicability and consistency in two large prospective datasets. Methods Patient and disease-related variables and 30-day outcomes were identified in two prospective cholecystectomy databases: the multi-centre prospective cohort of 8820 patients from the recent CholeS Study and the single-surgeon series containing 4089 patients. Operative data and patient outcomes were correlated with Nassar operative difficultly scale, using Kendall’s tau for dichotomous variables, or Jonckheere–Terpstra tests for continuous variables. A ROC curve analysis was performed, to quantify the predictive accuracy of the scale for each outcome, with continuous outcomes dichotomised, prior to analysis. Results A higher operative difficulty grade was consistently associated with worse outcomes for the patients in both the reference and CholeS cohorts. The median length of stay increased from 0 to 4 days, and the 30-day complication rate from 7.6 to 24.4% as the difficulty grade increased from 1 to 4/5 (both p < 0.001). In the CholeS cohort, a higher difficulty grade was found to be most strongly associated with conversion to open and 30-day mortality (AUROC = 0.903, 0.822, respectively). On multivariable analysis, the Nassar operative difficultly scale was found to be a significant independent predictor of operative duration, conversion to open surgery, 30-day complications and 30-day reintervention (all p < 0.001). Conclusion We have shown that an operative difficulty scale can standardise the description of operative findings by multiple grades of surgeons to facilitate audit, training assessment and research. It provides a tool for reporting operative findings, disease severity and technical difficulty and can be utilised in future research to reliably compare outcomes according to case mix and intra-operative difficulty