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.

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.

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.

Automatic filtering and substantiation of drug safety signals

Drug safety issues pose serious health threats to the population and constitute a major cause of mortality worldwide. Due to the prominent implications to both public health and the pharmaceutical industry, it is of great importance to unravel the molecular mechanisms by which an adverse drug reaction can be potentially elicited. These mechanisms can be investigated by placing the pharmaco-epidemiologically detected adverse drug reaction in an information-rich context and by exploiting all currently available biomedical knowledge to substantiate it. We present a computational framework for the biological annotation of potential adverse drug reactions. First, the proposed framework investigates previous evidences on the drug-event association in the context of biomedical literature (signal filtering). Then, it seeks to provide a biological explanation (signal substantiation) by exploring mechanistic connections that might explain why a drug produces a specific adverse reaction. The mechanistic connections include the activity of the drug, related compounds and drug metabolites on protein targets, the association of protein targets to clinical events, and the annotation of proteins (both protein targets and proteins associated with clinical events) to biological pathways. Hence, the workflows for signal filtering and substantiation integrate modules for literature and database mining, in silico drug-target profiling, and analyses based on gene-disease networks and biological pathways. Application examples of these workflows carried out on selected cases of drug safety signals are discussed. The methodology and workflows presented offer a novel approach to explore the molecular mechanisms underlying adverse drug reactions

Educational sessions in pharmacovigilance: What do the doctors think?

Background: The aim of this study was to determine physicians"opinion regarding pharmacovigilance feedback sessions. A survey was conducted in a teaching hospital, and the physicians who attended the sessions were invited to participate by filling out a structured questionnaire. All sessions included a review of adverse drug reactions identified at the hospital and information on pharmacovigilance issues (news on warnings released by regulatory agencies or drug toxicity problems identified by recently published studies in medical journals). The survey questions were related to the interest, satisfaction, and belief in the utility of the sessions. A Likert scale (0-10 points) was used to assess physicians" opinions. Findings: A total of 159 physicians attended the sessions and 115 (72.3%) participated in the survey. The mean (SD) age was 38.9 (12.1) years, and 72 (62.6%) were men. The mean (SD) scores of interest, satisfaction with the information provided, and belief in the utility of these sessions were 7.52 (1.61), 7.58 (1.46), and 8.05 (1.38) respectively. Significant differences were observed among physicians according to medical category and speciality in terms of interest, satisfaction, and belief in the utility of those sessions. Conclusions: Educational activities for physicians, such as feedback sessions, can be integrated into the pharmacovigilance activities. Doctors who attend the sessions are interested in and satisfied with the information provided and consider the sessions to be useful. Additional studies on the development and effectiveness of educational activities in pharmacovigilance are necessary.

Identifying Specific Cues and Contexts Related to Smoking Craving for the Development of Effective Virtual Environments

Craving is considered the main variable associated with relapse after smoking cessation. Cue Exposure Therapy (CET) consists of controlled and repeated exposure to drug-related cues with the aim of extinguishing craving responses. Some virtual reality (VR) environments, such as virtual bars or parties, have previously shown their efficacy as tools for eliciting smoking craving. However, in order to adapt this technology to smoking cessation interventions, there is a need for more diverse environments that enhance the probability of generalization of extinction in real life. The main objective of this study was to identify frequent situations that produce smoking craving, as well as detecting specific craving cues in those contexts. Participants were 154 smokers who responded to an ad hoc self-administered inventory for assessing craving level in 12 different situations. Results showed that having a drink in a bar/pub at night, after having lunch/dinner in a restaurant and having a coffee in a cafe or after lunch/dinner at home were reported as the most craving-inducing scenarios. Some differences were found with regard to participants' gender, age, and number of cigarettes smoked per day. Females, younger people, and heavier smokers reported higher levels of craving in most situations. In general, the most widely cited specific cues across the contexts were people smoking, having a coffee, being with friends, and having finished eating. These results are discussed with a view to their consideration in the design of valid and reliable VR environments that could be used in the treatment of nicotine addicts who wish to give up smoking.

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.

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.

L’eficàcia de les suspensions judicials amb obligació de tractament de deshabituació. Factors que poden influir en la reducció o no de reincidència

Aquesta recerca està motivada per l’interès en les Mesures Penals Alternatives, concretament, en les suspensions judicials com a mesura més adient per a determinats subjectes amb perfils toxicològics i que requereixen d’una intervenció que es pot abordar en context comunitari. Per tal de valorar la seva eficàcia, l’equip d’investigadors s’ha centrat en els índexs de reincidència i aquells factors que poden influir a partir de l’anàlisi estadística d’una mostra de 237 subjectes sotmesos a l’obligació de tractament de deshabituació. Observant l’índex de reincidència, en funció de l’anàlisi de variables sociopersonals i judicials dels subjectes, es busquen aquells indicadors que poden ser eficaços per reduir la comissió de nous fets delictius. Del resultats obtinguts, es conclou que variables com una bona adherència familiar, una estabilitat laboral així com la finalització correcta d’un tractament de deshabituació aporten uns nivells de reincidència baixos. Igualment, es justifica l’atorgament de suspensions judicials com a eina punitiva més eficaç per a aquells subjectes amb característiques toxicològiques i necessitats rehabilitadores a causa de la seva addicció, atès que els nivells de reincidència obtinguts en aquesta recerca aporten uns índexs més baixos que els nivells actuals de reincidència penitenciària (cal tenir en compte, però, la diferència de perfils). Es conclou que aquestes mesures penals alternatives són una eina més integradora ja que es desenvolupen en l’entorn comunitari.

La eficacia de las suspensiones judiciales con obligación de tratamiento de deshabituación. Factores que pueden influir en la reducción o no de reincidencia

Esta investigación está motivada por el interés por las suspensiones judiciales como medida más adecuada para determinados sujetos con perfiles toxicológicos y que requieren una intervención que se puede abordar en un contexto comunitario. Con el fin de valorar su eficacia, el equipo de investigadores se ha centrado en los índices de reincidencia y aquellos factores que pueden influir a partir del análisis estadístico de una muestra de 237 sujetos sometidos a la obligación de tratamiento de deshabituación. Observando el índice de reincidencia, en función del análisis de variables sociopersonales y judiciales de los sujetos, se buscan aquellos indicadores que pueden ser eficaces para reducir la comisión de nuevos hechos delictivos. De los resultados obtenidos, se concluye que variables como una buena adherencia familiar, la estabilidad laboral o la finalización correcta de un tratamiento de deshabituación aportan unos niveles de reincidencia bajos Asimismo, se justifica el otorgamiento de suspensiones judiciales como herramienta punitiva más eficaz para aquellos sujetos con características toxicológicas y necesidades rehabilitadoras debido a su adicción, dado que los niveles de reincidencia obtenidos en esta investigación aportan unos índices más bajos que los niveles actuales de reincidencia penitenciaria (siempre teniendo en cuenta la diferencia de perfiles). Se concluye en este estudio que la aplicación de estas medidas penales alternativas son una herramienta más integradora debido a que se desarrolla dentro del entorno comunitario.

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.