The complexity of random ordered structures

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

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.

Data size sufficiency analyses of haplotype inference algortihms

We present experimental and theoretical analyses of data requirements for haplotype inference algorithms. Our experiments include a broad range of problem sizes under two standard models of tree distribution and were designed to yield statistically robust results despite the size of the sample space. Our results validate Gusfield's conjecture that a population size of n log n is required to give (with high probability) sufficient information to deduce the n haplotypes and their complete evolutionary history. The experimental results inspired our experimental finding with theoretical bounds on the population size. We also analyze the population size required to deduce some fixed fraction of the evolutionary history of a set of n haplotypes and establish linear bounds on the required sample size. These linear bounds are also shown theoretically.

La responsabilidad patrimonial de la Administración Pública Urbanística

En la memoria del trabajo se detallan las tareas realizadas durante los cuatro años en los que he sido beneficiaria de la beca FI, que me permitió incorporarme en el área de Derecho Administrativo de la Universidad de Girona, bajo la dirección del Dr. Joan M. Trayter Jiménez, para la elaboración del proyecto de investigación "La responsabilidad patrimonial de la Administración Púbica Urbanística", que una vez terminado dará lugar a la Tesis Doctoral. Durante el primer año realizé y superé los cursos del programa de Doctorado “Globalización y Derecho: el Derecho Europeo como referencia”; que me permitió obtener la renovación de la Beca FI, para la elaboración y defensa en el año posterior de la tesina titulada "La responsabilidad patrimonial de la Administración Pública por cambio de la ordenación territorial o urbanística”; con la consiguiente obtención del Diploma de Estudios Avanzados en Derecho. En líneas generales, puedo destacar -además de la investigación en la elaboración de la Tesis-, la realización de dos estancias de investigación en la University of Oxford, bajo la tutorización del Prof. Paul Craig, del St. John's College; gracias a la concesión de una beca por parte del "Institut d'Estudis Autonòmics de Catalunya" y otra, por la Generalitat de Catalunya, dirigida a estancias de investigación en el extrangero. También diversas publicaciones traducidas en la participación en dos libros, un artículo, una recensión y una comunicación; así como la asistencia a distintos Congresos de Derecho Administrativo y seminarios, la realización de distintos cursos entre ellos un Posgrado de Derecho Urbanístico en la UdG y la docencia realizada. Asimismo he devenido miembro de los proyectos de investigación del grupo de investigación del Área; importantes por formar parte del Plan Nacional I+D, financiados por el Ministerio de Educación y Ciencia.

Nitric oxide synthase (NOS) inhibition for one week improves renal sodium and water excretion in cirrhotic rats with ascites

Normalization of the increased vascular nitric oxide (NO) generation with low doses of NG-nitro-L-arginine methyl ester (L-NAME) corrects the hemodynamic abnormalities of cirrhotic rats with ascites. We have undertaken this study to investigate the effect of the normalization of vascular NO production, as estimated by aortic cyclic guanosine monophosphate (cGMP) concentration and endothelial nitric oxide synthase (eNOS) protein expression in the aorta and mesenteric artery, on sodium and water excretion. Rats with carbon tetrachloride-induced cirrhosis and ascites were investigated using balance studies. The cirrhotic rats were separated into two groups, one receiving 0.5 mg/kg per day of L-NAME (CIR-NAME) during 7 d, whereas the other group (CIR) was administrated the same volume of vehicle. Two other groups of rats were used as controls, one group treated with L-NAME and another group receiving the same volume of vehicle. Sodium and water excretion was measured on days 0 and 7. On day 8, blood samples were collected for electrolyte and hormone measurements, and aorta and mesenteric arteries were harvested for cGMP determination and nitric oxide synthase (NOS) immunoblotting. Aortic cGMP and eNOS protein expression in the aorta and mesenteric artery were increased in CIR as compared with CIR-NAME. Both cirrhotic groups had a similar decrease in sodium excretion on day 0 (0.7 versus 0.6 mmol per day, NS) and a positive sodium balance (+0.9 versus +1.2 mmol per day, NS). On day 7, CIR-NAME rats had an increase in sodium excretion as compared with the CIR rats (sodium excretion: 2.4 versus 0.7 mmol per day, P < 0.001) and a negative sodium balance (-0.5 versus +0.8 mmol per day, P < 0.001). The excretion of a water load was also increased after L-NAME administration (from 28+/-5% to 65+/-7, P < 0.05). Plasma renin activity, aldosterone and arginine vasopressin were also significantly decreased in the CIR-NAME, as compared with the CIR rats. The results thus indicate that normalization of aortic cGMP and eNOS protein expression in vascular tissue is associated with increased sodium and water excretion in cirrhotic rats with ascites.