Identifying sources of global contention in constraint satisfaction search

Much work has been done on learning from failure in search to boost solving of combinatorial problems, such as clause-learning and clause-weighting in boolean satisfiability (SAT), nogood and explanation-based learning, and constraint weighting in constraint satisfaction problems (CSPs). Many of the top solvers in SAT use clause learning to good effect. A similar approach (nogood learning) has not had as large an impact in CSPs. Constraint weighting is a less fine-grained approach where the information learnt gives an approximation as to which variables may be the sources of greatest contention. In this work we present two methods for learning from search using restarts, in order to identify these critical variables prior to solving. Both methods are based on the conflict-directed heuristic (weighted-degree heuristic) introduced by Boussemart et al. and are aimed at producing a better-informed version of the heuristic by gathering information through restarting and probing of the search space prior to solving, while minimizing the overhead of these restarts. We further examine the impact of different sampling strategies and different measurements of contention, and assess different restarting strategies for the heuristic. Finally, two applications for constraint weighting are considered in detail: dynamic constraint satisfaction problems and unary resource scheduling problems.

Planning the deployment of fault-tolerant wireless sensor networks

Since Wireless Sensor Networks (WSNs) are subject to failures, fault-tolerance becomes an important requirement for many WSN applications. Fault-tolerance can be enabled in different areas of WSN design and operation, including the Medium Access Control (MAC) layer and the initial topology design. To be robust to failures, a MAC protocol must be able to adapt to traffic fluctuations and topology dynamics. We design ER-MAC that can switch from energy-efficient operation in normal monitoring to reliable and fast delivery for emergency monitoring, and vice versa. It also can prioritise high priority packets and guarantee fair packet deliveries from all sensor nodes. Topology design supports fault-tolerance by ensuring that there are alternative acceptable routes to data sinks when failures occur. We provide solutions for four topology planning problems: Additional Relay Placement (ARP), Additional Backup Placement (ABP), Multiple Sink Placement (MSP), and Multiple Sink and Relay Placement (MSRP). Our solutions use a local search technique based on Greedy Randomized Adaptive Search Procedures (GRASP). GRASP-ARP deploys relays for (k,l)-sink-connectivity, where each sensor node must have k vertex-disjoint paths of length ≤ l. To count how many disjoint paths a node has, we propose Counting-Paths. GRASP-ABP deploys fewer relays than GRASP-ARP by focusing only on the most important nodes – those whose failure has the worst effect. To identify such nodes, we define Length-constrained Connectivity and Rerouting Centrality (l-CRC). Greedy-MSP and GRASP-MSP place minimal cost sinks to ensure that each sensor node in the network is double-covered, i.e. has two length-bounded paths to two sinks. Greedy-MSRP and GRASP-MSRP deploy sinks and relays with minimal cost to make the network double-covered and non-critical, i.e. all sensor nodes must have length-bounded alternative paths to sinks when an arbitrary sensor node fails. We then evaluate the fault-tolerance of each topology in data gathering simulations using ER-MAC.

Looking past the model species: diversity in gaze-following skills across primates.

Primates must navigate complex social landscapes in their daily lives: gathering information from and about others, competing with others for food and mates, and cooperating to obtain rewards as well. Gaze-following often provides important clues as to what others see, know, or will do; using information about social attention is thus crucial for primates to be competent social actors. However, the cognitive bases of the gaze-following behaviors that primates exhibit appear to vary widely across species. The ultimate challenge of such analyses will therefore be to understand why such different cognitive mechanisms have evolved across species.

Heritage

This article examines the concepts, definitions, policies, and practices of heritage in a contemporary context. Within recent years, there have been significant shifts in our understandings and applications of heritage concepts and policies in the modern world. ‘Heritage’ emerged as a buzz word in international policy arenas in the 1980s and early 1990s, and has since weathered the vagaries of turbulent definitional and governance–nomenclature storms, as traditional debates about ‘what it is and what it is not’ reverberate around academia and state agencies alike. Policy and funding structures for heritage are determined by the classifications used to define them in various countries. Typically, reference is made to ‘built heritage’, ‘natural heritage’, and ‘intangible heritage’, loosely reflecting buildings, landscapes, and culture. Aspects of heritage are used by the cultural and tourism industries to add economic value, through heritage tourism sites, museums, and other activities. The cultural tourism product is often anchored around notions of heritage, and in postmodern, post-tourist societies, boundaries between culture, (travel) space, and identities are increasingly blurred. Issues of authenticity become important in the representation of heritage, and questions are asked about the validity of nostalgia versus realism. The role of heritage is examined in the context of identity formulation at individual and nation-state levels, and the political aspects of this are also discussed. Finally, heritage conservation is assessed through an examination of UNESCO’s World Heritage Site listing and protection strategy. In a changing world, new constructs of heritage, identity, authenticity, and representation will continue to emerge as meanings are constantly renegotiated over time and space.

Lost in Translation, book review of Urban Landscape Perspectives

In Sofia Coppola's 2003 film Lost in Translation, Bill Murray and Scarlett Johansson's characters find themselves culturally stranded and oddly mismatched as an improvised tourist couple in contemporary Tokyo. This is an urban landscape that they cannot comprehend but only temporarily experience, in a fragmented and surreptitious way that allows no possible understanding and categorizations, but offers physical inclusion, emotional participation and momentary embeddedness.

Financing of SME's: an asset side story

The main sources of financing for small and medium sized enterprises (SMEs) are equity (internally generated cash), trade credit paid on time, long and short term bank credits, delayed payment on trade credit and other debt. The marginal costs of each financing instrument are driven by asymmetric information (cost of gathering and analysing information) and transactions costs associated with non-payment (costs of collecting and selling collateral). According to the Pecking Order Theory, firms will choose the cheapest source in terms of cost. In the case of the static trade-off theory, firms choose finance so that the marginal costs across financing sources are all equal, thus an additional Euro of financing is obtained from all the sources whereas under the Pecking Order Theory the source is determined by how far down the Pecking Order the firm is presently located. In this paper, we argue that both of these theories miss the point that the marginal costs are dependent of the use of the funds, and the asset side of the balance sheet primarily determines the financing source for an additional Euro. An empirical analysis on a unique dataset of Portuguese SME's confirms that the composition of the asset side of the balance sheet has an impact of the type of financing used and the Pecking Order Theory and the traditional Static Trade-off theory are rejected.

The Impact of Offshore Wind Farms on Marine Ecosystems: A Review Taking an Ecosystem Services Perspective

The rapid increase in renewable energy generation from wind has increased concerns about the impacts that wind arrays have on the marine environment and what these impacts mean for society. One method for identifying the impacts of offshore wind farms (OWFs) on human welfare is through the assessment and valuation of ecosystem services. Using an ecosystem services approach, this paper reviews the impacts of OWFs on the ecosystem services delivered by marine environments. During the construction phase, supporting services such as reduced energy capture and nutrient cycling are changed due to the introduction of hard substrate and the reduction in soft sediment habitat at turbine bases. This may lead to changes in all other ecosystem services, both negative and positive. Quantifying these changes, however, is a challenge partly due to data limitations and a lack of clear understanding of the impacts of OWFs on the marine ecosystems. Scientific effort needs to quantitatively explore the impacts of OWFs on ecosystem functionality and the gathering of data that enables the assessment of changes to ecosystem services. Data needed to better quantify and value the impacts of OWFs on ecosystem services are suggested. The development of methods which integrate socioeconomic valuation of ecosystem services into the evaluation of renewable energy devices compliments efforts in assessing the environmental impacts and should enable a holistic assessment of the impact of renewable energy production and greenhouse gas mitigation technologies on the U. K. carbon footprint.

The potential use of mapped extent and distribution of habitats as indicators of Good Environmental Status (GES)

The Healthy and Biologically Diverse Seas Evidence Group (HBDSEG) has been tasked with providing the technical advice for the implementation of the Marine Strategy Framework Directive (MSFD) with respect to descriptors linked to biodiversity. A workshop was held in London to address one of the Research and Development (R&D) proposals entitled: ‘Mapping the extent and distribution of habitats using acoustic and remote techniques, relevant to indicators for area/extent/habitat loss.’ The aim of the workshop was to identify, define and assess the feasibility of potential indicators of benthic habitat distribution and extent, and identify the R&D work which could be required to fully develop these indicators. The main points that came out of the workshop were: (i) There are many technical aspects of marine habitat mapping that still need to be resolved if cost-effective spatial indicators are to be developed. Many of the technical aspects that need addressing surround issues of consistency, confidence and repeatability. These areas should be tackled by the JNCC Habitat Mapping and Classification Working Group and the HBDSEG Seabed Mapping Working Group. (ii) There is a need for benthic ecologists (through the HBDSEG Benthic Habitats Subgroup and the JNCC Marine Indicators Group) to finalise the list of habitats for which extent and/or distribution indicators should be considered for development, building upon the recommendations from this report. When reviewing the list of indicators, benthic habitats could also be distinguished into those habitats that are defined/determined primarily by physical parameters (although including biological assemblages) (e.g. subtidal shallow sand) and those defined primarily by their biological assemblage (e.g. seagrass beds). This distinction is important as some anthropogenic pressures may influence the biological component of the ecosystem despite not having a quantifiable effect on the physical habitat distribution/extent. (iii) The scale and variety of UK benthic habitats makes any attempt to undertake comprehensive direct mapping exercises prohibitively expensive (especially where there is a need for repeat surveys for assessment). There is a clear need therefore to develop a risk-based approach that uses indirect indicators (e.g. modelling), such as habitats at risk from pressures caused by current human activities, to develop priorities for information gathering. The next steps that came out of the workshop were: (i) A combined approach should be developed by the JNCC Marine Indicators Group together with the HBDSEG Benthic Habitats Subgroup, which will compile and ultimately synthesise all the criteria used by the three different groups from the workshop. The agreed combined approach will be used to undertake a final review of the habitats considered during the workshop, and to evaluate any remaining habitats in order to produce a list of habitats for indicator development for which extent and/or distribution indicators could be appropriate. (ii) The points of advice raised at this workshop, alongside the combined approach aforementioned, and the final list of habitats for extent and/or distribution indicator development will be used to develop a prioritised list of actions to inform the next round of R&D proposals for benthic habitat indicator development in 2014. This will be done through technical discussions within JNCC and the relevant HBDSEG Subgroups. The preparation of recommendations by these groups should take into account existing work programmes, and consider the limited resources available to undertake any further R&D work.

Playback Theatre: the art of being oneself. A tool for empowerment and real change for individuals and communities

This article presents the application of a theatrical technique—Playback Theatre, which was developed in the United States during the 1970s—to social intervention, as a narrative and listening space that confers value and dignity upon the person and the unique and distinct individual experiences that facilitate their social and relational integration. This art of being oneself, as the author states, uses the oral tradition and spontaneous and creative communication of psychodrama and combines them with theatrical expression. This technique has been shown to be pertinent to both community social work and support groups for persons in problematic situations. The aim of this is to celebrate some specific moment of their lives, as individuals or as a community, and to define strategies for improving living conditions or resolving or alleviating conflicts. It is also used to assess the achievements of the proposed objectives, to strengthen the motivation to change and to transform existing relationships into collaborative ones. This is possible not only owing to the participation of persons, but also to the assumption of different roles that can permit the overcoming of certain traumatic events.In addition to support groups, it is used for the training and supervision of social work professionals. The theatrical technique in question allows them to assume roles as diverse as narrator, audience or actor, whether simultaneously or successively. Taking the role of «performer» or guide to the theatrical action requires prior preparation in order for the group of participants to be able to pool their individualities and their emotions and reflect on them. The participatory methodology that Playback Theatre proposes is important in community social work and is posed in a new and transformative key.

The librarian is in: a consultation model for information literacy formative assessment

Formative assessment was introduced in Rehabilitation Therapy students’ information literacy programs in Fall Term 2006 in the course OT/PT 892: Evidence-Based Practice. It was subsequently employed in the Winter Term 2008 and again in the Spring Term 2008. Formative assessment during student/librarian face-to-face consultations was one of a variety of teaching techniques used in the program. Other techniques included: a required reading; an interactive hands-on searching session; and a summative assessment of the final revised search strategy assignment (these techniques varied somewhat over the 3 classes). With the 2008 entrance class, this course content moved to OT/PT 898: Critical Enquiry, largely in Module 3: Reviewing the Literature. One of the Critical Enquiry’s learning objectives is: “recognize and reflect on the complexity of gathering evidence to inform decision-making.”

Turning the categories inside-out: Complex identifications and multiple interactions in religious ethnography

This paper challenges the fixed boundaries that ethnographers have often constructed between religious insiders and outsiders. Drawing on Neitz's observations, it argues that the main task of reflexive fieldwork is locating the self in relation to ambiguous and shifting boundaries. We offer a comparative analysis of the experiences of two differently socially located researchers to illustrate how religious identity emerges as a continuum, on which one's place is negotiated with one's research participants. We also examine the importance of intersecting multiple identities. Finally, the paper questions whether social identity categories are the primary way that we relate with our respondents. It explores the spiritual and emotional dimensions of research relationships and argues that these may transform, reinforce and generally interact with social identities. Comparing our experiences, we outline the consequences of these reflections for data gathering and analysis.

REDUCING DIESEL DEPENDENCE IN NUNAVUT: INTEGRATING RENEWABLE ENERGY TECHNOLOGIES THROUGH POLICY ACTIONS

In the last fifty years, Nunavut has developed a deep dependence on diesel for virtually all of its energy needs, including electricity. This dependence has created a number of economic, environmental and health related challenges in the territory, with an estimated 20% of the territory’s annual budget being spent on energy, thereby limiting the Government of Nunavut’s ability to address other essential infrastructure and societal needs, such as education, nutrition and health care and housing. One solution to address this diesel dependency is the use of renewable energy technologies (RETs), such as wind, solar and hydropower. As such, this thesis explores energy alternatives in Nunavut, and through RETScreen renewable energy simulations, found that solar power and wind power are technically viable options for Nunavut communities and a potentially successful means to offset diesel-generated electricity in Nunavut. However, through this analysis it was also discovered that accurate data or renewable resources are often unavailable for most Nunavut communities. Moreover, through qualitative open-ended interviews, the perspectives of Nunavut residents with regards to developing RETs in Nunavut were explored, and it was found that respondents generally supported the use of renewable energy in their communities, while acknowledging that there still remains a knowledge gap among residents regarding renewable energy, stemming from a lack of communication between the communities, government and the utility company. In addition, the perceived challenges, opportunities and gaps that exist with regards to renewable energy policy and program development were discussed with government policy-makers through further interviews, and it was discovered that often government departments work largely independently of each other rather than collaboratively, creating gaps and oversights in renewable energy policy in Nunavut. Combined, the results of this thesis were used to develop a number of recommended policy actions that could be undertaken by the territorial and federal government to support a shift towards renewable energy in order to develop a sustainable and self-sufficient energy plan in Nunavut. They include: gathering accurate renewable resource data in Nunavut; increasing community consultations on the subject of renewable energy; building strong partnerships with universities, colleges and industry; developing a knowledge sharing network; and finally increasing accessibility to renewable energy programs and policies in Nunavut.

Gazing at Ground Zero: Tourism, Voyeurism and Spectacle

This essay uses the temporary viewing platform at the site of the former World Trade Center to explore our fascination with violence, conflict and disaster. It illustrates how discourses of voyeurism and authenticity promote a desire for sites of horror, and examines how that desire both disrupts and reinforces our prevailing interpretations of global politics. The viewing platform at Ground Zero was initially constructed to manage the thousands of people who traveled to New York in response to the shocking media images of 11 September. However, their desire to escape mediation and touch "the real" had the opposite effect - it transformed Ground Zero into a tourist attraction. Using Ground Zero as a starting point, this essay theorizes discourses of voyeurism and authenticity through the work of Baudrillard, Debord and Bauman in an effort to position the tourist as a significant political subject.

Ecoturismo en comunidades rurales: análisis de los impactos negativos para la población local. Un estudio de caso

En los últimos años han aparecido nuevas formas de turismo más sostenibles, donde existen elementos relacionados con el descanso, el disfrute y la protección del medio ambiente o el conocimiento de la cultura local, a través de políticas que favorecen la sostenibilidad del destino. En este sentido, el ecoturismo se configura como una tipología turística que se desarrolla en contacto con la naturaleza. Este turismo ayuda a mejorar el desarrollo socioeconómico de las comunidades locales, a la vez, que fomenta la conservación de los recursos naturales y el respeto hacia el medio ambiente. Aunque, esta tipología de turismo también genera importantes impactos negativos. El objetivo principal de esta investigación es analizar los impactos socioeconómicos, culturales y medioambientales percibidos por el ecoturismo por parte de los residentes de comunidades rurales de República Dominicana. La técnica de recolección de datos utilizada ha consistido en un cuestionario. Entre las principales conclusiones, cabe destacar que actualmente no se perciben impactos negativos, pero si hay una serie de elementos que hay que ir considerando, con la finalidad de que no se conviertan en un impacto a corto plazo para la comunidad rural.