How hard is a commercial puzzle: the eternity II challenge

Recently, edge matching puzzles, an NP-complete problem, have received, 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.

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.

Llave electrónica basada en patrones de movimiento

Sistema embebido capaz de almacenar y posteriormente reconocer patrones de movimiento realizados con él y avisar de la detección de un patrón reconocido a otro sistema mediante una conexión TCP/IP vía Wi-Fi.

Aplicación Catalunya Cultura

Aplicación para dispositivos móviles de la plataforma Android que permite buscar y consultar las ofertas y propuestas de carácter cultural (teatro, conciertos, fiestas tradicionales, etc.) que se realizan en todos los pueblos y ciudades de Cataluña.

Nuevos datos sobre los yacimientos wurmienses del litoral catalán

We present a new bed of cold Malacological fauna of the Wrm in the Catalan littoral, one af its species is dated for the first time iii the hlediterranean (Sipho curtus). We point out the predorninance of Gasteropoda as regards Bivalves in comparison with the other cold beds known.

Applications of optically active metallacycles: new useful materials for the determination of the enantiomeric excess of Lewis bases and as resolving agents for monodentate phosphines

Es descriu la síntesi de nous compostos ciclopal·ladats derivats d'imines i amines primàries, òpticament actius, així com les seves aplicacions per a la determinació de l'excés enantiomèric i per a la resolució de bases de Lewis. També es comenta la síntesi i resolució de noves fosfines P-quirals, així com la seva aplicació a processos de catàlisi asimètrica. A més, es descriu la preparació d'algunes fosfines secundàries quirals i s'estudia la seva estabilitat configuracional.

Progress in a-Si:H/c-Si heterojunction emitters obtained by Hot-Wire CVD at 200°C

In this work, we investigate heterojunction emitters deposited by Hot-Wire CVD on p-type crystalline silicon. The emitter structure consists of an n-doped film (20 nm) combined with a thin intrinsic hydrogenated amorphous silicon buffer layer (5 nm). The microstructure of these films has been studied by spectroscopic ellipsometry in the UV-visible range. These measurements reveal that the microstructure of the n-doped film is strongly influenced by the amorphous silicon buffer. The Quasy-Steady-State Photoconductance (QSS-PC) technique allows us to estimate implicit open-circuit voltages near 700 mV for heterojunction emitters on p-type (0.8 Ω·cm) FZ silicon wafers. Finally, 1 cm 2 heterojunction solar cells with 15.4% conversion efficiencies (total area) have been fabricated on flat p-type (14 Ω·cm) CZ silicon wafers with aluminum back-surface-field contact.

Repercusiones de la anorexia y la bulimia en la salud oral, prevención y tratamiento

El presente artículo trata de aportar una puesta al día de los problemas que presentan los pacientes afectados de anorexia y de bulimia nerviosa. Se expone la información que el odontólogo debe tener en cuenta respecto al conocimiento de la enfermedad, sus manifestaciones orales, los criterios diagnósticos y los enfoques preventivos y terapéuticos necesarios.

Bulbochaete denticulata Wittrock (Oedogoniales, Chlorophyta), al Delta de l'Ebre (NE d'Espanya)

En unes campanyes limnológiques realitzades durant el mes de Setembre de 1986 al Delta de l'Ebre, observárem la presencia de Bulbochaete denticulata Wittrock, que creixia entre el plócon de la llacuna de la Tancäda (31TBF097023).

Bulbochaete denticulata Wittrock (Oedogoniales, Chlorophyta), al Delta de l'Ebre (NE d'Espanya)

En unes campanyes limnológiques realitzades durant el mes de Setembre de 1986 al Delta de l'Ebre, observárem la presencia de Bulbochaete denticulata Wittrock, que creixia entre el plócon de la llacuna de la Tancäda (31TBF097023).

El volcanismo jurásico del sector valenciano de la Cordillera Ibérica. Distribución y trama estructural

En el sector valenciano de la Cordillera Iberica se desarrolla durante el Jurásico un volcanismo fundamentalmente piroclastico, con emisiones basalticas y traquibasalticas en el Pliensbachiense, Toarciense y Bajociense. La cartografia de los afloramientos permite definir dos alineaciones NW-SE (franja de Caudiel, alineación piroclástica de Alcublas), asi como un rea ms amplia de traza general NE-SW en las sierras de Javalambre y Camarena. Tal disposicion regional sugiere que las manifesiaciones volcaiiicas ocurren segun dosdirecciones principales de fracturacion tardihercinica~(NW-SEy NK-SW) y an posiblemente a favor de los puntos de interseccin de ambos sistemas estructurales. La direccin NW-SE ejerce el maximo control de la actividad volcnica jursica, al igual que previamente durante el Triasico superior (linea ofitica de Altura).

Internet y Odontopediatría

Internet se ha convertido en instrumento útil para la difusión y acceso a información, así como para facilitar la comunicación. La Odontología debe aprovecharse de esta infraestructura de alcance mundial. En este artículo se expone el potencial de Internet en el campo de la Odontopediatría, mostrando un catálogo comentado y actualizado de los recursos multimedia (páginas WWW) y sugiere una visión del futuro de dicha especialidad en Internet.

Historical first descriptions of Cajal-Retzius cells: from pioneer studies to current knowledge

Santiago Ramón y Cajal developed a great body of scientific research during the last decade of 19th century, mainly between 1888 and 1892, when he published more than 30 manuscripts. The neuronal theory, the structure of dendrites and spines, and fine microscopic descriptions of numerous neural circuits are among these studies. In addition, numerous cell types (neuronal and glial) were described by Ramón y Cajal during this time using this 'reazione nera' or Golgi method. Among these neurons were the special cells of the molecular layer of the neocortex. These cells were also termed Cajal cells or Retzius cells by other colleagues. Today these cells are known as Cajal-Retzius cells. From the earliest description, several biological aspects of these fascinating cells have been analyzed (e.g., cell morphology, physiological properties, origin and cellular fate, putative function during cortical development, etc). In this review we will summarize in a temporal basis the emerging knowledge concerning this cell population with specific attention the pioneer studies of Santiago Ramón y Cajal.

El debat i l"evolució conceptual de la carpeta d"aprenentatge universitària: un reflex del procès de canvi del model educatiu

[cat] La carpeta d'aprenentatge representa un punt de trobada dels grans temes que han ocupat la Didàctica d'ençà dels anys 90 del segle passat: el caràcter formatiu de l'avaluació, l'assumpte de les competències, la metacognició i el pensament crític de l'estudiant, el paper desenvolupat per les TIC, i la concepció d'un aprenentatge col·laboratiu i plantejat a llarg termini. En aquest article de revisió, hom estudia com aquests temes s'han concretat en la carpeta d'aprenentatge i n'han determinat la seva evolució. [eng] The learning portofolio represents a meeting point for the big questions than have concernend teaching since the 1990s: the formative character of the assessment, the issue of competencies, metacognition and the students's critical thinking, the role played by ICTs, and the idea of collaborative learning considered in the long term. The article looks at how these subjects have taken shape in the learning portofolio and how they have determinded its evolutin.