The impact of balancing on problem hardness in a highly structured domain

Random problem distributions have played a key role in the study and design of algorithms for constraint satisfaction and Boolean satisfiability, as well as in ourunderstanding of problem hardness, beyond standard worst-case complexity. We consider random problem distributions from a highly structured problem domain that generalizes the Quasigroup Completion problem (QCP) and Quasigroup with Holes (QWH), a widely used domain that captures the structure underlying a range of real-world applications. Our problem domain is also a generalization of the well-known Sudoku puz- zle: we consider Sudoku instances of arbitrary order, with the additional generalization that the block regions can have rectangular shape, in addition to the standard square shape. We evaluate the computational hardness of Generalized Sudoku instances, for different parameter settings. Our experimental hardness results show that we can generate instances that are considerably harder than QCP/QWH instances of the same size. More interestingly, we show the impact of different balancing strategies on problem hardness. We also provide insights into backbone variables in Generalized Sudoku instances and how they correlate to problem hardness.

Incidence, prevalence and clinical significance of abnormal hematological indices in compensated cirrhosis.

Background & Aims: Patients with cirrhosis develop abnormal hematologic indices (HI) from multiple factors, including hypersplenism. We aimed to analyze the sequence of events and determine whether abnormal HI has prog-nostic significance. Methods: We analyzed a database of 213 subjects with compensated cirrhosis without esopha-geal varices. Subjects were followed for approximately 9 years until the development of varices or variceal bleeding or completion of the study; 84 subjects developed varices. Abnormal HI was defined as anemia at baseline (hemoglo-bin,<13.5 g/dL for men and 11.5 g/dL for women), leuko-penia (white blood cell counts,<4000/mm 3 ), or thrombo-cytopenia (platelet counts, < 150,000/mm 3 ). The primary end points were death or transplant surgery. Results: Most subjects had thrombocytopenia at baseline. Kaplan-Meier analysis showed that leukopenia occurred by 30 months (95% confidence interval, 18.5-53.6), and anemia occurred by 39.6 months (95% confidence interval, 24.1-49.9). Baseline thrombocytopenia (P .0191) and leukope-nia (P.0383) were predictors of death or transplant, after adjusting for baseline hepatic venous pressure gradient (HVPG), and Child-Pugh scores. After a median of 5 years,a significant difference in death or transplant, mortality,and clinical decompensation was observed in patients who had leukopenia combined with thrombocytopenia at base- line compared with patients with normal HI (P < .0001). HVPG correlated with hemoglobin and white blood cell count (hemoglobin, r 0.35, P < .0001; white blood cell count, r 0.31, P < .0001). Conclusions: Thrombocy-topenia is the most common and first abnormal HI to occurin patients with cirrhosis, followed by leukopenia and anemia. A combination of leukopenia and thrombocytopenia at baselin predicted increased morbidity and mortality.

Morphostructure and paleobiology of Mesogean orthophragminids (Discocyclinidae and Orbitoclypeidae, Foraminifera)

Orthophragminids are Paleocene-Eocene bilamellarperforate larger foraminifers characterized by a lenticular test with an equatorial layer of rectangular chamberlets arranged in concentric rings and lateral chamberlets on either side. Usually called 'discocyclinids', orthophragrninids include genera from two families: Discocyclinidae and Orbitoclypeidae.

Estructura espacial de un ecotono bosque subalpino pastos alpinos en el Tessó de Son (Pirineos Centrales) formado por bandas altitudinales de árboles

El límite altitudinal del bosque y los pastos alpinos forman los límites inferior y superior del ecotono bosque subalpino-pastos alpinos, respectivamente. El objetivo es la descripción espacial de este ecotono, en un sitio poco afectado por perturbaciones humanas locales (Tessó, 42° 36' N, 01° 03' E), para inferir los procesos que generaron su estructura espacial. Este ecotono está compuesto por Pinus uncinata y su límite altitudinal se sitúa a -2350 m snm. Se midieron la localización (coordenadas x e y) y varias características (diámetros en la base -Db- y a 1,3 m -Dbh-, altura, edad estimada, etc.) para cada árbol dentro de una parcela rectangular (30 m x 140 m) paralela a la máxima pendiente y cruzando el ecotono. La estructura espacial se describió mediante cuatro grupos de técnicas:(i) análisis del patrón de puntos, (ii) análisis del patrón de superficies, (iii) detección y descripción de fronteras (lattice-wombling), y (iv) ordenación de 115 cuadrados de 6 m x 6 m en que se subdividió la parcela de acuerdo a su posición en el ecotono y al tipo de individuos de P. uncinata (adultos, jóvenes, vástagos, plántulas y muertos) y de plantas (arbustos y herbáceas) que contenían. El límite del bosque se sitúa bajo el límite forestal potencial marcado por la isoterma de 10 ºC para la temperatura media del mes más cálido. A lo largo de la pendiente, las plántulas de P. uncinata aparecen por encima del límite del árbol, donde predomina Dryas octopetala, mientras que los individuos grandes (adultos) aparecen cerca o dentro del bosque, con un sotobosque dominado por densas matas de Rhododendron ferrugineum acompañadas por Vaccinium myrtillus sobre un sustrato de materia orgánica. La ordenación confirma estos resultados colocando a los individuos muertos en una posición intermedia. La variación a lo largo del ecotono de diversas variables ...

The Mediterranean benthic herbivores show diverse responses to extreme storm disturbances

Catastrophic storms have been observed to be one of the major elements in shaping the standing structure of marine benthic ecosystems. Yet, little is known about the effect of catastrophic storms on ecosystem processes. Specifically, herbivory is the main control mechanism of macrophyte communities in the Mediterranean, with two main key herbivores: the sea urchin Paracentrotus lividus and the fish Sarpa salpa. Consequently, the effects of extreme storm events on these two herbivores (at the population level and on their behaviour) may be critical for the functioning of the ecosystem. With the aim of filling this gap, we took advantage of two parallel studies that were conducted before, during and after an unexpected catastrophic storm event. Specifically, fish and sea urchin abundance were assessed before and after the storm in monitored fixed areas (one site for sea urchin assessment and 3 sites for fish visual transects). Additionally, we investigated the behavioural response to the disturbance of S. salpa fishes that had been tagged with acoustic transmitters. Given their low mobility, sea urchins were severely affected by the storm (ca. 50% losses) with higher losses in those patches with a higher density of sea urchins. This may be due to a limited availability of refuges within each patch. In contrast, fish abundance was not affected, as fish were able to move to protected areas (i.e. deeper) as a result of the high mobility of this species. Our results highlight that catastrophic storms differentially affect the two dominant macroherbivores of rocky macroalgal and seagrass systems due to differences in mobility and escaping strategies. This study emphasises that under catastrophic disturbances, the presence of different responses among the key herbivores of the system may be critical for the maintenance of the herbivory function.

Análisis de sistemas bucoadhesivos

[spa]Objetivo: El objetivo de este estudio es el diseño de un parche bucoadhesivo para la administración transbucal de clorhidrato de doxepina utilizando diferentes polímeros así como la caracterización de dichos sistemas en cuanto al análisis calorimétrico y la capacidad de hinchamiento.Materiales y métodos: Se ha utilizado clorhidrato de doxepina y diferentes polímeros, carboximetilcelulosa sódica, hidroxipropilmetilcelulosa y chitosan. La calorimetría diferencial de barrido (DSC) se ha realizado en un dispositivo Mettler FP 80 equipado con un horno FP 85 y la capacidad de hinchamiento utilizando placas de agar.Resultados: Se obtienen termogramas de los parches y las mezclas físicas donde se observan transiciones endotérmicas entre 30 y 120º C y el pico endotérmico del principio activo en las mezclas físicas binarias. La entalpía de deshidratación es similar en los polímeros de carboximetilcelulosa sódica y chitosan (281 J/g) siendo menor en la película de hidroxipropilmetilcelulosa (251 J/g), al igual que el porcentaje de hidratación donde se demuestra que los parches elaborados con hidroxipropilmetilcelulosa presenta menor tendencia a captar agua (55,91 %) frente al 67,04 % y 67,30 % de la carboximetilcelulosa sódica y chitosan, respectivamente.Conclusión: Los resultados obtenidos muestran que existe compatibilidad entre los componentes de la formulación y los datos de entalpía se correlacionan con los datos obtenidos en el ensayo de hinchamiento.[eng]The aim of this study is to design a bucoadhesive patch for the transbuccal administration of doxepin hydrochloride using different polymers as well as the characterization of these systems for calorimetric analysis and the swelling capacity. Materials and methods: Doxepin hydrochloride was used as well as various polymers; carboxymethylcellulose sodium, hydroxypropylmethyl cellulose and chitosan. Differential scanning calorimetry (DSC) was carried out using a Mettler FP 80 device equipped with a FP 85 oven and the swelling capacity using agar plates. Results: Thermograms obtained patches and physical mixtures where there are endothermic transitions between 30 and 120º C and the endothermic peak of the active principle in binary physical mixtures. Dehydration enthalpy is similar in polymers of carboxymethylcellulose sodium and chitosan (281 J/g), the film having less hydroxypropylmethylcellulose (251 J/g), the percentage of moisture shows that the patches prepared with hydroxypropylmethylcellulose have less tendency to collect water (55.91 %) compared to 67.04 % and 67.30 % with sodium carboxymethylcellulose and chitosan, respectively. Conclusion: The results show that there is compatibility between the components of the formulation and the enthalpy data correlate

Patrón espacial de un ecotono bosque subalpino pastos alpinos (Las Cutas, Ordesa, Pirineos Centrales)

Describimos el patrón espacial de un ecotono bosque subalpino-pastos alpinos, que incluye los límites altitudinales del bosque y del árbol, dominado por Pinus uncinata Ram. y localizado en los Pirineos Centrales. Situamos una parcela rectangular (30 x 140 m) cruzando el ecotono con su lado mayor paralelo a la pendiente. Para cada individuo de R uncinata dentro de la parcela medimos: su localización (coordenadas x, y), y variables estructurales (p. ej. altura) y de forma de crecimiento (número y tipo -vivo o muerto, vertical o arbustivo- de pies por individuo). Los individuos vivos de P. uncinata se clasificaron según su tamaño (adultos, jóvenes, vástagos y plántulas) y forma de crecimiento (krurmnhoIz -individuos arbustivos policórmicos-, krummholz con pies verticales). Describimos cuantitativamente el tipo de sustrato (suelo, materia orgánica, grava, roca) y la cobertura de herbáceas, arbustos y P. uncinata usando transectos paralelos a la pendiente. La estructura del ecotono se describió mediante: (a) los análisis del patrón de puntos (K de Ripley) y (b) del patrón de superficies (correlogramas espaciales de la altura); (c) la detección y descripción de fronteras usando la densidad o variables de tamaño y forma de crecimiento de los indidividos ; (d) la síntesis de las variaciones en la presencia y diversidad de sustratos y de herbáceas y arbustos-, y (e) la ordenación de los cuadrados en que subdividimos la parcela (115 cuadrados de 6 x 6 m), de acuerdo a su posición espacial en el ecotono, al tipo de sustrato, a la cobertura de herbáceas y arbustos y al número, tamaño y forma de crecimiento de los individuos de P. uncinata. La mayoría de los individuos vivos de P. uncinata eran krummhoIz, situándose por encima del límite del bosque. Los individuos krummholz mostraron interacción espacial positiva con las plántulas. En el área inferior del ecotono, los individuos grandes, verticales y unicórmicos...

Modelo de comportamiento en sevicio para estructuras reticulares de hormigón. Parte II: Diagrama tensión- deformación para elementos fisurados a flexión

This paper presents a general methodology to adjust the coefficients defining a constitutive law for tensioned concrete to simulate, under serviceability conditions, the behaviour of cracked concrete members subjected to simple and combined bending (with axial compressive forces). Although experimental results could be used to obtain the mentioned objective, in this work the models proposed by the CEB are utilized, in order to obtain more general conclusions not subjected to specific experiments. A numerical parametrical analysis is performed to determine the more significant variables influencing the Tension-Stiffening effect and simplified closed-form solution is derived for rectangular sections. A systematic study has been to verify the ability of the method to simulate long-term effects. The methodology can be implemented as an initial process in a general model of analysis like the one presented in Part I

Random walk radiosity with generalized absorption probabilities

The author studies random walk estimators for radiosity with generalized absorption probabilities. That is, a path will either die or survive on a patch according to an arbitrary probability. The estimators studied so far, the infinite path length estimator and finite path length one, can be considered as particular cases. Practical applications of the random walks with generalized probabilities are given. A necessary and sufficient condition for the existence of the variance is given, together with heuristics to be used in practical cases. The optimal probabilities are also found for the case when one is interested in the whole scene, and are equal to the reflectivities

A Novel Missense Mutation, I890T, in the Pore Region of Cardiac Sodium Channel Causes Brugada Syndrome

Brugada syndrome (BrS) is a life-threatening, inherited arrhythmogenic syndrome associated with autosomal dominant mutations in SCN5A, the gene encoding the cardiac Na₊ channel alpha subunit (Naᵥ1.5). The aim of this work was to characterize the functional alterations caused by a novel SCN5A mutation, I890T, and thus establish whether this mutation is associated with BrS. The mutation was identified by direct sequencing of SCN5A from the proband’s DNA. Wild-type (WT) or I890T Naᵥ1.5 channels were heterologously expressed in human embryonic kidney cells. Sodium currents were studied using standard whole cell patch-clamp protocols and immunodetection experiments were performed using an antibody against human Naᵥ1.5 channel. A marked decrease in current density was observed in cells expressing the I890T channel (from -52.0 ± 6.5 pA/pF, n=15 to 35.9 ± 3.4 pA/pF, n = 22, at -20 mV, WT and I890T, respectively). Moreover, a positive shift of the activation curve was identified (V½ =-32.0 ± 0.3 mV, n = 18, and -27.3 ± 0.3 mV, n = 22, WT and I890T, respectively). No changes between WT and I890T currents were observed in steady-state inactivation, time course of inactivation, slow inactivation or recovery from inactivation parameters. Cell surface protein biotinylation analyses confirmed that Nav1.5 channel membrane expression levels were similar in WT and I890T cells. In summary, our data reveal that the I890T mutation, located within the pore of Nav1.5, causes an evident loss-of-function of the channel. Thus, the BrS phenotype observed in the proband is most likely due to this mutation