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

Review of governance and accountability mechanisms in the General Medical Services schemes

Click here to download PDF

Health effects of volcano ash cloud

The Public Health Agency is advising that the plume of volcanic ash over the north Atlantic is not currently a risk to public health in Northern Ireland. The previous eruption of the Eyjafjallajokull Icelandic volcano in April 2010 had no impact on public health in the UK and a study of respiratory and related symptoms reported to GPs in the UK in 2010 showed no unusual increases during the period in which the volcanic dust from Iceland was present in the atmosphere.In view of the present dynamic weather conditions across the UK the PHA is liaising closely with health protection colleagues in England, Scotland, Wales and the Met Office in relation to the latest available scientific information on the volcanic ash.For more information visit www.hpa.org.uk

Actualització tecnológica : una evolució cap al Green Computing

El projecte que es presenta a continuació és una planificació de migració de servidors físics a un entorn virtualitzat, allà on sigui possible. A més s'ha plantejat una renovació tecnològica de tot el parc de servidors per estalviar diners en el manteniment i en el consum d'energia.La solució de virtualització es buscarà que sigui programari lliure.

Exploring Cross-layer power management for PGAS applications on the SCC platform

Technological limitations and power constraints are resulting in high-performance parallel computing architectures that are based on large numbers of high-core-count processors. Commercially available processors are now at 8 and 16 cores and experimental platforms, such as the many-core Intel Single-chip Cloud Computer (SCC) platform, provide much higher core counts. These trends are presenting new sets of challenges to HPC applications including programming complexity and the need for extreme energy efficiency.In this work, we first investigate the power behavior of scientific PGAS application kernels on the SCC platform, and explore opportunities and challenges for power management within the PGAS framework. Results obtained via empirical evaluation of Unified Parallel C (UPC) applications on the SCC platform under different constraints, show that, for specific operations, the potential for energy savings in PGAS is large; and power/performance trade-offs can be effectively managed using a cross-layerapproach. We investigate cross-layer power management using PGAS language extensions and runtime mechanisms that manipulate power/performance tradeoffs. Specifically, we present the design, implementation and evaluation of such a middleware for application-aware cross-layer power management of UPC applications on the SCC platform. Finally, based on our observations, we provide a set of recommendations and insights that can be used to support similar power management for PGAS applications on other many-core platforms.

Preventive medicine for epidemic outbreaks and risky behavior through mobile devices and ubiquitous computing

In this work, we have developed the first free software for mobile devices with the Android operating system that can preventively mitigate the number of contagions of sexually transmitted infections (STI), associated with risk behavior. This software runs in two modes. The normal mode allows the user to see the alerts and nearby health centers. The second mode enables the service to work in the background. This software reports the health risks, as well as the location of different test centers.

Équipe de France [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55042

Équipe de France [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55043

Équipe d'Italie [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55039

Passage course du huit [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55038

Équipe d'Australie [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55037

Équipe de Cambridge [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55036

Équipe d'Australie [épreuves d'aviron dans le bassin de Saint-Cloud-Suresnes] : [photographie de presse] / [Agence Rol]

Référence bibliographique : Rol, 55040