On balanced CSPs with high treewidth

Tractable cases of the binary CSP are mainly divided in two classes: constraint language restrictions and constraint graph restrictions. To better understand and identify the hardest binary CSPs, in this work we propose methods to increase their hardness by increasing the balance of both the constraint language and the constraint graph. The balance of a constraint is increased by maximizing the number of domain elements with the same number of occurrences. The balance of the graph is defined using the classical definition from graph the- ory. In this sense we present two graph models; a first graph model that increases the balance of a graph maximizing the number of vertices with the same degree, and a second one that additionally increases the girth of the graph, because a high girth implies a high treewidth, an important parameter for binary CSPs hardness. Our results show that our more balanced graph models and constraints result in harder instances when compared to typical random binary CSP instances, by several orders of magnitude. Also we detect, at least for sparse constraint graphs, a higher treewidth for our graph models.

Liderazgo femenino. Un análisis de las diferencias de género en la formación y desarrollo de asociaciones de inmigrantes africanos

En el presente estudio se describen, analizan y comparan las manifestaciones del liderazgo femenino en las asociaciones de inmigrantes africanos: sus objetivos de trabajo, temáticas y formas, organización e institucionalización. Para ello se analizan en profundidad diez historias de vida, partiendo de la hipótesis de la existencia de una clara diferenciación de objetivos entre las asociaciones de hombres y mujeres africanos derivados de la desigualdad básica de las posiciones sociales entre hombres y mujeres, y muy especialmente, de las culturas de género. Los resultados obtenidos sugieren que existen mujeres inmigrantes “fuertes” (ni sumisas ni ignorantes) con capacidad de liderazgo en la asociación, pero no por unas supuestas especificidades “femeninas” sino por un proceso de aprendizaje temprano (adolescente), éxito educativo y un origen social relativamente elevado que forjan una cierta rebeldía y la asunción de una autoridad explícita. De cualquier modo, no se observan diferencias relevantes entre el liderazgo femenino y el liderazgo masculino, ya que en ambos casos se da un cierto “carisma”, la existencia de unas dotes personales que se desarrollan desde la interacción en situaciones sociales concretas.

A survey on the inverse integrating factor

The relation between limit cycles of planar differential systems and the inverse integrating factor was first shown in an article of Giacomini, Llibre and Viano appeared in 1996. From that moment on, many research articles are devoted to the study of the properties of the inverse integrating factor and its relationwith limit cycles and their bifurcations. This paper is a summary of all the results about this topic. We include a list of references together with the corresponding related results aiming at being as much exhaustive as possible. The paper is, nonetheless, self-contained in such a way that all the main results on the inverse integrating factor are stated and a complete overview of the subject is given. Each section contains a different issue to which the inverse integrating factor plays a role: the integrability problem, relation with Lie symmetries, the center problem, vanishing set of an inverse integrating factor, bifurcation of limit cycles from either a period annulus or from a monodromic ω-limit set and some generalizations.