Computing hypergraph width measures exactly

Hypergraph width measures are a class of hypergraph invariants important in studying the complexity of constraint satisfaction problems (CSPs). We present a general exact exponential algorithm for a large variety of these measures. A connection between these and tree decompositions is established. This enables us to almost seamlessly adapt the combinatorial and algorithmic results known for tree decompositions of graphs to the case of hypergraphs and obtain fast exact algorithms. As a consequence, we provide algorithms which, given a hypergraph H on n vertices and m hyperedges, compute the generalized hypertree-width of H in time O*(2n) and compute the fractional hypertree-width of H in time O(1.734601n.m).1

Anàlisi de l'etapa d'introducció del programa CA/AC a centres del Berritzegune de Guipúscoa

Aquest estudi presenta els diferents àmbits d’actuació que composen el Programa CA/AC així com l’explicació de les etapes d’implementació d’aquest programa en la seva modalitat B. Aquesta modalitat ha estat aplicada en diversos centres escolars pertanyents als Berritzegunes (Serveis Educatius) de la província de Guipúscoa durant el curs 2010/11. A partir d’aquesta pràctica, s’ha realitzat l’anàlisi quantitativa de les diferents actuacions dels àmbits A i B de manera que se’n poden analitzar a partir de gràfics, quines han estat les freqüències i el grau d’aplicació de les dinàmiques i de les estructures cooperatives que conformen el programa aplicat.

El Dios en la maleta. Análisis antropológico de las representaciones y prácticas religiosas de los ecuatorianos migrados a Bercelona y Nueva York

Nuestra investigación pretende abordar el estudio de la identidad católica ecuatoriana y su vivencia entre los migrantes residentes en Barcelona y New York. Cuando hablamos de identidad católica, pensamos en un determinado hábitat de sentido (Hannerz) o sistema cultural (Geertz) que satisface la sed de sentido de sus seguidores proveyéndoles de una determinada cosmovisión que éstos perciben como “emocionalmente convincente” (Geertz). A través de nuestra etnografía multisituada, desarrollada en Barcelona (6 meses), New York (6 meses) y Ecuador (3 meses), intentamos definir el tipo de influencia de este referente identitario en la manera de significar la realidad y de actuar de sus portadores, ante la experiencia de la movilidad y del encuentro con la alteridad. Para definir correctamente el influjo de este universo significativo en la experiencia migratoria vamos, paralelamente, a tratar de interpretar su “estructura significativa” (Geertz). En particular, reanudando los estudios propios de la Antropología de las Religiones (y el enfoque geertziano en la dimensión cultural de la religión), analizaremos sus creencias (sus mitos) y sus prácticas (los rituales); interpretándolos simbólicamente y analizando los efectos que estos dos diferentes niveles expresivos del universo católico (ecuatoriano) derraman tanto en la dimensión íntima del creyente, como en la social.

Monitor de servidors JMS

El monitor de servidors JMS és un projecte basat en el disseny i implementacio d'una eina GUI, destinada a programadors i equips de proves que treballin amb la tecnología Java Message Service, multiplataforma i multiservidor, que podrà monitoritzar un nombre variat de servidors JMS des de qualsevol sistema que tingui una màquina virtual de Java instal·lada. L'aplicació té com a principal objectiu visualitzar de forma clara i senzilla l'estat global d'un servidor JMS, mostrant les cues i tòpics creats, juntament amb la possibilitat de realitzar accions sobre les mateixes destinacions (enviament i eliminació de missatges residents al servidor) i la creació de gràfiques sobre el tràfic de missatges.

Hierarchical conditional random fields for parts based models matching

A parts based model is a parametrization of an object class using a collection of landmarks following the object structure. The matching of parts based models is one of the problems where pairwise Conditional Random Fields have been successfully applied. The main reason of their effectiveness is tractable inference and learning due to the simplicity of involved graphs, usually trees. However, these models do not consider possible patterns of statistics among sets of landmarks, and thus they sufffer from using too myopic information. To overcome this limitation, we propoese a novel structure based on a hierarchical Conditional Random Fields, which we explain in the first part of this memory. We build a hierarchy of combinations of landmarks, where matching is performed taking into account the whole hierarchy. To preserve tractable inference we effectively sample the label set. We test our method on facial feature selection and human pose estimation on two challenging datasets: Buffy and MultiPIE. In the second part of this memory, we present a novel approach to multiple kernel combination that relies on stacked classification. This method can be used to evaluate the landmarks of the parts-based model approach. Our method is based on combining responses of a set of independent classifiers for each individual kernel. Unlike earlier approaches that linearly combine kernel responses, our approach uses them as inputs to another set of classifiers. We will show that we outperform state-of-the-art methods on most of the standard benchmark datasets.

Biofeedback : retroalimentación electroencefalográfica : estudio de la efectividad de la adopción de patrones neuronales por entrenamiento para paliar el dolor

S’ha demostrat que la pràctica d'estats de relaxació profunda redueix el dolor i incrementa el benestar i la qualitat de vida. Els estats de relaxació profunda i meditació estan al seu torn associats a patrons electroencefalogràfics (EEG) característics. En el present projecte proposem un procediment pal·liatiu del dolor basat en l 'entrenament autodidàctic per aconseguir aquests estats de relaxació. Per a això es proposa retro-alimentar al subjecte un senyal auditiu reflex de la seva activitat EEG que l'ajudi a modificar voluntàriament la seva activitat cerebral, la qual cosa li permet aproximar-la progressivament al patró EEG corresponent al de relaxació profunda desitjat. S’ha dissenyat un protocol d'entrenament d'estats mentals de relaxació i meditació (entre altres) i implementat un programa que processa el senyal EEG i genera un senyal auditiu reflex de l'activitat cerebral de l'individu. També registra les lectures EEG del progrés de l'individu, genera les gràfiques corresponents i genera dades estadístiques per a futur anàlisi.

Creació d'una eina en Java que a partir d'OWL i JESS generi SCORM

Aquest projecte consisteix en generar un programa escrit en llenguatge Java, que utilitzant un motor d'inferència a través d'una llibreria anomenada JESS, pugui llegir un document en format OWL que és una representació de l'ontologia (representació del coneixement) sobre una assignatura, transformant-lo al format de triples que és capaç d'interpretar JESS.

Creació magatzem de dades de planificació hidrològica

La primera part del projecte consisteix en la definició tant de les dimensions i atributs com dels indicadors del model de dades i per això caldrà: analitzar en detall les dades proporcionades pel nostre client i les seves peticions d´informació. A continuació es dissenya i es crea un magatzem de dades fent servir Oracle Express. Aquest magatzem de dades s'alimentarà amb les dades prèviament transformades, per a adaptar-les a l'estructura necessària per la seva càrrega (Procés ETL). Per últim es creen els diferents informes i gràfics. Aquesta part del projecte és la que realment aporta un valor afegit al nostre client doncs l'ajuda en el procés de presa de decisions.

TFC-Sistemes d'informació geogràfica

L'objectiu d'aquest projecte és desenvolupar una aplicació que ens permeti generar representacions gràfiques de grafs de mobilitat, visualitzats amb l'entorn GeoMedia Professional. A partir d'unes bases de dades d'entrada, on els trams i les cruïlles seran representades visualment com a línies i punts respectivament, s'ha dissenyat una aplicació que genera una base de dades de sortida on les dades seran visualitzades com un polígons en el cas dels carrers i cruïlles, i la senyalització de cada tram també serà representada gràficament, de manera que tindrem una representació en dos dimensions dels carrers amb la seva senyalització corresponent.

L'escola a la societat xarxa : Internet a l'educació primària i secundària. Informe final de recerca (volum II)

Aquest projecte té la intenció d'identificar i analitzar els efectes de la introducció d'Internet a les escoles catalanes (educació primària i secundària). L'objectiu és posar de manifest la manera com s'utilitza la xarxa en aquest àmbit i en quina mesura contribueix a l'aparició, en els centres educatius, d'una nova cultura adaptada a les necessitats de la societat xarxa. Amb aquest propòsit, aquest projecte desplega les seves línies d'anàlisi per a fer atenció al procés d'incorporació d'Internet, principalment, en tres direccions: la pràctica pedagògica, les formes d'organització i gestió dels centres educatius i la seva vinculació amb la comunitat i el territori. Aquesta investigació ha estat desenvolupada pel grup de recerca ENS (Education and Network Society). Amb una perspectiva comparativa, el treball d'aquest grup vol contribuir, sobre la base de dades empíriques, a interpretar la transformació de l'àmbit educatiu no universitari en els paràmetres que estableix, avui dia, la nostra societat.

L'escola a la societat xarxa : Internet a l'educació primària i secundària. Informe final de recerca (volum I)

Aquest projecte té la intenció d'identificar i analitzar els efectes de la introducció d'Internet a les escoles catalanes (educació primària i secundària). L'objectiu és posar de manifest la manera com s'utilitza la xarxa en aquest àmbit i en quina mesura contribueix a l'aparició, en els centres educatius, d'una nova cultura adaptada a les necessitats de la societat xarxa. Amb aquest propòsit, aquest projecte desplega les seves línies d'anàlisi per a fer atenció al procés d'incorporació d'Internet, principalment, en tres direccions: la pràctica pedagògica, les formes d'organització i gestió dels centres educatius i la seva vinculació amb la comunitat i el territori. Aquesta investigació ha estat desenvolupada pel grup de recerca ENS (Education and Network Society). Amb una perspectiva comparativa, el treball d'aquest grup vol contribuir, sobre la base de dades empíriques, a interpretar la transformació de l'àmbit educatiu no universitari en els paràmetres que estableix, avui dia, la nostra societat.

Schooling in the Network Society : Internet in Primary and Secondary Education. Research report (synthesis document)

Aquest projecte té la intenció d'identificar i analitzar els efectes de la introducció d'Internet a les escoles catalanes (educació primària i secundària). L'objectiu és posar de manifest la manera com s'utilitza la xarxa en aquest àmbit i en quina mesura contribueix a l'aparició, en els centres educatius, d'una nova cultura adaptada a les necessitats de la societat xarxa. Amb aquest propòsit, aquest projecte desplega les seves línies d'anàlisi per a fer atenció al procés d'incorporació d'Internet, principalment, en tres direccions: la pràctica pedagògica, les formes d'organització i gestió dels centres educatius i la seva vinculació amb la comunitat i el territori. Aquesta investigació ha estat desenvolupada pel grup de recerca ENS (Education and Network Society). Amb una perspectiva comparativa, el treball d'aquest grup vol contribuir, sobre la base de dades empíriques, a interpretar la transformació de l'àmbit educatiu no universitari en els paràmetres que estableix, avui dia, la nostra societat.

El arte que traduce. 1995-2010: la traducción como mediación cultural en los procesos de transmisión y recepción de las obras de arte

El trabajo de investigación realizado durante los tres últimos años de beca se centra en las teorías críticas y en las prácticas artísticas contemporáneas que utilizan la traducción como mediación cultural en los procesos de transmisión y recepción de las obras de arte contemporáneo. En el contexto artistico contemporáneo la traducción es entendida como intercambio, adaptación, traslado o transacción. Tomando como referentes conceptuales las teorías nacidas en el marco interdisciplinar de los Estudios Visuales y de los Estudios de Traducción, dicha investigación se ha centrado en el análisis del fenómeno de la traducción en la producción artística. A partir de este análisis se han investigado las conexiones entre estas disciplinas humanísticas y la práctica artística, así como la problemática que éstas conllevan en la formulación de nuevos criterios y nuevas categorías de la Historia del Arte actual. En la práctica artística cuestiones relativas a la traducción se han podido integrar al arte visual: por un lado como práctica indispensable para la comprensión e interpretación de la obra de arte entre diferentes contextos geográficos o culturales, y por otro, como elemento “formal” indispensable para la realización de los artefactos artísticos que, a su vez, quieren interpretar diferentes realidades sociales, antropológicas o políticas. Sobretodo a partir de la serie On Translation del artista catalán Antoni Muntadas, así como de otros artistas de varios contextos geográficos y culturales, se han analizado las dinámicas prácticas y teóricas de la traducción que acompañan el proceso de la realización de los artefactos artísticos. Muchas de estas obras de arte contemporáneo asimilando los significantes propios del contexto cultural, social, político, económico, y utilizando elementos formales variados (sobretodo tecnológicos) necesitan de un análisis interdisciplinar.

Aplicació de representació gràfica de grafs de mobilitat

El programa tracta de fer transformacions de linies simples amb informació en grafs més visuals, definint carrils, simbologies de carril i linies de divisió de trams.

On spectral approximation, Folner sequences and crossed products

In this article we review first some of the possibilities in which the notions of Fo lner sequences and quasidiagonality have been applied to spectral approximation problems. We construct then a canonical Fo lner sequence for the crossed product of a concrete C* -algebra and a discrete amenable group. We apply our results to the rotation algebra (which contains interesting operators like almost Mathieu operators or periodic magnetic Schrödinger operators on graphs) and the C* -algebra generated by bounded Jacobi operators.