On the Complexity of Case-Based Planning

We analyze the computational complexity of problems related to case-based planning: planning when a plan for a similar instance is known, and planning from a library of plans. We prove that planning from a single case has the same complexity than generative planning (i.e., planning "from scratch"); using an extended definition of cases, complexity is reduced if the domain stored in the case is similar to the one to search plans for. Planning from a library of cases is shown to have the same complexity. In both cases, the complexity of planning remains, in the worst case, PSPACE-complete

Refining complexity analyses in planning by exploiting the exponential time hypothesis

The use of computational complexity in planning, and in AI in general, has always been a disputed topic. A major problem with ordinary worst-case analyses is that they do not provide any quantitative information: they do not tell us much about the running time of concrete algorithms, nor do they tell us much about the running time of optimal algorithms. We address problems like this by presenting results based on the exponential time hypothesis (ETH), which is a widely accepted hypothesis concerning the time complexity of 3-SAT. By using this approach, we provide, for instance, almost matching upper and lower bounds onthe time complexity of propositional planning.Funding Agencies|National Graduate School in Computer Science (CUGS), Sweden; Swedish Research Council (VR) [621-2014-4086]</p

Building inclusive nations in the age of migration

This is an Accepted Manuscript of an article published by Taylor & Francis in Identities: Global Studies in Culture and Power on 06 Apr 2016, available online: http://dx.doi.org/10.1080/1070289X.2016.1148607Nation and diversity are often casted in oppositional terms. The present joint-intervention explores the limits and possibilities of what we call ‘inclusive nation’, i.e. a nation which embraces rather than expunging diversity. To reflect on this idea, the Loughborough University Nationalism Network (LUNN) organized a symposium, bringing together both academics and relevant stakeholders, to explore both theoretically and practically the feasibility of the inclusive nation. For reason of space, here we present only the theoretical views of academics. While Billig and Yuval-Davis highlight the inherent exclusive thrust of nationalism, Kaufmann and Hearn suggest two distinct ways to move away the traditional understanding of nationalism as a site of singularity, oppression and exclusion. A final rejoinder by Nyhagen pushes the debate further interrogating the boundaries of national belonging

Imigração e saúde: a (in)acessibilidade das mulheres imigrantes aos cuidados de saúde

A utilização dos serviços de saúde pelas populações imigrantes tem vindo a ser considerado um dos mais importantes indicadores da sua integração nas so- ciedades receptoras (Dias e col., 2009). No entanto, o conhecimento em torno da qualidade e da eficácia do acesso dos/as imigrantes aos cuidados de saúde, especialmente no que respeita às mulheres imigran- tes, é ainda escasso em Portugal (Fonseca e col., 2005). Embora os estudos nacionais tenham vindo, nas últimas décadas, a procurar traçar os diferentes perfis sociais das mulheres imigrantes em Portugal, sobretudo no que concerne às suas relações fami- liares ou laborais (Wall e col., 2005), a investigação no domínio da saúde é ainda parca e exclusora de uma análise centrada no género ou interseccional. Neste texto apresenta-se uma reflexão sobre os de- terminantes que condicionam a (in)acessibilidade das mulheres imigrantes aos cuidados de saúde, enfatizando-se os fatores que poderão estar a agir no sentido contrário à sua integração neste setor

The Role of TiO2 Doping on RuO2-Coated Electrodes for the Water Oxidation Reaction

Electrochemical water splitting into H2 and O2 presents a significant and challenging energy loss due to the high overpotential required at the anode. Today, in industrially relevant applications, dimensionally stable anodes (DSA) based on the electrocatalytic active RuO2 are conventionally utilized. To enhance the resistance against corrosion, incorporation of TiO2 in the RuO2-coated electrodes is widely employed. In the present work we have used scanning electrochemical microscopy (SECM) to demonstrate that TiO2-doped RuO2-coated electrodes, in addition to being more durable, also show an electrocatalytic activity that is, on average, 13% higher as compared to the pure RuO2-coated electrodes. We also demonstrate that cracks in the pure RuO2 coating are the most active zones, probably because Ti from the Ti support has diffused into the first applied layer of the RuO2 coating. To reveal the nature of this enhanced activity for water oxidation displayed on TiO2-doped RuO2 electrodes, we have employed X-ray photoelectron spectroscopy (XPS) for material characterization. The results show that the electrocatalytic activity enhancement displayed on the mixed (Ru1–x:Tix)O2 coating is promoted through a charge transfer from the RuO2 to the TiO2, which provides new and more reactive sites designated as activated RuO2δ+.This study has partly been carried out in the framework of the European Commission FP7 Initial Training Network “ELCAT”, Grant Agreement No. 214936-2. Portions of this research were performed at SPring-8 with the approval of Japan Synchrotron Radiation Research Institute as Nanotechnology Support Project of the Ministry of Education, Culture, Sports, Science and Technology (Proposal No. 2007A2005 and 2008A1671/BL-47XU)