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.

Context i transversalitat de la política lingüística com a política pública

La importància del context i la conveniència d'un enfocament transversal són les claus de l'article, que analitza les transformacions demogràfiques, socials i tecnològiques dels darrers anys a Catalunya i l'impacte que han tingut sobre una política lingüística que ha d'orientar-se al benestar de les persones. Per aconseguir-ho, i d'acord amb el criteri de transversalitat, és necessària una gran implicació d'empreses, institucions, agents socials i col·lectius.

Anàlisi agronòmica i ambiental dels cultius cerealístics de secà de la plana de Lleida

Al llarg d’aquest estudi es descriuen les tècniques de cultiu i alguns elements de les explotacions agràries de les diferents ZEPA d’hàbitat estèpic. El document inclou a l’apartat 4, les recomanacions tecnològiques per a la millora de la gestió agronòmica de cadascun dels pais estudiats que son vàlides per als secans cerealistes de la plana de Lleida, així com de moltes zones cerealistes de la Vall de l’Ebre i d’altres indrets amb condicions mediterrànies. En general s’observa que aquestes zones cerealistes presenten característiques de clima i sòl que condicionen la productivitat agrícola de manera important. El principal factor limitant és l’aigua disponible per als cultius, que ve condicionada per les pluges irregulars intera-anuals i també intra-anuals, i per l’eficiència en l’absorció i ús per part dels conreus. El sòl al seu torn, condiciona generalment la capacitat d’emmagatzematge d’aigua i en alguns casos introdueix algunes limitacions com la salinitat o alcalinitat. A aquests condicionants cal afegir la dimensió de les explotacions, l’estructura de la propietat i altres característiques socials, culturals i econòmiques que limiten la renda agrària. Aquesta marginalitat econòmica i social es veu resolta en algunes ocasions pel complement de la renda mitjançant l’activitat agrícola en regadiu i d’activitats ramaderes intensives. Les àrees d’estudi estan dotades d’una alta tecnificació agrícola, fins i tot amb excés de mecanització, i on les pràctiques de cultiu estan arrelades de forma tradicional. Tanmateix, encara hi ha un espai molt important per a la millora i optimització tecnològica. Aquesta és essencial i necessària pel que fa a la millora econòmica de la renda reduint els costos de cultiu i també per a una recuperació mediambiental del sistema agrícola, més enllà de l’interès per la protecció de les aus i d’altres elements de la biodiversitat o el paisatge. Actualment, algu- nes de les pràctiques agrícoles habituals afavoreixen l’erosió del sòl i la reducció de la matèria orgànica del mateix. El manteniment del sòl i de la seva qualitat són elements importants en la sostenibilitat d’aquestes àrees i en la productivitat a diferents nivells. Així mateix, el control de la fertilització és necessari per evitar problemes de contaminació per nitrats del sòl i de l’aigua, els quals es comencen ja a detectar en algunes de les ZEPA. Davant de la necessitat i exigència actual de promoure sistemes productius sostenibles ambientalment i agronòmica, el present estudi aporta algunes observacions i planteja recomanacions i propostes per tal d’assolir aquest objectiu.

The Significance of Business Exit for Future Entrepreneurial Activity

Purpose: The purpose of this paper is to analyse the impact of business exits on future dimensions of entrepreneurial activity at the macroeconomic level. Design/methodology/approach: This research uses the Global Entrepreneurship Monitor (GEM) data for 41 countries and the Generalized Method of Moments (GMM) to carry out the analysis. The paper differentiates the effect of the two components of total entrepreneurial activity, and the two motivations for it – opportunity and necessity entrepreneurship. Findings: The results presented here show a positive and significant effect of the coefficient associated with exits in all models. This means that the levels of entrepreneurial activity exceed business exits. The robustness of the models are tested, including other variables such as the fear of failure, the Gross Domestic Product, role models, entrepreneurial skills and the unemployment variables. The main hypothesis which stated that at national level business exits imply greater rates of opportunity-driven entrepreneurship is corroborated. Originality/value: One would expect that unemployment rates would imply higher levels of necessity entrepreneurship. However, results show that unemployment rates do in fact favour opportunity entrepreneurship levels. This could be due to those government policies that are aimed at promoting entrepreneurship through the capitalization of unemployment to be totally invested in a new start-up. To the best of our knowledge, this is the first panel data study to link previous exit rates to future dimensions of entrepreneurial activity. Keywords: Entrepreneurship, business exits, social values, industrial organization Paper type: Research paper

Audiencia, publicidad y medios

La investigación de audiencias nació a principios del siglo pasado y comenzó con la radio, pionera como medio de comunicación de masas y precursora de la televisión, cuya aparición, al igual que ocurre hoy día con la televisión digital e Internet, revolucionó en gran medida las costumbres de la población. En este artículo se comenta cómo se mide el consumo televisio (audimetría) así como algunos datos estadísticos acerca de la inversión publicitaria en los distintos medios de comunicación.

La investigación de mercados, audiencias y estadística

La investigación de mercados es una herramienta cada vez más utilizada y necesaria en la gestión de todo tipo de empresas u organizaciones. Se basa en metodologías que utilizan técnicas estadísticas y sus resultados son de gran ayuda para la toma de decisiones empresariales. Desgraciadamente, en ocasiones no se tienen en cuenta determinados aspectos o detalles que pueden inducir a falsas conclusiones, en especial cuando se desconocen los fundamentos teóricos sobre las técnicas más frecuentemente utilizadas. En esta exposición, breve resumen de la ponencia impartida en las “III Jornadas de Comunicación”, se exponen las bases estadísticas de la investigación de mercados aplicada a la investigación de medios, y, en particular, a la investigación de las audiencias de televisión. Los puntos que se comentarán son los siguientes:  La investigación de mercados: su necesidad y utilidad  La investigación de medios aplicada a la televisión: la audimetría  La teoría de muestreo y las audiencias: conceptos básicos  Conclusiones

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.

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.

Anàlisi de competències en el Pràcticum de Pedagogia de la Universitat de Barcelona

El procés de convergència vers l"Espai Europeu d"Educació Superior (EEES), iniciat a partir de la declaració de Bolonya, col·loca l"assignatura del Pràcticum en una situació fonamental dins dels plans d"estudi de les titulacions. Això ens obliga a repensar-lo a partir dels nous paràmetres didàctics i organitzatius de l"EEES. El projecte de recerca Millora i reorientació del Pràcticum de Pedagogia vers l"EEES s"ha proposat una revisió del Pràcticum de Pedagogia de la UB des de diferents angles: l"estudi de l"ocupabilitat i la inserció laboral dels titulats de Pedagogia, la gestió i l"organització virtual de les tasques relacionades amb la coordinació del Pràcticum, així com l"elaboració d"un pla docent i un dossier de recursos per als tutors i tutores. En aquest article ens centrem exclusivament en el treball realitzat en relació a l"anàlisi de les competències que el Pràcticum de Pedagogia ha de permetre desenvolupar entre els estudiants. Aquest treball té especial vinculació amb l"elaboració d"un pla docent, però a la vegada és transversal als altres eixos esmentats.

A Learner-Centred Game-Design Approach: Impacts on teachers" creativity

This study presents an innovative pedagogical approach where teachers become game designers and engage in creative teaching practices. Within co-design training workshops, 21 Spanish primary and secondary school teachers have developed their own Game-Based Learning (GBL) scenarios, especially tailored to their teaching contexts and students profiles. In total, teachers developed 13 GBL scenarios and put them into practice in real teaching contexts. The present paper analyses the impacts of this learner-centred game design approach on teachers" creativity from three different points of view: the GBL design process, the GBL scenario, and the teaching processes at stake.

Análisis del sexismo en la publicidad

En este artículo se presenta la investigación realizada sobre el análisis de estereotipos y sesgos sexistas en la publicidad en dos medios de comunicación: prensa escrita y televisión con la finalidad de analizar los modelos de mujer presentes en los anuncios publicitarios. Para llevar a cabo este estudio ha sido necesaria la elaboración y validación de instrumentos de análisis de estos estereotipos y sesgos sexistas. Se parte de una fundamentación teórica donde se resumen los estudios realizados en este ámbito y las conclusiones más significativas que aportan, así como la enumeración de los estereotipos y sesgos que sirven como criterios de análisis en nuestro estudio. La presentación de la metodología utilizada y las fases del estudio dan paso a un resumen de los análisis efectuados y la formulación de los diferentes modelos de mujer que la publicidad actual transmite.