Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results

Approximating subtree distances between Phylogenies

We give a 5-approximation algorithm to the rooted Subtree-Prune-and-Regraft (rSPR) distance between two phylogenies, which was recently shown to be NP-complete by Bordewich and Semple [5]. This paper presents the first approximation result for this important tree distance. The algorithm follows a standard format for tree distances such as Rodrigues et al. [24] and Hein et al. [13]. The novel ideas are in the analysis. In the analysis, the cost of the algorithm uses a \cascading" scheme that accounts for possible wrong moves. This accounting is missing from previous analysis of tree distance approximation algorithms. Further, we show how all algorithms of this type can be implemented in linear time and give experimental results

Cerques feina? Guia d'orientació laboral

El documento se presenta en castellano y en catalán, contando con 56 y 81 páginas respectivamente. Es un material didáctico dirigido a personas jóvenes o adultas que se encuentran en situación de búsqueda o mejora de empleo. El archivo PDF adjunto es la versión catalana del documento pero no incluye los correspondientes anexos, glosario y bibliografíaEste material presenta los siguientes apartados: el proceso de búsqueda de empleo; documentos de utilidad; dónde buscar trabajo; el proceso de selección; información laboral, derechos y deberes; autoocupación; formación profesional; programas de formación y ocupación; anexos.BalearesES

e-Galènica. Departament de Farmàcia i Tecnologia Farmacèutica

Podeu consultar la Setena trobada de professorat de Ciències de la Salut completa a: http://hdl.handle.net/2445/4335

e-Galènica. Departament de Farmàcia i Tecnologia Farmacèutica

Podeu consultar la Setena trobada de professorat de Ciències de la Salut completa a: http://hdl.handle.net/2445/4335

Development of a prediction model for postoperative pneumonia A multicentre prospective observational study

BACKGROUND Postoperative pneumonia is associated with increased morbidity, mortality and costs. Prediction models of pneumonia that are currently available are based on retrospectively collected data and administrative coding systems. OBJECTIVE To identify independent variables associated with the occurrence of postoperative pneumonia. DESIGN A prospective observational study of a multicentre cohort (Prospective Evaluation of a RIsk Score for postoperative pulmonary COmPlications in Europe database). SETTING Sixty-three hospitals in Europe. PATIENTS Patients undergoing surgery under general and/or regional anaesthesia during a 7-day recruitment period. MAIN OUTCOME MEASURE The primary outcome was postoperative pneumonia. Definition: the need for treatment with antibiotics for a respiratory infection and at least one of the following criteria: new or changed sputum; new or changed lung opacities on a clinically indicated chest radiograph; temperature more than 38.3 degrees C; leucocyte count more than 12 000 mu l(-1). RESULTS Postoperative pneumonia occurred in 120 out of 5094 patients (2.4%). Eighty-two of the 120 (68.3%) patients with pneumonia required ICU admission, compared with 399 of the 4974 (8.0%) without pneumonia (P < 0.001). We identified five variables independently associated with postoperative pneumonia: functional status [odds ratio (OR) 2.28, 95% confidence interval (CI) 1.58 to 3.12], pre-operative SpO(2) values while breathing room air (OR 0.83, 95% CI 0.78 to 0.84), intra-operative colloid administration (OR 2.97, 95% CI 1.94 to 3.99), intra-operative blood transfusion (OR 2.19, 95% CI 1.41 to 4.71) and surgical site (open upper abdominal surgery OR 3.98, 95% CI 2.19 to 7.59). The model had good discrimination (c-statistic 0.89) and calibration (Hosmer-Lemeshow P = 0.572). CONCLUSION We identified five variables independently associated with postoperative pneumonia. The model performed well and after external validation may be used for risk stratification and management of patients at risk of postoperative pneumonia