Randomized QuickSort and the Entropy of the Random Source

The worst-case complexity of an implementation of Quicksort depends on the random number generator that is used to select the pivot elements. In this paper we estimate the expected number of comparisons of Quicksort as a function in the entropy of the random source. We give upper and lower bounds and show that the expected number of comparisons increases from $nlog n$ to $n^2$, if the entropy of the random source is bounded. As examples we show explicit bounds for distributions with bounded min-entropy and the geometrical distribution

Schlüsselfaktoren der Mitgliederbindung im Wirtschaftsverband

Wirtschaftsverbände können ihre Mitgliederbasis am besten dadurch stabilisieren, indem sie sich auf ihre Kernaufgabe konzentrieren, für die sie ursprünglich gegründet wurden, und darüber hinaus eine lebendige Austauschplattform bereitstellen. Das zeigen Untersuchungen bei zwei Schweizer Verbänden, dem Ausbildungsverband flexo suisse und dem Berufsverband Baukader Schweiz. Die beiden Studien bestätigen zudem die Vermutung, dass zusätzlichen Leistungsangeboten vom Mitgliederstandpunkt aus eine deutlich geringere Rolle zukommt, obwohl aktuelle Bestrebungen häufig auf eine Erweiterung des Dienstleistungsspektrums über eine Ausweitung von Individualleistungen gerichtet sind

Wolbachiain Parasitoids Attacking Native European and Introduced Eastern Cherry Fruit Flies in Europe

The eastern cherry fruit fly, Rhagoletis cingulata Loew (Diptera: Tephritidae), is an economically important pest of cherries in North America. In 1983 it was first reported in Europe where it shares its ecological niche with the native European cherry fruit fly, Rhagoletis cerasi L. (Diptera: Tephritidae). Their coexistence in Europe led to the recent horizontal transmission of the Wolbachia strain wCer1 from R. cerasi to R. cingulata. Horizontal Wolbachia transmission is mediated by either sharing of ecological niches or by interacting species such as parasitoids. Here we describe for the first time that two braconid wasps, Psyttalia rhagoleticola Sachtleben (Hymenoptera: Braconidae) and Utetes magnus Fischer (Hymenoptera: Braconidae), naturally parasitizing R. cerasi, use the invasive R. cingulata in Europe as a new host. In contrast, no parasitoids that parasitize R. cingulata in its native American range were detected in the introduced European range. Diagnostic Wolbachia PCR screening and sequence analyses demonstrated that all P. rhagoleticola individuals were infected with the newly described Wolbachia strain wRha while all U. magnus individuals were uninfected. wRha is different from wCer1 but had an Wolbachia surface protein (wsp) gene sequence that was identical to wCer2 of R. cerasi and wCin2 of R. cingulata. However, multi locus sequence typing revealed differences in all loci between wRha and the tephritid's strains. The horizontal transmission of wCer1 between the two tephritid species did not result in fixed heritable infections in the parasitoids. However, the parasitoids may have acted as a transient wCer1 vector

The Three-Fold Axis of the HIV-1 Capsid Lattice Is the Species-Specific Binding Interface for TRIM5alpha

Rhesus TRIM5alpha (rhTRIM5alpha) potently restricts replication of human immunodeficiency virus type 1 (HIV-1). Restriction is mediated through direct binding of the C-terminal B30.2 domain of TRIM5alpha to the assembled HIV-1 capsid core. This host-pathogen interaction involves multiple capsid molecules within the hexagonal HIV-1 capsid lattice. However, the molecular details of this interaction and the precise site at which the B30.2 domain binds remain largely unknown. The human orthologue of TRIM5alpha (hsTRIM5alpha) fails to block infection by HIV-1 both in vivo and in vitro This is thought to be due to differences in binding to the capsid lattice. To map the species-specific binding surface on the HIV-1 capsid lattice, we used microscale thermophoresis and dual-focus fluorescence correlation spectroscopy to measure binding affinity of rhesus and human TRIM5alpha B30.2 domains to a series of HIV-1 capsid variants that mimic distinct capsid arrangements at each of the symmetry axes of the HIV-1 capsid lattice. These surrogates include previously characterized capsid oligomers, as well as a novel chemically cross-linked capsid trimer that contains cysteine substitutions near the 3-fold axis of symmetry. The results demonstrate that TRIM5alpha binding involves multiple capsid molecules along the 2-fold and 3-fold interfaces between hexamers and indicate that the binding interface at the 3-fold axis contributes to the well-established differences in restriction potency between TRIM5alpha orthologues. IMPORTANCE TRIM5alpha is a cellular protein that fends off infection by retroviruses through binding to the viruses\u27 protein shell surrounding its genetic material. This shell is composed of several hundred capsid proteins arranged in a honeycomb-like hexagonal pattern that is conserved across retroviruses. By binding to the complex lattice formed by multiple capsid proteins, rather than to a single capsid monomer, TRIM5alpha restriction activity persists despite the high mutation rate in retroviruses such as HIV-1. In rhesus monkeys, but not in humans, TRIM5alpha confers resistance to HIV-1. By measuring the binding of human and rhesus TRIM5alpha to a series of engineered HIV-1 capsid mimics of distinct capsid lattice interfaces, we reveal the HIV-1 capsid surface critical for species-specific binding by TRIM5alpha

Rationale and Design of the Leipzig (LIFE) Heart Study: Phenotyping and Cardiovascular Characteristics of Patients with Coronary Artery Disease

We established the Leipzig (LIFE) Heart Study, a biobank and database of patients with different stages of coronary artery disease (CAD) for studies of clinical, metabolic, cellular and genetic factors of cardiovascular diseases.The Leipzig (LIFE) Heart Study (NCT00497887) is an ongoing observational angiographic study including subjects with different entities of CAD. Cohort 1, patients undergoing first-time diagnostic coronary angiography due to suspected stable CAD with previously untreated coronary arteries. Cohort 2, patients with acute myocardial infarction (MI) requiring percutaneous revascularization. Cohort 3, patients with known left main coronary artery disease (LMCAD).We present preliminary results of demographics and phenotyping based on a 4-years analysis of a total of 3,165 subjects. Cohort 1 (n=2,274) shows the typical distribution of elective coronary angiography cohorts with 43% cases with obstructive CAD and 37% normal angiograms. Cohorts 2 and 3 consist of 590 and 301 subjects, respectively, adding patients with severe forms of CAD. The suitability of the database and biobank to perform association studies was confirmed by replication of the CAD susceptibility locus on chromosome 9p21 (OR per allele: 1.55 (any CAD), 1.54 (MI), 1.74 (LMCAD), p<10(-6), respectively). A novel finding was that patients with LMCAD had a stronger association with 9p21 than patients with obstructive CAD without LMCAD (OR 1.22, p=0.042). In contrast, 9p21 did not associate with myocardial infarction in excess of stable CAD.The Leipzig (LIFE) Heart Study provides a basis to identify molecular targets related to atherogenesis and associated metabolic disorders. The study may contribute to an improvement of individual prediction, prevention, and treatment of CAD

Gemcitabine and Docetaxel for Epithelioid Sarcoma: Results from a Retrospective, Multi-Institutional Analysis

Objective: Epithelioid sarcoma (ES) presents unique clinical features in comparison to other sarcoma subtypes. Data regarding the benefits of chemotherapy are very limited. Combination regimens using gemcitabine and docetaxel (Gem/Doce) have proven to be effective, especially in uterine and nonuterine leiomyosarcoma. Yet, there is no available data on the efficacy of Gem/Doce in ES. Methods: A retrospective analysis of the three participating institutions was performed. Twenty-eight patients with an ES diagnosis presented at one of the participating institutions between 1989 and 2012. Of this group, 17 patients received chemotherapy. Results: Patients' median overall survival (OS) after the beginning of palliative chemotherapy was 21 months, and the 1-year OS was 87%. Twelve patients received Gem/Doce with a clinical benefit rate of 83%. The median progression-free survival (PFS) was 8 months for all patients receiving Gem/Doce. The best response was complete remission in 1 patient and partial remission in 6 patients. All 6 patients receiving Gem/Doce as a first-line treatment showed measurable responses with a median PFS of 9 months. Conclusions: In this retrospective study, Gem/Doce was an effective chemotherapeutic regimen for ES. Prospective studies are needed to better assess the effects of this combination drug therapy

Global Structure of the Intrinsically Disordered Protein Tau Emerges from Its Local Structure

The paradigmatic disordered protein tau plays an important role in neuronal function and neurodegenerative diseases. To disentangle the factors controlling the balance between functional and disease-associated conformational states, we build a structural ensemble of the tau K18 fragment containing the four pseudorepeat domains involved in both microtubule binding and amyloid fibril formation. We assemble 129-residue-long tau K18 chains with atomic detail from an extensive fragment library constructed with molecular dynamics simulations. We introduce a reweighted hierarchical chain growth (RHCG) algorithm that integrates experimental data reporting on the local structure into the assembly process in a systematic manner. By combining Bayesian ensemble refinement with importance sampling, we obtain well-defined ensembles and overcome the problem of exponentially varying weights in the integrative modeling of long-chain polymeric molecules. The resulting tau K18 ensembles capture nuclear magnetic resonance (NMR) chemical shift and J-coupling measurements. Without further fitting, we achieve very good agreement with measurements of NMR residual dipolar couplings. The good agreement with experimental measures of global structure such as single-molecule Förster resonance energy transfer (FRET) efficiencies is improved further by ensemble refinement. By comparing wild-type and mutant ensembles, we show that pathogenic single-point P301L, P301S, and P301T mutations shift the population from the turn-like conformations of the functional microtubule-bound state to the extended conformations of disease-associated tau fibrils. RHCG thus provides us with an atomically detailed view of the population equilibrium between functional and aggregation-prone states of tau K18, and demonstrates that global structural characteristics of this intrinsically disordered protein emerge from its local structure

Biomarkers for Non-Invasive Stratification of Coronary Artery Disease and Prognostic Impact on Long-Term Survival in Patients with Stable Coronary Heart Disease

Knowledge about cardiac and inflammatory biomarkers in patients with stable coronary artery disease (CAD) is limited. To address this, we analyzed 3072 patients (36% female) with a median follow-up of 10 years in the Leipzig LIFE Heart Study with suspected CAD with coronary angiography. Selected biomarkers included troponin T (hsTNT), N-terminal pro B-type natriuretic peptide (NT-proBNP), copeptin, C-reactive protein (hsCRP), and interleukin-6 (IL-6). Patients were stratified by CAD severity: CAD0 (no sclerosis), CAD1 (non-obstructive, i.e., stenosis < 50%), and CAD2 (one stenosis 50%). Group comparison (GC) included GC1: CAD0 + 1 vs. CAD2; GC2: CAD0 vs. CAD1 + 2. CAD0, CAD1, and CAD2 were apparent in 1271, 631, and 1170 patients, respectively. Adjusted for classical risk factors, hs-cTnT, NT-proBNP, and IL-6 differed significantly in both GC and hsCRP only in GC2. After multivariate analysis, hs-cTnT, NT-proBNP, and IL-6 remained significant in GC1. In GC2, hs-cTnT (p < 0.001) and copeptin (p = 0.014) reached significance. Ten-year survival in groups CAD0, CAD1, and CAD2 was 88.3%, 77.3%, and 72.4%. Incorporation of hs-cTnT, NT-proBNP, copeptin, and IL-6 improved risk prediction (p < 0.001). The studied cardiac and inflammatory biomarkers enable fast and precise non-invasive identification of mortality risk in CAD patients, allowing the tailoring of primary and secondary CAD prevention

Graphical Interface To Create And Suggest A Travel Day Plan To A User

A graphical user interface provides a suggested travel day plan and allows a user to create or modify a suggested day plan. The user may select and pin sites of interest that are then generated in an itinerary for the day. The plan can be updated and refreshed by the user to add or delete pinned sites in the generated day plan until a satisfactory plan is provided