QuickXsort: Efficient Sorting with n log n - 1.399n +o(n) Comparisons on Average

In this paper we generalize the idea of QuickHeapsort leading to the notion of QuickXsort. Given some external sorting algorithm X, QuickXsort yields an internal sorting algorithm if X satisfies certain natural conditions. With QuickWeakHeapsort and QuickMergesort we present two examples for the QuickXsort-construction. Both are efficient algorithms that incur approximately n log n - 1.26n +o(n) comparisons on the average. A worst case of n log n + O(n) comparisons can be achieved without significantly affecting the average case. Furthermore, we describe an implementation of MergeInsertion for small n. Taking MergeInsertion as a base case for QuickMergesort, we establish a worst-case efficient sorting algorithm calling for n log n - 1.3999n + o(n) comparisons on average. QuickMergesort with constant size base cases shows the best performance on practical inputs: when sorting integers it is slower by only 15% to STL-Introsort

Avian influenza H5N1 surveillance and its dynamics in poultry in live bird markets, Egypt

H5N1, a highly pathogenic avian influenza (H5N1 HPAI), is an endemic disease that is significant for public health in Egypt. Live bird markets (LBMs) are widespread in Egypt and play an important role in HPAI disease dynamics. The aim of the study was to evaluate the H5N1 HPAI prevalence in representative LBMs from 2009 to 2014, assess the effects of other variables and evaluate past outbreaks and human cases. It was found that ducks and geese are high-risk species and that the prevalence of H5N1 HPAI was higher immediately after the political crises of 2011. The end of a calendar year (June to December) was a high-risk period for positive samples, and the risk in urban LBMs was twice the risk in rural LBMs. Winter and political unrest was associated with higher H5N1 HPAI prevalence. Both human and poultry populations will continue to rise in Egypt, so continued poultry outbreaks are likely to be linked to more human cases. LBMs will continue to play a role in the dynamics of poultry disease in Egypt, and there is a need to reorganize markets in terms of biosecurity and traceability. It may also be beneficial to reduce inter-governorate inter-regional movements associated with poultry trade through promotion of regional trade or in the alternative provide sanitary features along the poultry market chain to reduce the speed of H5N1 HPAI infections. Policy formulation, design and enforcement must be pro-poor, and consideration of the sociocultural and economic realities in Egypt is important. The LBMs provide ideal platforms to carry out sound surveillance plans and mitigate zoonotic risks of H5N1 HPAI to humans.Data S1. Multivariable analyses of factors analysed for highly pathogenic avian influenza H5N1 in livebird markets, Egypt.The United States Agency for International Development (USAID) [grant number AID- 263-IO-11-00001, Mod.#3] in the framework of OSRO/ EGY/101/USA. FOF was supported by a Support for Smallholder Poultry Development Personal Development Grant (Associate Poultry Adviser) facilitated by International Network for Family Poultry Development (INFPD), the Food and Agriculture Organization of the United Nations (FAO) and the International Fund for Agricultural Development (IFAD) grant number GCP/INT/197/IFA.http://onlinelibrary.wiley.com/journal/10.1111/(ISSN)1865-1682am2017Production Animal Studie

Deep Learning Algorithms for the Detection of Suspicious Pigmented Skin Lesions in Primary Care Settings: A Systematic Review and Meta- Analysis

Early detection of suspicious pigmented skin lesions is crucial for improving the outcomes and survival rates of skin cancers. However, the accuracy of clinical diagnosis by primary care physicians (PCPs) is suboptimal, leading to unnecessary referrals and biopsies. In recent years, deep learning (DL) algorithms have shown promising results in the automated detection and classification of skin lesions. This systematic review and meta-analysis aimed to evaluate the diagnostic performance of DL algorithms for the detection of suspicious pigmented skin lesions in primary care settings. A comprehensive literature search was conducted using electronic databases, including PubMed, Scopus, IEEE Xplore, Cochrane Central Register of Controlled Trials (CENTRAL), and Web of Science. Data from eligible studies were extracted, including study characteristics, sample size, algorithm type, sensitivity, specificity, diagnostic odds ratio (DOR), positive likelihood ratio (PLR), negative likelihood ratio (NLR), and receiver operating characteristic curve analysis. Three studies were included. The results showed that DL algorithms had a high sensitivity (90%, 95% CI: 90-91%) and specificity (85%, 95% CI: 84-86%) for detecting suspicious pigmented skin lesions in primary care settings. Significant heterogeneity was observed in both sensitivity (p = 0.0062, I² = 80.3%) and specificity (p < 0.001, I² = 98.8%). The analysis of DOR and PLR further demonstrated the strong diagnostic performance of DL algorithms. The DOR was 26.39, indicating a strong overall diagnostic performance of DL algorithms. The PLR was 4.30, highlighting the ability of these algorithms to influence diagnostic outcomes positively. The NLR was 0.16, indicating that a negative test result decreased the odds of misdiagnosis. The area under the curve of DL algorithms was 0.95, indicating excellent discriminative ability in distinguishing between benign and malignant pigmented skin lesions. DL algorithms have the potential to significantly improve the detection of suspicious pigmented skin lesions in primary care settings. Our analysis showed that DL exhibited promising performance in the early detection of suspicious pigmented skin lesions. However, further studies are needed

Academic requirements for Certificate of Completion of Training in surgical training: Consensus recommendations from the Association of Surgeons in Training/National Research Collaborative Consensus Group.

BACKGROUND: Surgical trainees are expected to demonstrate academic achievement in order to obtain their certificate of completion of training (CCT). These standards are set by the Joint Committee on Surgical Training (JCST) and specialty advisory committees (SAC). The standards are not equivalent across all surgical specialties and recognise different achievements as evidence. They do not recognise changes in models of research and focus on outcomes rather than process. The Association of Surgeons in Training (ASiT) and National Research Collaborative (NRC) set out to develop progressive, consistent and flexible evidence set for academic requirements at CCT. METHODS: A modified-Delphi approach was used. An expert group consisting of representatives from the ASiT and the NRC undertook iterative review of a document proposing changes to requirements. This was circulated amongst wider stakeholders. After ten iterations, an open meeting was held to discuss these proposals. Voting on statements was performed using a 5-point Likert Scale. Each statement was voted on twice, with ≥80% of votes in agreement meaning the statement was approved. The results of this vote were used to propose core and optional academic requirements for CCT. RESULTS: Online discussion concluded after ten rounds. At the consensus meeting, statements were voted on by 25 delegates from across surgical specialties and training-grades. The group strongly favoured acquisition of 'Good Clinical Practice' training and research methodology training as CCT requirements. The group agreed that higher degrees, publications in any author position (including collaborative authorship), recruiting patients to a study or multicentre audit and presentation at a national or international meeting could be used as evidence for the purpose of CCT. The group agreed on two essential 'core' requirements (GCP and methodology training) and two of a menu of four 'additional' requirements (publication with any authorship position, presentation, recruitment of patients to a multicentre study and completion of a higher degree), which should be completed in order to attain CCT. CONCLUSION: This approach has engaged stakeholders to produce a progressive set of academic requirements for CCT, which are applicable across surgical specialties. Flexibility in requirements whilst retaining a high standard of evidence is desirable

Annual outpatient hysteroscopy and endometrial sampling (OHES) in HNPCC/Lynch syndrome (LS)

Background: LS women have a 40-60 % lifetime risk of endometrial cancer (EC). Most international guidelines recommend screening. However, data on efficacy are limited. Purpose: To assess the performance of OHES for EC screening in LS and compare it with transvaginal ultrasound (TVS) alone. Methods: A prospective observational cohort study of LS women attending a tertiary high-risk familial gynaecological cancer clinic was conducted. LS women opting for EC screening underwent annual OHES and TVS. Histopathological specimens were processed using a strict protocol. Data of women screened between October 2007 and March 2010 were analysed from a bespoke database. Histology was used as the gold standard. Diagnostic accuracy of OHES was compared with TVS using specificity, and positive (PLR) and negative (NLR) likelihood ratios. Results: Forty-one LS women underwent 69 screens (41 prevalent, 28 incident). Four (three prevalent, one incident) women were detected to have EC/atypical endometrial hyperplasia (AEH), five had endometrial polyps and two had endometrial hyperplasia (EH) on OHES. TVS detected two of four EC/AEH. OHES had similar specificity of 89.8 % (CI 79.2, 96.2 %), but higher PLR 9.8 (CI 4.6, 21) and lower NLR (zero) compared to TVS: specificity 84.75 %(CI 73, 92.8 %), PLR 3.28 (CI 1.04, 10.35) and NLR 0.59 (CI 0.22, 1.58). No interval cancers occurred over a median follow-up of 22 months. The annual incidence was 3.57 % (CI 0.09, 18.35) for EC, 10.71 % (CI 2.27, 28.23) for polyps and 21.4 % (CI 8.3, 40.1) for any endometrial pathology. Conclusions: Our findings suggest that in LS, annual OHES is acceptable and has high diagnostic accuracy for EC/AEH screening. Larger international studies are needed for confirmation, given the relatively small numbers of LS women at individual centres. It reinforces the current recommendation that endometrial sampling is crucial when screening these women. © 2012 Springer-Verlag

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

Cognitive effects of transcranial direct current stimulation combined with working memory training in fibromyalgia: a randomized clinical trial

Cognitive dysfunction in fibromyalgia has been reported, especially memory. Anodal transcranial direct current stimulation (tDCS) over the dorsolateral prefrontal cortex (DLPFC) has been effective in enhancing this function. We tested the effects of eight sessions of tDCS and cognitive training on immediate and delayed memory, verbal fluency and working memory and its association with brain-derived neurotrophic factor (BDNF) levels. Forty females with fibromyalgia were randomized to receive eight sessions of active or sham tDCS. Anodal stimulation (2 mA) was applied over the DLPFC and online combined with a working memory training (WMT) for 20 minutes. Pre and post-treatment neurocognitive tests were administered. Data analysis on deltas considering years of education and BDNF as covariates, indicated active-tDCS + WMT significantly increased immediate memory indexed by Rey Auditory Verbal Learning Test score when compared to sham. This effect was dependent on basal BDNF levels. In addition, the model showed active stimulation increased orthographic and semantic verbal fluency scores (Controlled Oral Word Association Test) and short-term memory (Forward Digit Span). The combination of both techniques seemed to produce effects on specific cognitive functions related to short-term and long-term episodic memory and executive functions, which has clinical relevance for top-down treatment approaches in FM.financiamento: This research was supported by grants and material support from the following Brazilian agencies: Committee for the Development of Higher Education Personnel - CAPES - PNPD/CAPES and material support. National Council for Scientific and Technological Development - CNPq (grants to Dr. I.L.S. Torres, Dr. W. Caumo). Postgraduate Program in Medical Sciences at the School of Medicine of the Federal University of Rio Grande do Sul (material support). Postgraduate Research Group at the Hospital de Clinicas de Porto Alegre - FIPE HCPA (material support). Foundations for Support of Research at Rio Grande do Sul (FAPERGS) (material support)

Tagging single-nucleotide polymorphisms in candidate oncogenes and susceptibility to ovarian cancer

Low–moderate risk alleles that are relatively common in the population may explain a significant proportion of the excess familial risk of ovarian cancer (OC) not attributed to highly penetrant genes. In this study, we evaluated the risks of OC associated with common germline variants in five oncogenes (BRAF, ERBB2, KRAS, NMI and PIK3CA) known to be involved in OC development. Thirty-four tagging SNPs in these genes were genotyped in ∼1800 invasive OC cases and 3000 controls from population-based studies in Denmark, the United Kingdom and the United States. We found no evidence of disease association for SNPs in BRAF, KRAS, ERBB2 and PIK3CA when OC was considered as a single disease phenotype; but after stratification by histological subtype, we found borderline evidence of association for SNPs in KRAS and BRAF with mucinous OC and in ERBB2 and PIK3CA with endometrioid OC. For NMI, we identified a SNP (rs11683487) that was associated with a decreased risk of OC (unadjusted Pdominant=0.004). We then genotyped rs11683487 in another 1097 cases and 1792 controls from an additional three case–control studies from the United States. The combined odds ratio was 0.89 (95% confidence interval (CI): 0.80–0.99) and remained statistically significant (Pdominant=0.032). We also identified two haplotypes in ERBB2 associated with an increased OC risk (Pglobal=0.034) and a haplotype in BRAF that had a protective effect (Pglobal=0.005). In conclusion, these data provide borderline evidence of association for common allelic variation in the NMI with risk of epithelial OC

Academic requirements for certificate of completion of training in surgical training: consensus recommendations from the Association of Surgeons in Training/National Research Collaborative Consensus Group

Background Surgical trainees are expected to demonstrate academic achievement in order to obtain their certificate of completion of training (CCT). These standards are set by the Joint Committee on Surgical Training (JCST) and specialty advisory committees (SAC). The standards are not equivalent across all surgical specialties and recognise different achievements as evidence. They do not recognise changes in models of research and focus on outcomes rather than process. The Association of Surgeons in Training (ASiT) and National Research Collaborative (NRC) set out to develop progressive, consistent and flexible evidence set for academic requirements at CCT. Methods A modified-Delphi approach was used. An expert group consisting of representatives from the ASiT and the NRC undertook iterative review of a document proposing changes to requirements. This was circulated amongst wider stakeholders. After ten iterations, an open meeting was held to discuss these proposals. Voting on statements was performed using a 5-point Likert Scale. Each statement was voted on twice, with ≥80% of votes in agreement meaning the statement was approved. The results of this vote were used to propose core and optional academic requirements for CCT. Results Online discussion concluded after ten rounds. At the consensus meeting, statements were voted on by 25 delegates from across surgical specialties and training-grades. The group strongly favoured acquisition of ‘Good Clinical Practice’ training and research methodology training as CCT requirements. The group agreed that higher degrees, publications in any author position (including collaborative authorship), recruiting patients to a study or multicentre audit and presentation at a national or international meeting could be used as evidence for the purpose of CCT. The group agreed on two essential ‘core’ requirements (GCP and methodology training) and two of a menu of four ‘additional’ requirements (publication with any authorship position, presentation, recruitment of patients to a multicentre study and completion of a higher degree), which should be completed in order to attain CCT. Conclusion This approach has engaged stakeholders to produce a progressive set of academic requirements for CCT, which are applicable across surgical specialties. Flexibility in requirements whilst retaining a high standard of evidence is desirable