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.

A functional equation related to the product in a quadratic number field

"Vegeu el resum a l'inici del document del fitxer adjunt."

Refined asymptotics for the subcritical Keller-Segel system and related functional inequalities

We analyze the rate of convergence towards self-similarity for the subcritical Keller-Segel system in the radially symmetric two-dimensional case and in the corresponding one-dimensional case for logarithmic interaction. We measure convergence in Wasserstein distance. The rate of convergence towards self-similarity does not degenerate as we approach the critical case. As a byproduct, we obtain a proof of the logarithmic Hardy-Littlewood-Sobolev inequality in the one dimensional and radially symmetric two dimensional case based on optimal transport arguments. In addition we prove that the onedimensional equation is a contraction with respect to Fourier distance in the subcritical case.

Insomnia in hospitalised patients with advanced disease: prevalence and related factors

Objectiu: Avaluar prevalença i factors associats a l’insomni en pacients ingressats a una unitat de cures pal•liatives. Mètode: Entrevista estructurada a pacients consecutivament ingressats avaluant l’insomni a través de l’escala Sleep Disturbance Scale, i els factors físics, psicològics i ambientals potencialment associats. Resultats principals: El 47% presentà insomni moderat a sever. Els factors potencialment associats més prevalents foren dolor, distrés psicològic, rumiacions nocturnes i factors ambientals. En l’anàlisi multivariada, rumiacions nocturnes i somnolència diürna (relació inversa) es relacionaren amb insomni moderat a sever. Conclusions: L’insomni és un símptoma prevalent relacionat amb rumiacions nocturnes i absència de somnolència diürna.

Differential time to positivity of blood cultures: a valid method for diagnosing catheter-related bloodstream infections in the intensive care unit

iii. Catheter-related bloodstream infection (CR-BSI) diagnosis usually involves catheter withdrawal. An alternative method for CR-BSI diagnosis is the differential time to positivity (DTP) between peripheral and catheter hub blood cultures. This study aims to validate the DTP method in short-term catheters. The results show a low prevalence of CR-BSI in the sample (8.4%). The DTP method is a valid alternative for CR-BSI diagnosis in those cases with monomicrobial cultures (80% sensitivity, 99% specificity, 92% positive predictive value, and 98% negative predictive value) and a cut-off point of 17.7 hours for positivity of hub blood culture may assess in CR-BSI diagnosis.

Reduction in catheter-related bloodstream infections in critically ill patients through a multiple system intervention.

Els catéters venosos centrals són necessaris per al maneig del pacient crític però poden ser l´origen d´una bacteriemia. Aquest estudi prospectiu de cohort té com a objectiu determinar la utilitat de l´aplicació d´unes mesures bàsiques de prevenció per disminuir la incidència de bacteriemia associada a catéter. Els resultats de l´estudi confirmen que l´aplicació d´aquest sistema d´intervenció múltiple basat en l´evidencia redueix de forma significativa les bacteriemies associades a catéter a la nostra UCI.

Clinical application of differential time to positivity of blood cultures as a diagnostic method for catheter-related bloodstream infection.

La sospita de bacterièmia relacionada a catèter (BRC) necessita la retirada d’aquest, confirmant-se a posteriori només en un 15-25%. La diferencia en el temps de positivització d´ hemocultius (DTP) ha demostrat ser un mètode fiable per el diagnòstic de BRC evitant la retirada del catèter. Amb la intenció de comprovar la utilitat clínica de la DTP, l’hem comparada amb un mètode diagnòstic estàndard. Hem inclòs 133 pacients ingressats a una unitat de cures intensives portadors de catèters venosos centrals. 56 pacients s’han aleatoritzats. No hem trobat diferències significatives en quant a morbi-mortalitat en els 2 grups havent evitat 70% de retirada innecessària de catèters en el grup de DTP.

GDAP1-related autosomal dominant Charcot-Marie-Tooth disease: phenotypical and MRI features

El present estudi es basa en la descripció de quatre famílies portadores d’una mateixa mutació puntual (p.R120W) en el gen GDAP1 que segreguen d’una manera autosòmica dominant. Les trobades més rellevants foren:  Els individus afectats varen tindre un començament més tardà i un fenotipus més lleu que les mutacions recessives del gen GDAP-1, però amb una gran variabilitat clínica.  La Resonància Magnètica Muscular va demostrar una afectació selectiva de la musculatura intrínseca del peu i la part distal del panxell. El compartiment posterior superficial de la musculatura del panxell estava més afectat que el compartiment anterolateral.

Participle Preposing and Other Related Phenomena in Old Spanish and Old Catalan

El participi i altres fenòmens relacionats en el Castellà i el Català antic

Correcting Measurement Error Bias in Interaction Models with Small Samples

Several methods have been suggested to estimate non-linear models with interaction terms in the presence of measurement error. Structural equation models eliminate measurement error bias, but require large samples. Ordinary least squares regression on summated scales, regression on factor scores and partial least squares are appropriate for small samples but do not correct measurement error bias. Two stage least squares regression does correct measurement error bias but the results strongly depend on the instrumental variable choice. This article discusses the old disattenuated regression method as an alternative for correcting measurement error in small samples. The method is extended to the case of interaction terms and is illustrated on a model that examines the interaction effect of innovation and style of use of budgets on business performance. Alternative reliability estimates that can be used to disattenuate the estimates are discussed. A comparison is made with the alternative methods. Methods that do not correct for measurement error bias perform very similarly and considerably worse than disattenuated regression

Moderating effects of management control systems and innovation on performance. Simple methods for correcting the effects of measurement error for interaction effects in small samples

In the accounting literature, interaction or moderating effects are usually assessed by means of OLS regression and summated rating scales are constructed to reduce measurement error bias. Structural equation models and two-stage least squares regression could be used to completely eliminate this bias, but large samples are needed. Partial Least Squares are appropriate for small samples but do not correct measurement error bias. In this article, disattenuated regression is discussed as a small sample alternative and is illustrated on data of Bisbe and Otley (in press) that examine the interaction effect of innovation and style of use of budgets on performance. Sizeable differences emerge between OLS and disattenuated regression

Error and complexity of random walk Monte Carlo radiosity

The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown

Evaluation of work-related volatile organic compounds (VOCs) exposition in automotive painting cabins industrial cleanings

Automotive painting cabins are cleaned with several solvents, being great part of them mixtures of volatile organic compounds (VOCs), where the three xylene isomers are the most important constituents. To evaluate the work-related exposition of the cleaners that use these mixtures of solvents, xylenes have been determined in the working ambient air as well as its metabolite, o-m-p-methyl hippuric acid, has been analysed in urine to establish the dermal and respiratory exposition. This evaluation has been done in order to assess the occupational exposure to VOCs and to know the working conditions of the cleaners, but also to evaluate the effectiveness of personal protective equipment (PPE), the engineering control and the work practices.The xylenes have been chosen as indicators of exposition because they are the main components in the cleaning solvents used, with a level of concentration between 50% and 85%.The Xylenes have an occupational exposure limit (8 h TWA) of 50 ppm (221 mg/m3) and a short-term exposure limit (STEL) of 100 ppm (442 mg/m3). On the other hand, the biological exposure index (BEI) for xylenes is the sum of the total methyl hippuric acids in urine at the end of the work-shift, being the value 1500 mg/g creatinine.

Institucionalització i salut mental

La complexitat de l’atenció de la salut mental i les toxicomanies, en joves institucionalitzats en centres de justícia juvenil, condicionada tant pels propis dèficits de salut, com per les condicions ambientals de l’internament. L’objectiu de la recerca és analitzar la clínica desadaptativa dels joves interns i la seva associació a la presència d’antecedents de consum de tòxics. El disseny de la recerca és un estudi longitudinal de les urgències mèdiques generades en el Centre Educatiu L’Alzina (Barcelona), des de l’1 de gener de 2001 fins el 31 de desembre del mateix any. La metodologia utilitza l’ajust de models multivariants mitjançant Generalized Estimating Equations (GEE) amb error binomial negativa, es calcula el risc de produir-se una demanda per agitació o autolesió, i la seva associació amb la presència d’antecedents de consum de tòxics. Respecte als resultats més destacats: el 59,4% del total de demandes urgents varen ser per episodis d’agitació o autolesió, concentrant-se aquests en el 33% dels interns. Les prevalences de consum de tòxics variaven des d’un 13,2% respecte dels al•lucinògens fins un 71,7% del cannabis, amb un 36,8% de politoxicòmans i un 5,7% d’usuaris de drogues per via parenteral. La població nacional presentà una major prevalença d’hàbits tòxics. Com a principals conclusions de l’estudi, es confirma la hipòtesi general d’una major associació entre antecedents de consum de tòxics i presentació d’episodis de malestar psíquic agut, per bé que limitada al mòdul d’ingrés (inicial). En la resta de grups influirien altres factors, com podria ser la pressió ambiental. Pressió que, almenys en el mòdul intensiu, tot sembla indicar que seria determinant. Els resultats suggereixen doncs, la conveniència de revisar tant les estratègies d’intervenció i abordatge de les toxicomanies, com el disseny ambiental de la institució. S’apunta la necessitat d’investigacions futures amb la incorporació de tècniques qualitatives d’anàlisi. ...