The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

1.° Excerpta ex chronicis domini Andreae Dandulo, incliti Venetiarum Ducis : ad calcem subjicitur catalogus Ducum Venetiarum ab urbis origine et Paulutio Romano, primo Duce, ad annum 1480. et Joannem Mocenicum. — 2.° Informatione data per Polo Moresini a Cecho Simoneta, Conseier del signor di Milano Duca Francesco.

Colbertinus

The Political and Artistic Program of Prince Petru Rares of Moldavia (1527-1538 and 1541-1546) and the Fresco Series Depicting the “Life of the Mother of God” in the Church of Humor Monastery

En 1993, l’église du monastère Humor et six autres églises du nord de la Moldavie (Roumanie) ont été classifiés comme patrimoine de l'UNESCO, en particulier en raison de leurs caractéristiques iconographiques et architecturales uniques. Construit au seizième siècle, le monastère Humor est devenu un riche centre religieux et culturel sous le patronage du prince Petru Rares de Moldavie. Ce centre a encouragé les innovations architecturales ecclésiales, ainsi qu’un programme très prolifique de fresques, extérieures et intérieures, exprimant une créativité au-delà du canon de la peinture de l'époque. La présente thèse est concentrée sur ces innovations architecturales et iconographiques, comprises à la lumière du contexte historique de ce moment unique dans l'histoire de la Moldavie, dans le siècle qui suivit la chute de Constantinople (1453). Tandis que la première partie de la thèse est concentrée sur ces circonstances historiques, et plus précisément sur l'impact du patronage du Prince Rares, la deuxième partie de la recherche est concentrée sur l'analyse des sources littéraires et de la théologie d’une série unique de fresques, placé dans la gropnita (chambre funéraire) de l’église monastique d’Humor, évoquant la vie de la Mère de Dieu. La série est un exemple extraordinaire d’interaction des textes, le Protévangile de Jacques et le Synaxarion, avec l'iconographie. Une attention particulière à l'iconographie du monastère Humor démontre le besoin de la corrélation entre texte et icône d'une part, ainsi que la nécessité d’une corrélation entre les études théologiques, l'art et l’histoire d’autre part. Un autre avantage de la recherche est de contribuer à une appréciation plus riche des trésors culturels et religieux des communautés chrétiennes de l'Europe de l'Est aux points de vue religieux et culturel, en réponse à leur reconnaissance comme patrimoine de l’UNESCO.

Kooperationspotenziale 'Grüner Werkstätten' und Beschäftigungspotenziale landwirtschaftlicher Betriebe sowie des branchennahen Handwerks für Menschen mit Behinderung

In den bundesweit rund 670 anerkannten Werkstätten für behinderte Menschen (WfbM) arbeiten aktuell über 290 000 Menschen mit Behinderung. Rund ein Viertel dieser Einrichtungen bieten auch landwirtschaftliche oder gartenbauliche Arbeitsplätze (`Grüne WfbM´). Die UN-Behindertenrechtskonvention fordert u. a. eine inklusive Teilhabe der Menschen mit Behinderung am Arbeitsleben in Form von Zugangsmöglichkeiten zu sozialversicherungspflichtiger Beschäftigung auf dem allgemeinen Arbeitsmarkt. Gleichzeitig können arbeitswirtschaftlich immer mehr landwirtschaftliche Betriebe aufgrund wachsender Betriebsgrößen nicht mehr allein durch die Unternehmerfamilie geführt werden. Neben der Zuhilfenahme von Dienstleistungsanbietern ist die Suche nach Fremdarbeitskräften zwangsläufig. Neben dem Bedarf an qualifiziertem Fachpersonal werden auch Arbeitskräfte für einfachere, tägliche Routinearbeiten gesucht. Die vorliegende Arbeit begleitet wissenschaftlich ein vom Bundesministerium für Ernährung, Landwirtschaft und Verbraucherschutz gefördertes bundesweites Modellvorhaben zur Vernetzung `Grüner WfbM´ mit landwirtschaftlichen Betrieben. Forschungsleitende Fragestellungen sind die betrieblichen Interessen und Voraussetzungen aus Sicht der landwirtschaftlichen Betriebe für die Beschäftigung von Menschen mit Behinderung sowie für bilaterale Kooperationen mit diesen Einrichtungen. Anhand von 44 Betriebsinterviews und unter Anwendung einer qualitativen, rechnerbasierten Fallstudienanalyse zeigen die Ergebnisse eine Vielzahl von Möglichkeiten wirtschaftlich tragfähiger Beschäftigung behinderter Menschen auch in Kernproduktionsprozessen. Unabdingbar dafür sind angepasste Sozialtugenden und ausreichende Arbeitsmotivation auf Arbeitnehmerseite sowie eine offen-innovative und sozial geprägte Grundeinstellung auf Betriebsleitungsseite. Betriebe wünschen sich dauerhafte und verlässliche Arbeitsverhältnisse. Praktika oder gar Experimente kommen für sie eher nicht in Frage. Weniger als 10% aller `Grünen WfbM´ kooperieren bilateral mit umliegenden Betrieben. Dort wo keine Kontakte bestehen, sind Vorbehalte seitens der Landwirte hinsichtlich Wettbewerbsverzerrungen durch vermeintliche Sozialsubventionierung bzw. im Wettbewerb um Ressourcen (z.B. Land) gegenüber den Einrichtungen anzutreffen. Kooperationen fördern gegenseitiges Verständnis und sind so auch idealer `Türöffner´ für Beschäftigungsverhältnisse.

Fray Pedro de Gante : 1480-1980.

Título anterior de la publicación: Boletín de la Comisión Española de la UNESCO

Miquel Mai (ca. 1480-1546). Art i cultura a la cort de Carles V

The doctoral thesis was an study about Miquel Mai, a polític, jurist, bibliophile and art collector in Barcelona in the first half of the XVI century. The thesis presents the figure of Miquel Mai by his biographic history, with emphasis in the principals chapters that he was participant. After, there was a chapter whose principal theme its the connection between Miquel Mai and the Erasmism movement. Third, it was an analysis of all the art objects that Miquel Mai accumulates. Fourth, the thesis explores the library (formed by more than 2000 books). And finally, we studied the relationship between the art objects who decorate the library and the same books that was in the library.

Natural effusions: Mrs J. Howorth’s English translation of Albrecht von Haller’s Die Alpen

Albrecht von Haller's Die Alpen [The Alps] was an immensely popular piece of early eighteenth-century poetry, yet it took more than half a century to be translated into English. In this article I examine Mrs J. Howorth's prose rendering of it in her translated collection The Poems of Baron Haller (1794) and analyse how the translation itself reflects late-eighteenth-century scientific, political and aesthetic concerns, notably through the influence of Linnaeus and Jean-Jacques Rousseau. Secondly, I explore how Howorth constructed a public image of herself as a female consumer and producer of botanical literature, and argue that her translation constitutes an early example of British women's increasing engagement in science through the activity of translation.

Mapping the platelet profile for functional genomic studies and demonstration of the effect size of the GP6 locus

BACKGROUND: Evidence suggests the wide variation in platelet response within the population is genetically controlled. Unraveling the complex relationship between sequence variation and platelet phenotype requires accurate and reproducible measurement of platelet response. OBJECTIVE: To develop a methodology suitable for measuring signaling pathway-specific platelet phenotype, to use this to measure platelet response in a large cohort, and to demonstrate the effect size of sequence variation in a relevant model gene. METHODS: Three established platelet assays were evaluated: mobilization of [Ca(2+)](i), aggregometry and flow cytometry, each in response to adenosine 5'-diphosphate (ADP) or the glycoprotein (GP) VI-specific crosslinked collagen-related peptide (CRP). Flow cytometric measurement of fibrinogen binding and P-selectin expression in response to a single, intermediate dose of each agonist gave the best combination of reproducibility and inter-individual variability and was used to measure the platelet response in 506 healthy volunteers. Pathway specificity was ensured by blocking the main subsidiary signaling pathways. RESULTS: Individuals were identified who were hypo- or hyper-responders for both pathways, or who had differential responses to the two agonists, or between outcomes. 89 individuals, retested three months later using the same methodology, showed high concordance between the two visits in all four assays (r(2) = 0.872, 0.868, 0.766 and 0.549); all subjects retaining their phenotype at recall. The effect of sequence variation at the GP6 locus accounted for approximately 35% of the variation in the CRP-XL response. CONCLUSION: Genotyping-phenotype association studies in a well-characterized, large cohort provides a powerful strategy to measure the effect of sequence variation in genes regulating the platelet response.

The global-scale impacts of climate change on water resources and flooding under new climate and socio-economic scenarios

This paper presents a preliminary assessment of the relative effects of rate of climate change (four Representative Concentration Pathways - RCPs), assumed future population (five Shared Socio-economic Pathways - SSPs), and pattern of climate change (19 CMIP5 climate models) on regional and global exposure to water resources stress and river flooding. Uncertainty in projected future impacts of climate change on exposure to water stress and river flooding is dominated by uncertainty in the projected spatial and seasonal pattern of change in climate. There is little clear difference in impact between RCP2.6, RCP4.5 and RCP6.0 in 2050, and between RCP4.5 and RCP6.0 in 2080. Impacts under RCP8.5 are greater than under the other RCPs in 2050 and 2080. For a given RCP, there is a difference in the absolute numbers of people exposed to increased water resources stress or increased river flood frequency between the five SSPs. With the ‘middle-of-the-road’ SSP2, climate change by 2050 would increase exposure to water resources stress for between approximately 920 and 3400 million people under the highest RCP, and increase exposure to river flood risk for between 100 and 580 million people. Under RCP2.6, exposure to increased water scarcity would be reduced in 2050 by 22-24%, compared to impacts under the RCP8.5, and exposure to increased flood frequency would be reduced by around 16%. The implications of climate change for actual future losses and adaptation depend not only on the numbers of people exposed to changes in risk, but also on the qualitative characteristics of future worlds as described in the different SSPs. The difference in ‘actual’ impact between SSPs will therefore be greater than the differences in numbers of people exposed to impact.

Multimodel assessment of water scarcity under climate change

Water scarcity severely impairs food security and economic prosperity in many countries today. Expected future population changes will, in many countries as well as globally, increase the pressure on available water resources. On the supply side, renewable water resources will be affected by projected changes in precipitation patterns, temperature, and other climate variables. Here we use a large ensemble of global hydrological models (GHMs) forced by five global climate models and the latest greenhouse-gas concentration scenarios (Representative Concentration Pathways) to synthesize the current knowledge about climate change impacts on water resources. We show that climate change is likely to exacerbate regional and global water scarcity considerably. In particular, the ensemble average projects that a global warming of 2 degrees C above present (approximately 2.7 degrees C above preindustrial) will confront an additional approximate 15% of the global population with a severe decrease in water resources and will increase the number of people living under absolute water scarcity (< 500 m(3) per capita per year) by another 40% (according to some models, more than 100%) compared with the effect of population growth alone. For some indicators of moderate impacts, the steepest increase is seen between the present day and 2 degrees C, whereas indicators of very severe impacts increase unabated beyond 2 degrees C. At the same time, the study highlights large uncertainties associated with these estimates, with both global climate models and GHMs contributing to the spread. GHM uncertainty is particularly dominant in many regions affected by declining water resources, suggesting a high potential for improved water resource projections through hydrological model development.