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.

Mortalidad atribuible al alcohol en Cataluña: 1994

Fundamento: El objetivo de este estudio es evaluar la contribución del consumo de alcohol a la mortalidad en Cataluña durante 1994, así como su contribución a las muertes prematuras. Métodos: En este estudio se han utilizado los datos de las causas de muerte en Cataluña durante 1994 del Servei d’Informació i Estudis de la Direcció General de Recursos Sanitaris del Departament de Sanitat I Seguretat Social de Catalunya. Las fracciones atribuibles al alcohol están basadas en las utilizadas en el estudio de la mortalidad relacionada con el alcohol en Estados Unidos en 1987. Resultados: El 5,3% de las muertes en Cataluña durante 1994 estuvieron relacionadas con el consumo de alcohol. Esta mortalidad fue del 6,5% entre los hombres y del 3,9% entre las mujeres. La categoría diagnóstica que más contribuyó al número de muertes fue la de las neoplasias malignas (29,3%). El estudio de las muertes prematuras muestra que los accidentes no intencionales son la causa más importante (52,3%). En esta categoría diagnóstica los accidentes con vehículos a motor son los principales responsables de los años potenciales de vida perdidos (APVP). La media de APVP por cada muerte atribuible al alcohol hasta la edad de 65 fue de 7,5. Conclusiones: Este estudio muestra la magnitud que tiene el alcohol como problema de salud pública en Cataluña.

Spanish adaptation of the Expectancy Questionnaire (EQ) about alcohol effects in adolescents

Background: Alcohol-related expectancies are especially relevant in relation to alcohol consumption during adolescence. The main aim of this study was to adapt and translate into Spanish (Castilian) the Expectancy Questionnaire (EQ), and to study its psychometric properties in adolescents. Method: The sample was composed of 514 adolescents (57.20% female, mean age = 15.21; SD = .63) who completed the EQ and the alcohol consumption questionnaire AIS-UJI. Results: Confi rmatory factor analysis indicated that an eight-factor model, grouped into two general factors of positive and negative expectancies, had acceptable fi t indices. Cronbach’s alphas ranged from .75 to .96. Finally, the structural equation model showed that positive expectancies were positively related to alcohol use, whereas negative expectancies were negatively related to drinking. Conclusions: Results showed that the Spanish version of the EQ for adolescents is a valid and reliable questionnaire to measure expectancies about alcohol effects.

Counteracting incentive sensitization in severe alcohol dependence using deep brain stimulation of the nucleus accumbens: clinical and basic science aspects

The ventral striatum / nucleus accumbens has been implicated in the craving for drugs and alcohol which is a major reason for relapse of addicted people. Craving might be induced by drug-related cues. This suggests that disruption of craving-related neural activity in the nucleus accumbens may significantly reduce craving in alcohol-dependent patients. Here we report on preliminary clinical and neurophysiological evidence in three male patients who were treated with high frequency deep brain stimulation of the nucleus accumbens bilaterally. All three had been alcohol dependent for many years, unable to abstain from drinking, and had experienced repeated relapses prior to the stimulation. After the operation, craving was greatly reduced and all three patients were able to abstain from drinking for extended periods of time. Immediately after the operation but prior to connection of the stimulation electrodes to the stimulator, local field potentials were obtained from the externalized cables in two patients while they performed cognitive tasks addressing action monitoring and incentive salience of drug related cues. LFPs in the action monitoring task provided further evidence for a role of the nucleus accumbens in goal-directed behaviors. Importantly, alcohol related cue stimuli in the incentive salience task modulated LFPs even though these cues were presented outside of the attentional focus. This implies that cue-related craving involves the nucleus accumbens and is highly automatic.

Characterizations of Lojasiewicz inequalities and applications

The classical Lojasiewicz inequality and its extensions for partial differential equation problems (Simon) and to o-minimal structures (Kurdyka) have a considerable impact on the analysis of gradient-like methods and related problems: minimization methods, complexity theory, asymptotic analysis of dissipative partial differential equations, tame geometry. This paper provides alternative characterizations of this type of inequalities for nonsmooth lower semicontinuous functions defined on a metric or a real Hilbert space. In a metric context, we show that a generalized form of the Lojasiewicz inequality (hereby called the Kurdyka- Lojasiewicz inequality) relates to metric regularity and to the Lipschitz continuity of the sublevel mapping, yielding applications to discrete methods (strong convergence of the proximal algorithm). In a Hilbert setting we further establish that asymptotic properties of the semiflow generated by -∂f are strongly linked to this inequality. This is done by introducing the notion of a piecewise subgradient curve: such curves have uniformly bounded lengths if and only if the Kurdyka- Lojasiewicz inequality is satisfied. Further characterizations in terms of talweg lines -a concept linked to the location of the less steepest points at the level sets of f- and integrability conditions are given. In the convex case these results are significantly reinforced, allowing in particular to establish the asymptotic equivalence of discrete gradient methods and continuous gradient curves. On the other hand, a counterexample of a convex C2 function in R2 is constructed to illustrate the fact that, contrary to our intuition, and unless a specific growth condition is satisfied, convex functions may fail to fulfill the Kurdyka- Lojasiewicz inequality.

Supply chain management: An opportunity for metaheuristics

In today s highly competitive and global marketplace the pressure onorganizations to find new ways to create and deliver value to customersgrows ever stronger. In the last two decades, logistics and supply chainhas moved to the center stage. There has been a growing recognition thatit is through an effective management of the logistics function and thesupply chain that the goal of cost reduction and service enhancement canbe achieved. The key to success in Supply Chain Management (SCM) requireheavy emphasis on integration of activities, cooperation, coordination andinformation sharing throughout the entire supply chain, from suppliers tocustomers. To be able to respond to the challenge of integration there isthe need of sophisticated decision support systems based on powerfulmathematical models and solution techniques, together with the advancesin information and communication technologies. The industry and the academiahave become increasingly interested in SCM to be able to respond to theproblems and issues posed by the changes in the logistics and supply chain.We present a brief discussion on the important issues in SCM. We then arguethat metaheuristics can play an important role in solving complex supplychain related problems derived by the importance of designing and managingthe entire supply chain as a single entity. We will focus specially on theIterated Local Search, Tabu Search and Scatter Search as the ones, but notlimited to, with great potential to be used on solving the SCM relatedproblems. We will present briefly some successful applications.

Effectiveness of a drug dosing service provided by community pharmacists in polymedicated elderly patients with renal impairment a comparative study

Background: Drug dosing errors are common in renal-impaired patients. Appropriate dosing adjustment and drug selection is important to ensure patients" safety and to avoid adverse drug effects and poor outcomes. There are few studies on this issue in community pharmacies. The aims of this study were, firstly, to determine the prevalence of dosing inadequacy as a consequence of renal impairment in patients over 65 taking 3 or more drug products who were being attended in community pharmacies and, secondly, to evaluate the effectiveness of the community pharmacist"s intervention in improving dosing inadequacy in these patients when compared with usual care. Methods: The study was carried out in 40 Spanish community pharmacies. The study had two phases: the first, with an observational, multicentre, cross sectional design, served to determine the dosing inadequacy, the drug-related problems per patient and to obtain the control group. The second phase, with a controlled study with historical control group, was the intervention phase. When dosing adjustments were needed, the pharmacists made recommendations to the physicians. A comparison was made between the control and the intervention group regarding the prevalence of drug dosing inadequacy and the mean number of drug-related problems per patient. Results: The mean of the prevalence of drug dosing inadequacy was 17.5% [95% CI 14.6-21.5] in phase 1 and 15.5% [95% CI 14.5-16.6] in phase 2. The mean number of drug-related problems per patient was 0.7 [95% CI 0.5-0.8] in phase 1 and 0.50 [95% CI 0.4-0.6] in phase 2. The difference in the prevalence of dosing inadequacy between the control and intervention group before the pharmacists" intervention was 0.73% [95% CI (−6.0) - 7.5] and after the pharmacists" intervention it was 13.5% [95% CI 8.0 - 19.5] (p < 0.001) while the difference in the mean of drug-related problems per patient before the pharmacists" intervention was 0.05 [95% CI( -0.2) - 0.3] and following the intervention it was 0.5 [95% CI 0.3 - 0.7] (p < 0.001). Conclusion: A drug dosing adjustment service for elderly patients with renal impairment in community pharmacies can increase the proportion of adequate drug dosing, and improve the drug-related problems per patient. Collaborative practice with physicians can improve these results.

Técnica de respiración Jacobson para reducir el estrés de enfermeras de unidades de cuidados intensivos

Problema del estudio: El sector de enfermería perteneciente a las Unidades de Cuidados Intensivos presentan estrés, y se ofrece la Técnica de respiración Jacobson como herramienta para disminuir los niveles y los problemas derivados del estrés. Objetivo general: Evaluar la eficacia de la técnica de respiración Jacobson sobre el estrés en los profesionales de enfermería de UCI. Objetivos específicos: Diseñar un taller de respiración de la técnica Jacobson, para enfermería de UCI; comparar los niveles de estrés de los enfermeros de UCI antes y después de la intervención mediante los cuestionarios STAI, NSS y NWI; y evaluar los principales factores estresantes de los enfermeros/as en su trabajo, comparando los 2 grupos de la intervención (los que realizan el programa de la Técnica de relajación Jacobson y los que no participan). Metodología: El ámbito de estudio será una planta del servicio de UCI de un Hospital de Agudos. Se trata de un ensayo clínico aleatorio y experimental, que constará de 2 grupos control; uno realizará la intervención (Grupo 1) y el otro no (Grupo 2). Los sujetos del estudio son las enfermeras/os de una planta de UCI de un Hospital de Agudos, incluidas enfermeras administrativas y gerentes. Los instrumentos que se utilizarán son: la recogida de datos personales de cada participante, Test STAI (State-Trait Anxiety Inventory), Escala de Estrés de Enfermería NSS (Nursing Stress Scale) y Escala del entorno de práctica enfermera del NWI (Nursing Work Index). Limitaciones del estudio: Pérdidas de seguimiento y la no participación de las enfermeras/os en el estudio.

Rethinking study and management of agricultural systems for policy design

There is a concern that agriculture will no longer be able to meet, on a global scale, the growing demand for food. Facing such a challenge requires new patterns of thinking in the context of complexity and sustainability sciences. This paper, focused on the social dimension of the study and management of agricultural systems, suggests that rethinking the study of agricultural systems entails analyzing them as complex socio-ecological systems, as well as considering the differing thinking patterns of diverse stakeholders. The intersubjective nature of knowledge, as studied by different philosophical schools, needs to be better integrated into the study and management of agricultural systems than it is done so far, forcing us to accept that there are no simplistic solutions, and to seek a better understanding of the social dimension of agriculture. Different agriculture related problems require different policy and institutional approaches. Finally, the intersubjective nature of knowledge asks for the visualization of different framings and the power relations taking place in the decision-making process. Rethinking management of agricultural systems implies that policy making should be shaped by different principles: learning, flexibility, adaptation, scale-matching, participation, diversity enhancement and precaution hold the promise to significantly improve current standard management procedures.

Effectiveness of a drug dosing service provided by community pharmacists in polymedicated elderly patients with renal impairment a comparative study

Background: Drug dosing errors are common in renal-impaired patients. Appropriate dosing adjustment and drug selection is important to ensure patients" safety and to avoid adverse drug effects and poor outcomes. There are few studies on this issue in community pharmacies. The aims of this study were, firstly, to determine the prevalence of dosing inadequacy as a consequence of renal impairment in patients over 65 taking 3 or more drug products who were being attended in community pharmacies and, secondly, to evaluate the effectiveness of the community pharmacist"s intervention in improving dosing inadequacy in these patients when compared with usual care. Methods: The study was carried out in 40 Spanish community pharmacies. The study had two phases: the first, with an observational, multicentre, cross sectional design, served to determine the dosing inadequacy, the drug-related problems per patient and to obtain the control group. The second phase, with a controlled study with historical control group, was the intervention phase. When dosing adjustments were needed, the pharmacists made recommendations to the physicians. A comparison was made between the control and the intervention group regarding the prevalence of drug dosing inadequacy and the mean number of drug-related problems per patient. Results: The mean of the prevalence of drug dosing inadequacy was 17.5% [95% CI 14.6-21.5] in phase 1 and 15.5% [95% CI 14.5-16.6] in phase 2. The mean number of drug-related problems per patient was 0.7 [95% CI 0.5-0.8] in phase 1 and 0.50 [95% CI 0.4-0.6] in phase 2. The difference in the prevalence of dosing inadequacy between the control and intervention group before the pharmacists" intervention was 0.73% [95% CI (−6.0) - 7.5] and after the pharmacists" intervention it was 13.5% [95% CI 8.0 - 19.5] (p < 0.001) while the difference in the mean of drug-related problems per patient before the pharmacists" intervention was 0.05 [95% CI( -0.2) - 0.3] and following the intervention it was 0.5 [95% CI 0.3 - 0.7] (p < 0.001). Conclusion: A drug dosing adjustment service for elderly patients with renal impairment in community pharmacies can increase the proportion of adequate drug dosing, and improve the drug-related problems per patient. Collaborative practice with physicians can improve these results.

Effectiveness of a drug dosing service provided by community pharmacists in polymedicated elderly patients with renal impairment a comparative study

Background: Drug dosing errors are common in renal-impaired patients. Appropriate dosing adjustment and drug selection is important to ensure patients" safety and to avoid adverse drug effects and poor outcomes. There are few studies on this issue in community pharmacies. The aims of this study were, firstly, to determine the prevalence of dosing inadequacy as a consequence of renal impairment in patients over 65 taking 3 or more drug products who were being attended in community pharmacies and, secondly, to evaluate the effectiveness of the community pharmacist"s intervention in improving dosing inadequacy in these patients when compared with usual care. Methods: The study was carried out in 40 Spanish community pharmacies. The study had two phases: the first, with an observational, multicentre, cross sectional design, served to determine the dosing inadequacy, the drug-related problems per patient and to obtain the control group. The second phase, with a controlled study with historical control group, was the intervention phase. When dosing adjustments were needed, the pharmacists made recommendations to the physicians. A comparison was made between the control and the intervention group regarding the prevalence of drug dosing inadequacy and the mean number of drug-related problems per patient. Results: The mean of the prevalence of drug dosing inadequacy was 17.5% [95% CI 14.6-21.5] in phase 1 and 15.5% [95% CI 14.5-16.6] in phase 2. The mean number of drug-related problems per patient was 0.7 [95% CI 0.5-0.8] in phase 1 and 0.50 [95% CI 0.4-0.6] in phase 2. The difference in the prevalence of dosing inadequacy between the control and intervention group before the pharmacists" intervention was 0.73% [95% CI (−6.0) - 7.5] and after the pharmacists" intervention it was 13.5% [95% CI 8.0 - 19.5] (p < 0.001) while the difference in the mean of drug-related problems per patient before the pharmacists" intervention was 0.05 [95% CI( -0.2) - 0.3] and following the intervention it was 0.5 [95% CI 0.3 - 0.7] (p < 0.001). Conclusion: A drug dosing adjustment service for elderly patients with renal impairment in community pharmacies can increase the proportion of adequate drug dosing, and improve the drug-related problems per patient. Collaborative practice with physicians can improve these results.

Localized prostate cancer in Norway, the United States, and Spain: between-country differences of variables before treatment among patients eligible for curative treatment

Between-country differences in medical and sociodemographic variables, and patient-related outcomes (PROs) before treatment might explain published variations of side effects after radical prostatecomy (RP) or radiotherapy (RAD) for prostate cancer (PCa). This hypothesis was tested among 1908 patients from the United States, Spain, and Norway. Significant between-country differences were observed for most factors investigated before treatment. The observations should be considered in comparison of the frequency and severity of internationally published studies. Background: In men with PCa, large variations of PROs after RP or high-dose RAD might be related to betweencountry differences of medical and sociodemographic variables, and differences in PROs before treatment in the sexual and urinary domains. Patients and Methods: In 1908 patients with localized PCa from Norway, the United States, or Spain, the relation between medical (prostate-specific antigen, Gleason score, cT-category) and sociodemographic variables (age, education, marital status) before treatment was investigated. Using the Expanded Prostate Cancer Index Composite questionnaire, PROs before treatment within the sexual and urinary domains were also considered. Results: Compared with the European patients, American patients were younger, fewer had comorbid conditions, and more had a high education level. Fifty-three percent of the US men eligible for RP had low-risk tumors compared with 42% and 31% among the Norwegian and the Spanish patients, respectively. Among the Spanish RAD patients, 54% had had low-risk tumors compared with 34% of the American and 21% of the Norwegian men planned for RAD, respectively. Compared with the European patients, significantly fewer US patients reported moderate or severe sexual dysfunction and related problems. In most subgroups, the number of patients with sexual or urinary dysfunction exceeded that of patients with bother related to the reported dysfunction. Conclusion: Statistically significant between-country differences were observed in medical and sociodemographic variables, and in PROs before treatment within the sexual and urinary domains. Large differences between reported dysfunction and related problems within the sexual and urinary domains indicate that dysfunction and bother should be reported separately in addition to calculation of summary scores. The documented differences, not at least regarding PROs, might in part explain the large variation of side effects after treatment evident in the medical literature

Identifying strategies for mitigating the global warming impact of the EU-25 economy using a multi-objective input-output approach

Global warming mitigation has recently become a priority worldwide. A large body of literature dealing with energy related problems has focused on reducing greenhouse gases emissions at an engineering scale. In contrast, the minimization of climate change at a wider macroeconomic level has so far received much less attention. We investigate here the issue of how to mitigate global warming by performing changes in an economy. To this end, we make use of a systematic tool that combines three methods: linear programming, environmentally extended input output models, and life cycle assessment principles. The problem of identifying key economic sectors that contribute significantly to global warming is posed in mathematical terms as a bi criteria linear program that seeks to optimize simultaneously the total economic output and the total life cycle CO2 emissions. We have applied this approach to the European Union economy, finding that significant reductions in global warming potential can be attained by regulating specific economic sectors. Our tool is intended to aid policymakers in the design of more effective public policies for achieving the environmental and economic targets sought.

Differential effects of polyphenols and alcohol of red wine on the expression of adhesion molecules and inflammatory cytokines related to atherosclerosis: a randomized clinical trial

Background: Few clinical studies have focused on the alcoholindependent cardiovascular effects of the phenolic compounds of red wine (RW). Objective: We aimed to evaluate the effects of ethanol and phenolic compounds of RW on the expression of inflammatory biomarkers related to atherosclerosis in subjects at high risk of cardiovascular disease. Design: Sixty-seven high-risk, male volunteers were included in a randomized, crossover consumption trial. After a washout period, all subjects received RW (30 g alcohol/d), the equivalent amount of dealcoholized red wine (DRW), or gin (30 g alcohol/d) for 4 wk. Before and after each intervention period, 7 cellular and 18 serum inflammatory biomarkers were evaluated. Results: Alcohol increased IL-10 and decreased macrophage-derived chemokine concentrations, whereas the phenolic compounds of RW decreased serum concentrations of intercellular adhesion molecule- 1, E-selectin, and IL-6 and inhibited the expression of lymphocyte function-associated antigen 1 in T lymphocytes and macrophage-1 receptor, Sialil-Lewis X, and C-C chemokine receptor type 2 expression in monocytes. Both ethanol and phenolic compounds of RW downregulated serum concentrations of CD40 antigen, CD40 ligand, IL-16, monocyte chemotactic protein-1, and vascular cell adhesion molecule-1. Conclusion: The results suggest that the phenolic content of RW may modulate leukocyte adhesion molecules, whereas both ethanol and polyphenols of RW may modulate soluble inflammatory mediators in high-risk patients. The trial was registered in the International Standard Randomized Controlled Trial Number Register at http://www. isrctn.org/ as ISRCTN88720134

Differential effects of polyphenols and alcohol of red wine on the expression of adhesion molecules and inflammatory cytokines related to atherosclerosis: a randomized clinical trial

Background: Few clinical studies have focused on the alcoholindependent cardiovascular effects of the phenolic compounds of red wine (RW). Objective: We aimed to evaluate the effects of ethanol and phenolic compounds of RW on the expression of inflammatory biomarkers related to atherosclerosis in subjects at high risk of cardiovascular disease. Design: Sixty-seven high-risk, male volunteers were included in a randomized, crossover consumption trial. After a washout period, all subjects received RW (30 g alcohol/d), the equivalent amount of dealcoholized red wine (DRW), or gin (30 g alcohol/d) for 4 wk. Before and after each intervention period, 7 cellular and 18 serum inflammatory biomarkers were evaluated. Results: Alcohol increased IL-10 and decreased macrophage-derived chemokine concentrations, whereas the phenolic compounds of RW decreased serum concentrations of intercellular adhesion molecule- 1, E-selectin, and IL-6 and inhibited the expression of lymphocyte function-associated antigen 1 in T lymphocytes and macrophage-1 receptor, Sialil-Lewis X, and C-C chemokine receptor type 2 expression in monocytes. Both ethanol and phenolic compounds of RW downregulated serum concentrations of CD40 antigen, CD40 ligand, IL-16, monocyte chemotactic protein-1, and vascular cell adhesion molecule-1. Conclusion: The results suggest that the phenolic content of RW may modulate leukocyte adhesion molecules, whereas both ethanol and polyphenols of RW may modulate soluble inflammatory mediators in high-risk patients. The trial was registered in the International Standard Randomized Controlled Trial Number Register at http://www. isrctn.org/ as ISRCTN88720134