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.

Vulnerability or resilience? Psycho-social factors associated with deliberate self-harm among adolescents

Background: Deliberate self-harm (DSH) is common among adolescents in Ireland and internationally. Psychological factors, negative life events and lifestyle factors have been found to be associated with self-harm in this group. However, large scale population-based studies of adolescent selfharm and its correlates have been lacking, and internationally a standardised methodology was needed to facilitate comparative studies. The focus on vulnerability which has been prevalent in this field has meant that research has failed to examine resilient adaptation among at-risk adolescents. Method: Data were obtained from a cross-sectional school-based study conducted in Ireland and in each of the six other centres which participated in the Child and Adolescent Self-harm in Europe (CASE) study. In Ireland, 3,881 adolescents in 39 schools in completing the anonymous questionnaire, while across all 7 centres, over 30,000 young people participated. Data were gathered on health and lifestyle, self-harm thoughts and behaviour, a wide range of life events, psychological characteristics (anxiety and depressive symptoms, self-esteem, impulsivity and coping style), and support available to young people. Results: This thesis reports the findings of the Irish CASE centre as well as one international study. The factors associated with DSH among Irish adolescents differed by gender, but among both genders drug use and knowing a friend who had engaged in self-harm were associated with DSH. Among Irish boys, strong associations were found between bullying and poor mental health and DSH. Among boys who had been bullied, psychological and school factors were associated with DSH, while family support was protective. Links between stressful life events, psychological characteristics and DSH within the international CASE sample were examined. Increased history of self-harm thoughts and acts was associated with greater depression, anxiety and impulsivity, lower self esteem and an increased prevalence of ten different negative life events, supporting the hypothesis of a “dose-response” relationship between these risk factors and the self-harm process. Associations between coping style, mental health factors (depressive symptoms, anxiety and self-esteem) and self-harm were examined among Irish adolescents. Emotion-oriented coping was strongly associated with poorer mental health and self-harm thoughts and acts. A mediating effect of emotion-oriented coping on associations between mental health factors and DSH was found for both genders and between problem-oriented coping and mental health factors for girls. Similar mediating effects of coping style were found when risk of self-harm thoughts was examined. Resilient adaptation among adolescents exposed to suicidal behaviour of others was examined. Self-harm thoughts were common in these adolescents. Among those exposed to suicidal behaviour of others, vulnerability factors were drug use and higher levels of anxiety among boys, while for girls drug use, bullying and abuse were vulnerability factors, while resilience was associated with higher self-esteem and use of problem-oriented coping. Conclusion: These findings can aid in the identification of young people at risk of self-harm in the school setting and highlight the importance of mental health, peer-related and lifestyle factors in the development of DSH. High-risk groups of young people such as bullying victims and those exposed to suicidal behaviour of others have distinctive profiles of risk factors which differ from those of their peers. Findings relating to the importance of positive coping skills can inform positive mental health programmes, many of which aim to enhance life skills and build resilience among young people. Knowledge of the factors associated with positive adaptation among at-risk adolescents can inform prevention efforts among this group.

Pyramidal quantum dots: single and entangled photon sources and correlation studies

Practical realisation of quantum information science is a challenge being addressed by researchers employing various technologies. One of them is based on quantum dots (QD), usually referred to as artificial atoms. Being capable to emit single and polarization entangled photons, they are attractive as sources of quantum bits (qubits) which can be relatively easily integrated into photonic circuits using conventional semiconductor technologies. However, the dominant self-assembled QD systems suffer from asymmetry related problems which modify the energetic structure. The main issue is the degeneracy lifting (the fine-structure splitting, FSS) of an optically allowed neutral exciton state which participates in a polarization-entanglement realisation scheme. The FSS complicates polarization-entanglement detection unless a particular FSS manipulation technique is utilized to reduce it to vanishing values, or a careful selection of intrinsically good candidates from the vast number of QDs is carried out, preventing the possibility of constructing vast arrays of emitters on the same sample. In this work, site-controlled InGaAs QDs grown on (111)B oriented GaAs substrates prepatterned with 7.5 μm pitch tetrahedrons were studied in order to overcome QD asymmetry related problems. By exploiting an intrinsically high rotational symmetry, pyramidal QDs were shown as polarization-entangled photon sources emitting photons with the fidelity of the expected maximally entangled state as high as 0.721. It is the first site-controlled QD system of entangled photon emitters. Moreover, the density of such emitters was found to be as high as 15% in some areas: the density much higher than in any other QD system. The associated physical phenomena (e.g., carrier dynamic, QD energetic structure) were studied, as well, by different techniques: photon correlation spectroscopy, polarization-resolved microphotoluminescence and magneto-photoluminescence.

The Vikings in ninth-century Ireland: Sources and settlements

Archaeological excavations, particularly those of the last fifty years, have greatly advanced our understanding of Viking settlement in Ireland, and this study sets out to present a complementary analysis of the historical sources. Increasingly, evidence suggests that Viking occupation encompassed a more diverse range of settlement types than previously acknowledged. Major urban excavations such as those carried out in Dublin and Waterford, are now complemented by small scale excavations and studies of sites such as: Cherrywood, Co Dublin, a rural settlement; Beginish, Co Kerry, a maritime haven; Truska, Co Galway, a possible farmstead; longphort-settlements at Dunrally, Co Laois and Athlunkard, Co Limerick; and significant Viking settlements at Woodstown, Co Waterford and at Annagassan, Co Louth. This thesis sets out to examine patterns of Viking settlement in ninth-century Ireland; an interdisciplinary approach is adopted that attempts to combine evidence from both the extant primary sources and the archaeological evidence. It is argued that the Vikings had bases in Ireland even in the earliest period of activity 795-836, traditionally characterised as the ‘hit-and-run’ phase. The downturn discernible in Viking-related annalistic entries occurs at a time when there are increased references to Viking settlements in the Irish annals; therefore, it is proposed that this change in the ninth-century recorded pattern of Viking activity reflects their increased involvement in trade and settlement. To support this hypothesis, the evidence for settlement, settlement patterns and trade at Dublin and Waterford in the ninth century is then discussed.

Vulnerability and adaptation to climate change in Guam – a case-study of the perceptions, attitudes, behaviors, and knowledge of a small rural community towards their watershed

This thesis argues that examining the attitudes, perceptions, behaviors, and knowledge of a community towards their specific watershed can reveal their social vulnerability to climate change. Understanding and incorporating these elements of the human dimension in coastal zone management will lead to efficient and effective strategies that safeguard the natural resources for the benefit of the community. By having healthy natural resources, ecological and community resilience to climate change will increase, thus decreasing vulnerability. In the Pacific Ocean, climate and SLR are strongly modulated by the El Niño Southern Oscillation. SLR is three times the global average in the Western Pacific Ocean (Merrifield and Maltrud 2011; Merrifield 2011). Changes in annual rainfall in the Western North Pacific sub‐region from 1950-2010 show that islands in the east are getting much less than in the past, while the islands in the west are getting slightly more rainfall (Keener et al. 2013). For Guam, a small island owned by the United States and located in the Western Pacific Ocean, these factors mean that SLR is higher than any other place in the world and will most likely see increased precipitation. Knowing this, the social vulnerability may be examined. Thus, a case-study of the community residing in the Manell and Geus watersheds was conducted on the island of Guam. Measuring their perceptions, attitudes, knowledge, and behaviors should bring to light their vulnerability to climate change. In order to accomplish this, a household survey was administered from July through August 2010. Approximately 350 surveys were analysed using SPSS. To supplement this quantitative data, informal interviews were conducted with the elders of the community to glean traditional ecological knowledge about perceived climate change. A GIS analysis was conducted to understand the physical geography of the Manell and Geus watersheds. This information about the human dimension is valuable to CZM managers. It may be incorporated into strategic watershed plans, to better administer the natural resources within the coastal zone. The research conducted in this thesis is the basis of a recent watershed management plan for the Guam Coastal Management Program (see King 2014).