VictorJuiz/thesis huggingface dataset:
Exploiting parallelism in decomposition methods for constraint satisfaction

Constraint Satisfaction Problems (CSPs) are NP-complete in general, however, there are many tractable subclasses that rely on the restriction of the structure of their underlying hypergraphs. It is a well-known fact, for instance, that CSPs whose underlying hypergraph is acyclic are tractable. Trying to deﬁne “nearly acyclic” hypergraphs led to the deﬁnition of various hypergraph decomposition methods. An important member in this class is the hypertree decomposition method, introduced by Gottlob et al. It possesses the property that CSPs falling into this class can be solved eﬃciently, and that hypergraphs in this class can be recognized efﬁciently as well. Apart from polynomial tractability, complexity analysis has shown, that both afore-mentioned problems lie in the low complexity class LOGCFL and are thus moreover eﬃciently parallelizable. A parallel algorithm has been proposed for the “evaluation problem”, however all algorithms for the “recognition problem” presented to date are sequential.
The main contribution of this dissertation is the creation of an object oriented programming library including a task scheduler which allows the parallelization of a whole range of computational problems, fulﬁlling certain complexity-theoretic restrictions. This library merely requires the programmer to provide the implementation of several classes and methods, representing a general alternating algorithm, while the mechanics of the task scheduler remain hidden. In particular, we use this library to create an eﬃcient parallel algorithm, which computes hypertree decompositions of a ﬁxed width.
Another result of a more theoretical nature is the deﬁnition of a new type of decomposition method, called Balanced Decompositions. Solving CSPs of bounded balanced width and recognizing such hypergraphs is only quasi-polynomial, however still parallelizable to a certain extent. A complexity-theoretic analysis leads to the deﬁnition of a new complexity class hierarchy, called the DC-hierarchy, with the ﬁrst class in this hierarchy, DC1 , precisely capturing the complexity of solving CSPs of bounded balanced width.

Keywords: constraint satisfaction
divide and conquer
Boolean conjunctive query
LOGCFL
hypertree decomposition
parallel algorithms
Advisor: Gottlob, G
Unemployment persistence: theoretical and empirical developments

This thesis presents three chapters on the subject of unemployment persistence. Two of the chapters are empirically focussed and the other is a purely theoretic work. Unemployment persistence is defined as the existence of serial correlation in individual employment outcomes.
The first chapter finds evidence for unemployment persistence among men and women in the Australian youth labour market. Individual labour market dynamics are analysed using the Australian Longitudinal Survey. The analytic framework used is a Random Effects Probit model, incorporating lagged employment status as an explanatory variable status. Results support a “scarring” effect of unemployment upon individuals’ future employment prospects.
The second chapter provides decision-theoretic foundations for unemployment persistence, based upon heterogeneous intrinsic productivity among workers. A representative firm is assumed to receive an imperfectly precise signal of worker ability every period, and re-forms its beliefs every period using a Bayesian updating method. A model of the dynamic behaviour of optimal employment decisions by the firm is constructed. It is shown that under certain circumstances workers of all productivities may be “scarred” in the eyes of the firm by past unemployment, due to the firm’s being unwilling to hire from an unemployment pool of dubious quality.
The third chapter presents a detailed investigation into how to measure unemployment persistence within the UK. The chapter presents several modelling strategies capable of being used to analyse panel data of a binary nature, and discusses how to decide which methods are most appropriate in particular environments. Panel data on men from the British Household Panel Survey are used to estimate a structural state dependence equation in employment status, where lagged employment status is used as an explanatory variable. Particular attention is given to controlling for unobserved heterogeneity between individuals. The empirical results indicate strong evidence of unemployment persistence.

Keywords: persistence
heterogeneity
unemployment persistence
screening
state dependence
unemployment
Advisor: Bond, S
Gregory, M
Strategies of sensation and the transformation of the Press, 1860-1880: Mary Braddon, Florence Marryat and Ellen Wood, female author-editors, and the sensation phenomenon in mid-Victorian magazine publishing

This thesis examines the processes of writerly and editorial literary production undertaken by women sensation authors in the 1860s and 1870s. This focus represents a shift from the prevailing critical emphasis on the consumption of sensation fiction to the realm of production and therein allows the thesis to analyse the ways in which sensation operates as a set of rhetorical and linguistic strategies for women writers in the changing publishing conditions of mid-to-late Victorian society. I consider the ways in which sensation is an idiom that permeates all aspects of magazine publishing in this period and demonstrate how it could be adapted and become an empowering discourse for women writers and editors. Furthermore, this thesis sees sensation as an important component in the transformation of the press in the 1860s and 1870s. By analysing the specific ways in which sensational strategies were appropriated and transformed, this thesis reassesses the role of sensation in the creation of women’s writing in the second half of the nineteenth century, and consider its legacies in later ‘New Woman’ writers. I achieve this by examining three women editors, who were part of the transformation of magazine publishing in the period. Mary Elizabeth Braddon (1835-1915), Ellen (Mrs. Henry) Wood (1814-1887), and Florence Marryat (1837-1899) all operated as writers and editors in the mid-to-late nineteenth century. They produced varying types of sensational fiction that they serialised in their own monthly magazines, Belgravia, Argosy, and London Society respectively. Sensation provided a dynamic and flexible means for these women author-editors to assert their status in the context of the expansion of the press in the 1860s and 1870s. I argue that their work invites a more fluid and generous critical definition of sensation.

Keywords: sensation fiction
Victorian literature
editorship
women's writing
periodical press
Advisor: McDonagh, J
Modelling innovation diffusion in complex energy-transport systems

Global sustainable energy and environmental policies have increased the need to understand how new energy innovations diffuse into the market. The transport sector is currently a major source of unsustainable energy use contributing ~20-25% global CO2 emissions. Although the potential benefits of alternative fuel vehicle (AFV) technologies to reduce CO2 emissions and fossil fuel dependency have been demonstrated, many uncertainties exist in their market diffusion. It is also not well understood how policy can influence rapid diffusion of AFVs. To transition to a more sustainable energy-transport system, we need to understand the market conditions and factors necessary for triggering widespread adoption of new energy innovations such as AFVs.
Modelling the diffusion of innovations is one way to explain why some ideas and technologies spread through society successfully, while others do not. These diffusion processes are characterized by non-linear interactions between heterogeneous agents in complex networked systems. Diffusion theory has typically been applied to consumer durable goods but has found less application to new energy and environmental innovations. There is much scope for advanced diffusion methods to inform energy policy. This depends upon understanding how consumer behaviour and technologies interact and can influence each other over time. There is also need to understand the underlying mechanisms that influence adoption behaviour among heterogeneous agents.
This thesis tackles the above issues using a combination of empirical data analysis, scenarios, and simulation modelling as follows: 1) We first develop the empirical basis for assessing innovation diffusion from a technology-behavioural perspective, where we explicitly account for interactions between consumer preferences and technological performance across different spatial and temporal scales; 2) Scenarios are then used to disaggregate consumer markets and analyze the technological and behavioural factors that might trigger large-scale adoption of AFVs; 3) We then case-analyze the UK transport sector and develop a model of the dynamics between how vehicle technologies and consumer preferences can change and influence the diffusion process; 4) Finally, we develop exploratory simulations to assess how social network effects can influence individual adoption behaviour; 5) We close with policy implications of our findings, contributions and limitations of the thesis, and possible avenues for taking the research forward.

Keywords: sustainable energy
innovation
complexity
Aspects of the Waldenses in the fourteenth century, including an edition of their correspondence

Before research on this thesis began the state of studies on German-speaking Waldensians was the following. Although there were many studies of particular fields or problems, there was one large lacuna; no-one had attempted to collate the data of trial records from widely dispersed areas and extract the picture of Waldensians given in the inquisitorial literature of the time in order to use these two - confirming, supplementing, or contradicting each other - as the basis for an overall view of the sect in German-speaking lands in the fourteenth century. Some large problems in the evidence to be used for such a survey had not been tackled. The most important of these was the sharp contrast between the account of the Waldensians given in inquisitorial literature of the thirteenth and early fourteenth centuries, and the account of them given in the inquisitorial literature of the later fourteenth century: the earlier account shows them in a very radical position, totally rejecting the Church and its sacraments and constituting a counter-Church with its own hierarchy and administration of the Eucharist, while the later account shows them in a much less radical position, accepting much of the Church's sacramental ministration and claiming for themselves only the authority to preach and hear confessions. There were also the problems of contradictions between the accounts of them in inquisitorial literature and the data of more direct evidence (e.g. between the notion found in inquisitorial literature that the Waldensians held the Fathers to be in hell, and the real reverence for the Fathers to be found in Waldensian writings), and the discrepancies, sometimes wild, between some elements in the depositions of the Waldensians' adherents and the tenets of the Waldensian preachers themselves ... [see pdf file for full abstract]
Society, economy and lordship in Devon in the age of the first two Courtenay earls, c. 1297-1377

This thesis is a contribution to the social history of medieval Devon and the south- west in the lifetimes of the first two Courtenay earls, Hugh II (1275-1340) and Hugh III (1303-77). The fourteenth century was an era of particular importance to the region's social evolution, in which many sectors of the non-agrarian economy - cloth production, mining fishing, ship-building, intermational commerce - attained impressive levels of growth, interrupted perhaps only moderately by the demographic crises of the middle decades. Further encouragement to economic prosperity came from the war with France, which stimulated demographic and urban communities on the south coast and provided fresh opportunities for employment and personal advancement.
Against this backdrop of economic change, the pattern of aristocratic power in the south-western peninsula was undergoing a fundamental transformation and shift in focus. Two great Anglo-Norman honors were united in 1297 under the Courtenays, giving a single aristocratic dynasty unprecedented influence and leverage over local society. Permanently resident in the county and led by vigorous personalities, the family rapidly became ubiquitous in all sectors of public life and the region experienced a quality and intensity of lordship rarely witnessed in the previous two centuries.
The current work supplies a deficiency in the study of the medieval south-west, but also makes a case for extending the remit of a traditional county-based study to encompass a wider cultural and economic hinterland. Particular attention is paid to the influence of the physical landscape and geography on economic and seignorial development in medieval society. The thesis is divided into two parts: the first dealing with the economic and social infrastructure, and 'setting the scene' with a long-term historical survey; the second focusing specifically on the fourteenth century and placing a discussion of local power structures in a wider 'national' context.

Advisor: Davies, R
‘Warlord’: a discursive history of the concept in British and American imperialism, 1815-1914 and 1989-2006

The renewed interest in empire, particularly in its British and American variants, has brought into sharper relief the difficulties both metropoles faced in projecting order in the global south. Far from cohesive entities, the British and American empires tried to manage territories that defied many of the political, economic, and legal systems, as well as normative and moral understandings, that enabled their imperial ascendancy. Despite a considerable literature about how metropoles comprehended these frustrated imperial plans, limited insights can be found into the way Britain and the United States coped with the influence of war in the uneven expansion of order.
This challenge is brought into focus by examining one of the most direct formulations of the relationship between war and order in US and British imperialism, namely the concept of warlord. The concept’s history, it is argued, provides a glimpse into the far-reaching influence cultural constructions of war had in how US and British policymakers, journalists, and advocates conceived of and projected order in the non-European world. Such influential understandings also inspired overstated conclusions about the degree to which both imperial powers could realise their visions of order in the global south.
Drawing on discursive and historical methods, the dissertation develops a conceptual framework that distils the core features of ‘warlords’ in the US and British imperial imaginaries. This conceptual approach is used to revisit some of the most formative encounters with colonial and contemporary ‘warlords’, as captured in British and American policy debates, political commentary, and popular culture, during two highpoints in British and American imperial history, 1815-1914 and 1989-2006 respectively.
These arguments bring to the forefront how instead of an ancillary part of conclusions about the inferiority of non-European cultures, as suggested in much of the post-colonial literature, notions of war conditioned many of Britain and the United States’ enduring conception of and strategies for managing the uneven development of order in the global south.

Keywords: Britain
Burma
Somalia
Sudan
colonial discourse
intervention
small wars
international relations
Afghanistan
Abyssinia
warlords
war
empire
Liberia
United States
order
Advisor: Nabulsi, K
Divine perfection and human potentiality: trinitarian anthropology in Hilary of Poitiers' De Trinitate

No figure of fourth-century Christianity seems to be at once so well known and so clouded in mystery as Hilary of Poitiers. His work as an historian provides invaluable knowledge of the mid-fourth century, and he was praised as a theologian throughout late antiquity. Today, however, discussions of his theology are founded upon less solid ground. This is largely due to methodological issues. Modern scholarship has often read Hilary through anachronistic historical and theological categories which have rendered his thought incomprehensible. Recent scholars have sought to overcome this and to reexamine Hilary within his own historical, polemical, and theological context. Much remains to be said, however, in regard to Hilary's actual theological contribution within these contextual parameters.
This thesis contends that in all of Hilary's polemical and constructive argumentation in De Trinitate, which is essentially trinitarian, he is inherently and necessarily developing an anthropology. In all he says about the divine, he is saying as much about what it means to be human. This thesis therefore seeks to reenvision Hilary's overall theological project in terms of the continual, and for him necessary, anthropological corollary of trinitarian theology-to reframe it in terms of a 'trinitarian anthropology'. My contention is that the coherence of Hilary's thought depends upon his understanding of divine-human relations. I will demonstrate this through following Hilary's main lines of trinitarian argument, out of which flows his anthropological vision. These main lines of argument, namely, divine generation, divine infinity, divine unity, the divine image, and divine humanity, each unfold into a progressive picture of humanity from potentiality to perfection.
This not only provides a new paradigm for understanding Hilary's own thought, but invites us to reexamine our approach to fourth-century theology entirely, as it disavows any reading of the trinitarian controversies in conceptual abstraction. Further, theological and religious anthropology are widely discussed in contemporary scholarship, and Hilary's profound exploration of divine-human relations, and what it means to be a human being as a result, has much to offer both historical and contemporary concerns.

Keywords: trinity
fourth century
history of Christianity
patristics
early Christianity
trinitarian theology
theological anthropology
theology
Hilary of Poitiers
Advisor: Edwards, M
The role of BMP signalling in HSC ontogeny

The haematopoietic stem cell (HSC) is found in the adult human bone marrow, where it gives rise to all the circulating blood cells throughout adulthood. Understanding the signalling events that programme these cells during development will improve HSC in vitro culture, their generation from embryonic stem cells or induced pluripotent stem cells, and their potential therapeutic application. HSCs bud from the floor of the dorsal aorta and seed the bone marrow via circulation. The precursors to the dorsal aorta and HSCs are called haemangioblasts, which are found in the dorsal lateral plate mesoderm in Xenopus. The knowledge of the location of these precursors allows their programming to be studied in detail during embryonic development. A key pathway implicated in the programming of HSCs is the BMP signalling pathway.
Here, using both a small molecule inhibitor and a transgenic Xenopus line, BMP signalling has been inhibited post-gastrulation without perturbing the gross morphology of the embryo. This has shown that BMP signalling is required for HSC programming in the dorsal lateral plate mesoderm via the expression of a critical haematopoietic transcription factor, gata2. Morpholino knockdown of evi3has revealed it to be essential for HSC programming in the dorsal lateral plate mesoderm, where it is required for the expression of gata2. Furthermore, as evi3 is known to bind to the active BMP signalling complex, and as evi3 knockdown phenocopies post-gastrulation BMP inhibition, evi3 appears to be required for BMP signalling to initiate gata2 expression in the DLP.
Taken together, the findings presented here demonstrate an essential post-gastrulation role of BMP signalling and Evi3 for programming HSCs in Xenopus.

Keywords: xenopus
haematopoiesis
stem cell
Advisor: Patient, R
Yesterday's tomorrow is not today. Memory and place in an Algiers neighbourhood

Since the euphoria of a hard-won independence and the hopes attached to socialist nation-building, Algeria has experienced liberalisation, increasing inequality and civil war. This thesis sets out to explore memories of post-independence nation-building in the 1970s, interrogating the past-present relationship, by asking how Algerians remember their own recent past, and what these memories reveal about contemporary subjectivities. Based on a year of ethnographic fieldwork in the low-income Algiers neighbourhood of Bab el-Oued, the research focuses specifically on memories of politics, urban space and sociability.
While the authoritarianism of the period was rejected for its repression of civil liberties, the overwhelming narrative on the period was nostalgic, with the past routinely couched as more positive than the present. Memories of intense social mobility and rising living standards within the context of state-led development, competent urban management and warm neighbourhood relations governed by traditional morality and solidarity were used to critique the present; particularly the retreat of the state from its responsibilities since the 1980s and the fragmented, consumerist society that has emerged from civil conflict since the 1990s.
However, social memory also translated a series of principles that demonstrated the continued relevance of the egalitarian claims made by postcolonial nationalism. Popular notions of social justice mapped future aspirations for the Algerian polity. Nostalgia was not only a matter of the past, but of the lost future of material plenty and equality promised by industrial modernisation that once seemed just over the horizon, but is now divorced from present experience. Such memories translated the passing of the dream of mass utopia, even though the modernist principles of equality, justice and progress continued to underpin both daily interactions and the political aspirations of the present.

Keywords: memory
Algiers
Algeria
postsocialism
1970s
Advisor: McDougall, J