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.

Generating hard SAT/CSP instances using expander graphs

In this paper we provide a new method to generate hard k-SAT instances. We incrementally construct a high girth bipartite incidence graph of the k-SAT instance. Having high girth assures high expansion for the graph, and high expansion implies high resolution width. We have extended this approach to generate hard n-ary CSP instances and we have also adapted this idea to increase the expansion of the system of linear equations used to generate XORSAT instances, being able to produce harder satisfiable instances than former generators.

Edge matching puzzles as hard SAT/CSP benchmarks

Recently, edge matching puzzles, an NP-complete problem, have rececived, thanks to money-prized contests, considerable attention from wide audiences. We consider these competitions not only a challenge for SAT/CSP solving techniques but also as an opportunity to showcase the advances in the SAT/CSP community to a general audience. This paper studies the NP-complete problem of edge matching puzzles focusing on providing generation models of problem instances of variable hardness and on its resolution through the application of SAT and CSP techniques. From the generation side, we also identify the phase transition phenomena for each model. As solving methods, we employ both; SAT solvers through the translation to a SAT formula, and two ad-hoc CSP solvers we have developed, with different levels of consistency, employing several generic and specialized heuristics. Finally, we conducted an extensive experimental investigation to identify the hardest generation models and the best performing solving techniques.

La teoría de los códigos. Desigualdades lingüísticas en educación

Las desigualdades lingüísticas en educación constituyen un problema que puede acentuarse con el cambio de sociedad. Este artículo recupera la teoría de los códigos de Basil Bernstein desde una perspectiva culturalista para aclarar sus aspectos más polémicos y, al mismo tiempo, introducir un nuevo modelo de análisis que pone en relación el capital cultural de las familias con el nivel de desarrollo lingüístico de los adolescentes. Se observa que el nivel de estudios alcanzado por los padres adquiere una notable importancia en el desarrollo de la competencia comunicativa, especialmente en el desarrollo de las habilidades correspondientes al lenguaje escrito en los adolescentes de primer curso de Educación Secundaria Obligatoria.

Llengua i educació: una relació de poder contradictòria

A partir d'una aproximació a les dades estadístiques aparegudes en dues enquestes recents sobre el coneixement, l'ús i la configuració de les identitats lingüístiques en els joves, s'analitza la influència de l'escola en la reproducció lingüística d'una llengua minoritzada. S'observa que, mentre que el sistema educatiu té una gran importància en la reproducció dels coneixements tant orals com escrits de la llengua, disminueix la seva influència en la determinació dels usos lingüístics en llengua catalana, així com és nul el seu efecte en la configuració de la identitat lingüística catalana dels joves. A partir d'aquesta constatació, s'analitzen les possibles causes i es proposen alternatives que plantegen la configuració de la identitat lingüística dels joves com un projecte de futur.

Hacia un sistema armonizado de ajuste de la dosis en un tratamiento fitosanitario

Tradicionalmente, las dosis indicadas en las etiquetas de los envases de los productos fitosanitarios se expresan en función de uno, o muy pocos, de los factores que intervienen en toda aplicación. El camino hacia la racionalización de las dosis pasa por la utilización de un sistema que integre el mayor número de condicionantes permitiendo así el ajuste de la dosis a las condiciones concretas de cada tratamiento.

L'evolució de la biblioteca de la UOC : perspectives de futur

La Biblioteca de la Universitat Oberta de Catalunya ofereix els seus serveis de manera virtual des de la seva creació, l'any 1995. Per això, l'aposta per les noves tecnologies del moment ha estat una constant durant aquests anys. A continuació, a través d'una breu menció a l'evolució històrica, es comenten els serveis i recursos oferts de forma pionera a nivell de biblioteques universitàries. S'analitzen els aspectes més destacables pel que fa als serveis, la gestió de la col·lecció, la formació, i la relació amb la Universitat, en el moment actual. Per concloure, es fa una anàlisi dels principals reptes de futur que la Biblioteca espera afrontar en els propers anys, tenint com a referent principal els usuaris i les innovacions tecnològiques que permetin donar resposta a les noves necessitats que vagin sorgint. Tot això, per continuar sent capdavantera en l'àmbit de les biblioteques virtuals.

Historias de vida en educación: biografías en contexto

[spa] Esta publicación recoge los trabajos presentados en las I Jornadas de Historias de Vida en Educación: Cuestiones epistemológicas, metodológicas, éticas y de formación que, organizadas por el grupo de investigación consolidado ESBRINA (Subjetividades y entornos educativos contemporáneos -2009SGR 503), se celebraron en el Departamento de Didáctica y Organización Educativa de la Universidad de Barcelona los días 10 y 11 de junio de 2010.A las mismas asistieron unas 50 personas -docentes e investigadores universitarios y estudiantes de máster y doctorado de España, Portugal, México, Chile, Italia, Francia y Brasil- quienes, después de una introducción por parte de las personas que coordinaban los temas, debatieron con intensidad las cuestiones que emergieron de la lectura de las contribuciones que algunos de los participantes enviaron previamente. Con posterioridad, la mayoría revisaron sus presentaciones para acomodarla al formato de esta publicación.

Historias de vida en educación: biografías en contexto

[spa] Esta publicación recoge los trabajos presentados en las I Jornadas de Historias de Vida en Educación: Cuestiones epistemológicas, metodológicas, éticas y de formación que, organizadas por el grupo de investigación consolidado ESBRINA (Subjetividades y entornos educativos contemporáneos -2009SGR 503), se celebraron en el Departamento de Didáctica y Organización Educativa de la Universidad de Barcelona los días 10 y 11 de junio de 2010.A las mismas asistieron unas 50 personas -docentes e investigadores universitarios y estudiantes de máster y doctorado de España, Portugal, México, Chile, Italia, Francia y Brasil- quienes, después de una introducción por parte de las personas que coordinaban los temas, debatieron con intensidad las cuestiones que emergieron de la lectura de las contribuciones que algunos de los participantes enviaron previamente. Con posterioridad, la mayoría revisaron sus presentaciones para acomodarla al formato de esta publicación.

Historias de vida en educación: biografías en contexto

[spa] Esta publicación recoge los trabajos presentados en las I Jornadas de Historias de Vida en Educación: Cuestiones epistemológicas, metodológicas, éticas y de formación que, organizadas por el grupo de investigación consolidado ESBRINA (Subjetividades y entornos educativos contemporáneos -2009SGR 503), se celebraron en el Departamento de Didáctica y Organización Educativa de la Universidad de Barcelona los días 10 y 11 de junio de 2010.A las mismas asistieron unas 50 personas -docentes e investigadores universitarios y estudiantes de máster y doctorado de España, Portugal, México, Chile, Italia, Francia y Brasil- quienes, después de una introducción por parte de las personas que coordinaban los temas, debatieron con intensidad las cuestiones que emergieron de la lectura de las contribuciones que algunos de los participantes enviaron previamente. Con posterioridad, la mayoría revisaron sus presentaciones para acomodarla al formato de esta publicación.

I Jornadas Nacionales sobre escuela y altas capacidades

Intercambio de experiencias de las I Jornadas sobre escuela y altas capacidades de la Universidad de Barcelona

Impact of ITC in primary schools in Castile and Lion

Estudio acerca de los trabajos sobre el impacto de las tecnologías de la información y comunicación en la etapa de primaria a nivel general y, más concretamente, en la comunidad de Castilla y León. Además, se estudian las posibilidades para abordar una investigación sobre cómo influyen las TIC en los aprendizajes y las motivaciones de los alumnos.

The Role of Trade in the Structural Transformations of South Korea and the United Kingdom

[cat] El comerç internacional en béns agrícoles té el potencial d'accelerar la transformació estructural dels països amb baixa productivitat agrícola perquè els dóna la possiblitat d'importar aliments. L'objectiu d'aquest article és estudiar l'importància del comerç internacional en aquest context a través dels exemples de Corea del Sud i el Regne Unit. Per fer l'anàlisi, introdueixo comerç internacional en un model de creixement neoclàssicc amb dos sectors, agricultura i no-agricultura. Una característica clau del model és la baixa elasticitat-ingrés del bé agrícola.

Technical Progress, Sorting, and Early Retirement

[cat] El progrés tecnològic afecta a la jubilació anticipada a través de dues forces oposades. Per una banda, augmenta el salari real i, per tant, crea incentius per posposar la jubilació. Per altra banda, causa l’erosió de les habilitats dels treballadors, el qual augmenta la probabilitat de jubilació anticipada. En aquest article reexaminem l’efecte del progrés tecnològic en la jubilació anticipada tenint en compte que, al principi de la vida laboral, els individus es distribueixen en diferents sectors segons la seva habilitat. Obtenim dos resultats principals: 1) per petits (grans) canvis tecnològics, l’efecte salari (erosió) domina, i 2) els individus més capaços resisteixen millor l’efecte erosió.