The analysis of approximate quickselect and related problems

Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficiently find an element with rank k in a given range [i..j], out of n given elements. We study basic cost measures of Approximate Quickselect by computing exact and asymptotic results for the expected number of passes, comparisons and data moves during the execution of this algorithm. The key element appearing in the analysis of Approximate Quickselect is a trivariate recurrence that we solve in full generality. The general solution of the recurrence proves to be very useful, as it allows us to tackle several related problems, besides the analysis that originally motivated us. In particular, we have been able to carry out a precise analysis of the expected number of moves of the ith element when selecting the jth smallest element with standard Quickselect, where we are able to give both exact and asymptotic results. Moreover, we can apply our general results to obtain exact and asymptotic results for several parameters in binary search trees, namely the expected number of common ancestors of the nodes with rank i and j, the expected size of the subtree rooted at the least common ancestor of the nodes with rank i and j, and the expected distance between the nodes of ranks i and j.

The Enigma of the Silent Closing of Acts (28,16-31)

(Résumé de l'ouvrage) In the first volume of this long-anticipated collection by Moessner and Tiede, seventeen leading scholars of antiquity present an amazing "sea change" of opinion that Luke is indeed the interpreter of Israel. The book represents an unprecedented international consensus that the Hellenistic author Luke composed a carefully crafted narrative in two parts to claim Jesus of Nazareth as Israel's true heritage and enduring legacy to the world. Part One explores the nature of Luke's prologues and his intention to write a narrative of "events brought to fruition," using the narrative conventions and audience expectations of the Greco-Roman milieu. Part Two illuminates the relation of Luke's second "volume" to the first by inquiring about the consistency and coherence of his narrative-thematic strategies in retelling the story of Israel's legacy of "the Christ." Whether Luke completed Acts, the larger role of Paul and, most significantly, the meaning of Israel by the end of Acts are approached from new perspectives and charged with provocative insights. In addition to the volume editors, the contributors include L. Alexander, D. Schmidt, V. Robbins, C. Thornton, R. Pervo, W. Kurz, C. Holladay, G. Sterling, D. Balch, E. Plmacher, Charles H. Talbert, J.H. Hayes, D. Marguerat, M. Wolter, R. Tannehill, and I. H. Marshall.

Review of therapeutic drug monitoring of anticancer drugs part one - Cytotoxics.

Most anticancer drugs are characterised by a steep dose-response relationship and narrow therapeutic window. Inter-individual pharmacokinetic (PK) variability is often substantial. The most relevant PK parameter for cytotoxic drugs is the area under the plasma concentration versus time curve (AUC). Thus it is somewhat surprising that therapeutic drug monitoring (TDM) is still uncommon for the majority of agents. Goals of the review were to assess the rationale for more widely used TDM of cytotoxics in oncology. There are several reasons why TDM has never been fully implemented into daily oncology practice. These include difficulties in establishing appropriate concentration target ranges, common use of combination chemotherapies for many tumour types, analytical challenges with prodrugs, intracellular compounds, the paucity of published data from pharmacological trials and 'Day1=Day21' administration schedules. There are some specific situations for which these limitations are overcome, including high dose methotrexate, 5-fluorouracil infusion, mitotane and some high dose chemotherapy regimens. TDM in paediatric oncology represents an important challenge. Established TDM approaches includes the widely used anticancer agents carboplatin, busulfan and methotrexate, with 13-cis-retinoic acid also recently of interest. Considerable effort should be made to better define concentration-effect relationships and to utilise tools such as population PK/PD models and comparative randomised trials of classic dosing versus pharmacokinetically guided adaptive dosing. There is an important heterogeneity among clinical practices and a strong need to promote TDM guidelines among the oncological community.

Notes on the biology of Amblyomma dissimile Kock, 1844 (Acari: Ixodida) on Bufo marinus (Linnaeus, 1758) from Brazil

Amblyomma dissimile is a common ectoparasite of cold blooded animals and is an accidental ectoparasite of some wild mammals. Details of the biology of specimens from the State of Amapá were studied in the laboratory in a humidity chamber at an average environmental temperature of 19.5 °C, using Bufo marinus as host for the time in Brazil. We also report the first record of this species in the State of Minas Gerais.

Why do creative industries cluster? An analysis of the determinants of clustering of creative industries

Creative industries tend to concentrate mainly around large- and medium-sized cities, forming creative local production systems. The text analyses the forces behind clustering of creative industries to provide the first empirical explanation of the determinants of creative employment clustering following a multidisciplinary approach based on cultural and creative economics, evolutionary geography and urban economics. A comparative analysis has been performed for Italy and Spain. The results show different patterns of creative employment clustering in both countries. The small role of historical and cultural endowments, the size of the place, the average size of creative industries, the productive diversity and the concentration of human capital and creative class have been found as common factors of clustering in both countries.

Altering in vivo fate of heart-infiltrating progenitors from pro-fibrotic into F4/80+macrophages prevents progression of myocarditis into inflammatory dilated cardiomyopathy

Rationale: Experimental autoimmune myocarditis (EAM) mirrors important pathogenic aspects of inflammatory cardiomyopathy, a common cause of heart failure. In EAM, TGF-β-dependent conversion of heart-infiltrating prominin-1+ progenitors into myofibroblasts is critical for development of fibrosis and the end-stage heart failure phenotype. Therapeutic strategies modulating the in vivo fate of prominin-1+ progenitors might therefore prevent TGF-β-mediated cardiac fibrosis and pathological remodelling. Methods and Results: EAM was induced in BALB/c mice using alpha-myosin heavy chain (aMyHC) peptide/complete Freund's adjuvant (CFA) immunization. Prominin-1+ cells were isolated from the inflamed hearts at day 21 after immunization, expanded and treated with Macrophage Colony-Stimulating Factor (M-CSF) or Transforming Growth Factor-beta (TGF-β). Herein, we demonstrated that M-CSF turns, ex vivo and in the EAM, heart-infiltrating prominin-1+ progenitors into immunosuppressive F4/80/CD11b/CD16/32/NOS2-expressing, nitric oxide producing and E.coli bacteria phygocyting macrophages, and protect further TGF-β-stimulated differentiation into pathogenic myofibroblasts. Systemic M-CSF treatment during myocarditis completely prevented post-inflammatory fibrosis, T cell relapse and left ventricular dysfunction. Mechanistically, M-CSF-induced macrophage differentiation from prominin-1+ progenitors critically required nitric oxide synthase 2. Accordingly, M-CSF treatment failed to reduce myocardial fibrosis development in Nos2-/- mice. Conclusions: Altering the in vivo fate of inflammatory prominin-1 expressing progenitors from pro-fibrotic into the F4/80 expressing macrophage phenotype protects from myocarditis progression, cardiac fibrosis, and heart failure. These findings offer a modern therapeutic model and challenge former concepts, which attributed macrophages a detrimental role in inflammatory cardiomyopathy progression.

Clinical and genetic findings in a large cohort of patients with congenital myopathies due to mutations in the skeletal muscle ryanodine receptor (RYR1) gene

RYR1 mutations are the most common cause of structural congenital myopathies and may exhibit both dominant and recessive inheritance. Histopathological findings are variable and include central cores, multi-minicores, type 1 predominance/ uniformity, fibre type disproportion, increased internal nucleation and fatty and connective tissue. Until recently, diagnostic RYR1 sequencing was limited to mutational hotspots due to the large size of the gene. Since the introduction of full RYR1 sequencing in 2007 we have detected pathogenic mutations in 77 families: 39 had dominant inheritance and 38 recessive inheritance. In some cases with presumably recessive inheritance, only one heterozygous mutation inherited from an asymptomatic parent was identified. Of 28 dominant mutations, 6 were novel; 37 of the 59 recessive mutations were also novel. Dominant mutations were more frequently in recognized hotspot regions, while recessive mutations were distributed throughout the coding sequence. Dominant mutations were predominantly missense, whereas recessive mutations included many nonsense and splice mutations expected to result in reduced RyR1 protein. There was wide clinical variability in patients with both dominant and recessive inheritance. As a group, those with dominant mutations were generally more mildly affected than those with recessive inheritance, who had earlier onset and were weaker with more functional limitations. Extraocular muscle involvement was almost exclusively observed in the recessive group. Bulbar involvement was also more prominent in this group, resulting in a larger number requiring gastrostomy insertion. In conclusion, genomic sequencing of the entire RYR1 leads to the detection of many novel mutations, but may miss large genetic rearrangements in some cases. Assigning pathogenicity to novel mutations is often difficult and interpretation of genetic results in the context of clinical, histological and, increasingly, muscle MRI findings is essential.

Externalizing disorders and substance use: empirically derived subtypes in a population-based sample of adults.

PURPOSE: Attention-deficit/hyperactivity disorder (ADHD), conduct disorder (CD), and oppositional defiant disorder (ODD) are common externalizing disorders of childhood. The common effects of these disorders on substance abuse need further investigation. The current study investigated the joint clusters of childhood/adolescence ADHD, CD, and ODD, and their influence on substance abuse/dependence in a population-based sample of adults. METHODS: The data were drawn from the PsyCoLaus study (n = 3,720) conducted in Lausanne, Switzerland. The population-based sample included 238 subjects meeting criteria for ADHD/ODD/CD diagnoses before the age of 15. Latent class analyses (LCA) were performed to derive comorbidity subtypes, which were subsequently characterized with respect to psychosocial correlates and substance use. RESULTS: The best fit in LCAs was achieved with three latent classes: an ADHD subtype (35.7 %); an externalizing multimorbid subtype (33.6 %) involving ODD, ADHD, and CD; and a third subtype with CD (30.7 %). The CD subtype showed the highest association with substance use. Apart from this, the externalizing multimorbid subtype was also significantly linked to substance use. The ADHD subtype had only elevated frequencies for alcohol dependence in comparison with subjects that had no history of ADHD, ODD, and CD during childhood or adolescence. Finally, important interactions between subtypes and sex were observed with regard to substance use. CONCLUSIONS: This study provides evidence showing that subtyping the externalizing disorders, ADHD, ODD and CD, along their comorbidity patterns leads to important differences regarding substance use. This could have implications for the etiology, prevention, and treatment of substance use disorders.

Genome-wide association study of recurrent major depressive disorder in two European case-control cohorts.

Major depressive disorder (MDD) is a highly prevalent disorder with substantial heritability. Heritability has been shown to be substantial and higher in the variant of MDD characterized by recurrent episodes of depression. Genetic studies have thus far failed to identify clear and consistent evidence of genetic risk factors for MDD. We conducted a genome-wide association study (GWAS) in two independent datasets. The first GWAS was performed on 1022 recurrent MDD patients and 1000 controls genotyped on the Illumina 550 platform. The second was conducted on 492 recurrent MDD patients and 1052 controls selected from a population-based collection, genotyped on the Affymetrix 5.0 platform. Neither GWAS identified any SNP that achieved GWAS significance. We obtained imputed genotypes at the Illumina loci for the individuals genotyped on the Affymetrix platform, and performed a meta-analysis of the two GWASs for this common set of approximately half a million SNPs. The meta-analysis did not yield genome-wide significant results either. The results from our study suggest that SNPs with substantial odds ratio are unlikely to exist for MDD, at least in our datasets and among the relatively common SNPs genotyped or tagged by the half-million-loci arrays. Meta-analysis of larger datasets is warranted to identify SNPs with smaller effects or with rarer allele frequencies that contribute to the risk of MDD.

Incidence of second sarcomas: a cancer registry-based study.

BACKGROUND: In high-quality cancer registration systems, about one in eight incident cancers are second primary cancers. This is due to a combination of careful diagnostic ascertainment, shared genetic determinants, shared exposure to environmental factors and consequences of treatment for first cancer. METHODS: We used data derived from the Swiss population-based cancer Registries of Vaud and Neuchâtel, including 885,000 inhabitants. RESULTS: Among 107,238 (52% males) first cancers occurring between 1976 and 2010, a total of 126 second sarcomas were observed through active and passive follow-up versus 68.2 expected, corresponding to a standardized incidence ratio (SIR) of 1.85 (95 % CI 1.5-2.2). Significant excess sarcoma risks were observed after skin melanoma (SIR = 3.0), breast cancer (2.2), corpus uteri (2.7), testicular (7.5), thyroid cancer (4.2), Hodgkin lymphoma (5.7) and leukemias (4.0). For breast cancer, the SIR was 3.4 ≥5 years after sarcoma diagnosis. CONCLUSIONS: The common denominator of these neoplasms is the utilization of radiotherapy in their management. Some sarcomas following breast cancer may be due to shared genetic components (i.e., in the Li-Fraumeni syndrome), as well as possibly to shared environmental factors, with sarcomas, including overweight, selected dietary and reproductive factors which are, however, too little defined for any quantitative risk assessment.

Sex-related and non-sex-related comorbidity subtypes of tic disorders: a latent class approach.

BACKGROUND AND PURPOSE: Recent evidence suggests that there may be more than one Gilles de la Tourette syndrome (GTS)/tic disorder phenotype. However, little is known about the common patterns of these GTS/tic disorder-related comorbidities. In addition, sex-specific phenomenological data of GTS/tic disorder-affected adults are rare. Therefore, this community-based study used latent class analyses (LCA) to investigate sex-related and non-sex-related subtypes of GTS/tic disorders and their most common comorbidities. METHODS: The data were drawn from the PsyCoLaus study (n = 3691), a population-based survey conducted in Lausanne, Switzerland. LCA were performed on the data of 80 subjects manifesting motor/vocal tics during their childhood/adolescence. Comorbid attention-deficit hyperactivity disorder (ADHD), obsessive-compulsive disorder, depressive, phobia and panic symptoms/syndromes comprised the selected indicators. The resultant classes were characterized by psychosocial correlates. RESULTS: In LCA, four latent classes provided the best fit to the data. We identified two male-related classes. The first class exhibited both ADHD and depression. The second class comprised males with only depression. Class three was a female-related class depicting obsessive thoughts/compulsive acts, phobias and panic attacks. This class manifested high psychosocial impairment. Class four had a balanced sex proportion and comorbid symptoms/syndromes such as phobias and panic attacks. The complementary occurrence of comorbid obsessive thoughts/compulsive acts and ADHD impulsivity was remarkable. CONCLUSIONS: To the best of our knowledge, this is the first study applying LCA to community data of GTS symptoms/tic disorder-affected persons. Our findings support the utility of differentiating GTS/tic disorder subphenotypes on the basis of comorbid syndromes.

What underlies localization and urbanization economies? Evidence from the location of new firms

The objective of this paper is to analyze why firms in some industries locate in specialized economic environments (localization economies) while those in other industries prefer large city locations (urbanization economies). To this end, we examine the location decisions of new manufacturing firms in Spain at the city level and for narrowly defined industries (three-digit level). First, we estimate firm location models to obtain estimates that reflect the importance of localization and urbanization economies in each industry. In a second step, we regress these estimates on industry characteristics that are related to the potential importance of three agglomeration theories, namely, labor market pooling, input sharing and knowledge spillovers. Localization effects are low and urbanization effects are high in knowledge-intensive industries, suggesting that firms (partly) locate in large cities to reap the benefits of inter-industry knowledge spillovers. We also find that localization effects are high in industries that employ workers whose skills are more industry-specific, suggesting that industries (partly) locate in specialized economic environments to share a common pool of specialized workers.

Towards a tobacco free society : Report of the Tobacco Free policy Review Group

This report is the latest of four reports dealing with various aspects of smoking. There is some inevitable overlap in these reports and the actual recommendations may be somewhat different but there is a common objective of seeking the most effective measures possible to dramatically reduce the level of smoking in our society and above all to prevent our children from starting to smoke Download the Report here

Influence of the in vivo deregulation of the expression of ntrk3 (trkc) on cortical development of a murine model of panic/anxiety disorder

Alteracions durant el desenvolupament cerebral produirien canvis en la connectivitat neuronal i la bioquímica cel•lular que podrien resultar en una disfunció cognitiva i/o emocional, desembocant a trastorns psiquiàtrics. Les neurotrofines intervenen en els processos del neurodesenvolupament i en la funcionalitat del cervell adult i, conseqüentment, serien bons candidats com a factors de predisposició en diverses malalties mentals. S’ha suggerit la implicació del receptor de la neurotrofina 3, TrkC, en el trastorn de pànic. Nosaltres proposem que la sobreexpressió del gen NTRK3 (TrkC) és un mediador comú dels desencadenants genètics i ambientals d’aquest trastorn. Concretament, la seva desregulació podria produir canvis estructurals i funcionals a l’escorça cerebral dels pacients pel seu paper durant l’establiment dels circuïts corticals i la neuroplasticitat a l’adult, probablement esdevenint elements de predisposició a patir atacs de pànic. Els objectius principals d’aquest treball han estat: 1/determinar la contribució específica del gen NTRK3 a les alteracions de l’escorça cerebral observades en pacients, utilitzant un model murí modificat genèticament (TgNTRK3), i 2/analitzar l’impacte específic de la sobreexpressió de NTRK3 sobre la corticogènesi durant estadis embrionaris o postnatals estudiant la neurogènesi i la neuritogènesi. Els resultats indiquen que la sobreexpressió de NTRK3 als ratolins produeix una reducció del gruix de l’escorça frontal, recapitulant la hipofrontalitat dels pacients, que comportaria una menor inhibició dels nuclis subcorticals del sistema límbic com l’amígdala, i alteracions citoarquitectòniques a l’escorça prefrontal medial que recolzen la hipòtesi del seu mal funcionament. Tanmateix, els ratolins TgNTRK3 presenten canvis estructurals a l’escorça somatosensorial, suggerint que el processament de la informació sensorial podria estar alterat, el que encara no s’ha explorat en pacients. La sobreexpressió de NTRK3 també afecta la neuritogènesi en cultius primaris corticals i modifica la resposta de les neurones a l’estimulació amb neurotrofines. Per tant, el fenotip cortical adult dels TgNTRK3 podria dependre d’alteracions durant la corticogènesi.

Risk of hepatitis C among brazilian ex-soccer players

In order to evaluate the significance of injecting vitamins complexes and stimulants minutes before soccer games and its role in spread of hepatitis C virus (HCV) we interviewed and tested 40 ex-soccer players, who played professionally in Mato Grosso, Brazil, between 1970 and 1989. Five players were found anti-HCV positive with enzyme-immunoassay. When re-tested by imunoblot (RIBA), three of these five were confirmed to be positive reacting. The anti-HCV positivity (7.5%) was higher than usually found among blood donors (0.9%) in this region (p < 0.01). None of the players had had prior history of any risk factor that might indicate HCV exposure. We suggest that the common practice of soccer players in the inner part of Brazil in the 70's and 80's, to receive fortifying injections, often with shared syringes, may place ex-soccer players in a potencial risk group for HCV infection and warrants further investigation and attention by public health workers.