203 resultados para Compact metric spaces
Resumo:
The Northern Ireland conflict is shaped by an ethno-national contest between a minority Catholic/Nationalist/Republican population who broadly want to see the reunification of Ireland; and a majority Protestant/Unionist/Loyalist one, who mainly wish to maintain the sovereign connection with Britain. After nearly three decades of violence, which intensified segregation in schooling, labour markets and especially housing, a Peace Agreement was signed on Good Friday 1998. This paper is concerned with the peace process after the Agreement, not so much for the ambiguous political compromise, but for the way in which the city is constitutive of transformation and how Belfast in particular, is now embedded with a range of social instabilities and spatial contradictions. The Agreement encouraged rapid economic expansion, inward investment, especially in knowledge–intensive sectors and a short-lived optimism that markets and the neo-liberal fix would drive the post-conflict, post-industrial and post-political city. Capital would trump ethnicity and the economic uplift would bind citizens to a new expression of hope based on property speculation, tourism and global corporate investment.
Resumo:
This paper investigates processes and actions of diversifying memories of division in Northern Ireland’s political conflict known as the Troubles. Societal division is manifested in its built fabric and territories that have been adopted by predominant discourses of a fragmented society in Belfast; the unionist east and the nationalist west. The aim of the paper is to explore current approaches in planning contested spaces that have changed over time, leading to success in many cases. The argument is that divided cities, like Belfast, feature spatial images and memories of division that range from physical, clear-cut segregation to manifested actions of violence and have become influential representations in the community’s associative memory. While promoting notions of ‘re-imaging’ by current councils demonstrates a total erasure of the Troubles through cleansing its local collective memory, there yet remains an attempt to communicate a different tale of the city’s socio-economic past, to elaborate its supremacy for shaping future lived memories. Yet, planning Belfast’s contested areas is still suffering from a poor understanding of the context and its complexity against overambitious visions.
Resumo:
Existing compact routing schemes, e.g., Thorup and Zwick [SPAA 2001] and Chechik [PODC 2013], often have no means to tolerate failures, once the system has been setup and started. This paper presents, to our knowledge, the first self-healing compact routing scheme. Besides, our schemes are developed for low memory nodes, i.e., nodes need only O(log2 n) memory, and are thus, compact schemes.
We introduce two algorithms of independent interest: The first is CompactFT, a novel compact version (using only O(log n) local memory) of the self-healing algorithm Forgiving Tree of Hayes et al. [PODC 2008]. The second algorithm (CompactFTZ) combines CompactFT with Thorup-Zwick’s treebased compact routing scheme [SPAA 2001] to produce a fully compact self-healing routing scheme. In the self-healing model, the adversary deletes nodes one at a time with the affected nodes self-healing locally by adding few edges. CompactFT recovers from each attack in only O(1) time and ∆ messages, with only +3 degree increase and O(log∆) graph diameter increase, over any sequence of deletions (∆ is the initial maximum degree).
Additionally, CompactFTZ guarantees delivery of a packet sent from sender s as long as the receiver has not been deleted, with only an additional O(y log ∆) latency, where y is the number of nodes that have been deleted on the path between s and t. If t has been deleted, s gets informed and the packet removed from the network.