Struggles over resources and representations in territorial conflicts in the Northern Autonomous Atlantic Region (RAAN), Nicaragua

Territoriality is a central issue in indigenous peoples struggles. The territorial struggles involve struggles over the control of natural resources and over political participation and representation, but also over the perception of territorial rights and the symbolic representation of the territory. These struggles are carried through both in material and symbolic ways through recurring to different discourses and representations that provide legitimation for the territorial claims of the group. The study is located in the Northern Autonomous Atlantic Region of Nicaragua. The study concerns the territorial strategies, conceptions and practices of the indigenous people and other actors. Territorial conflicts exist between the autonomous region and the central government of Nicaragua, between mestizo settlers and indigenous people, between different indigenous groups, and between these and development agents such as conservation projects. The study focuses on how territorial discourses and representations are used to legitimate territorial control. Environmental, historical and cartographical discourses are the most important discourses recurred to. The influence of discourses and representations on the territorial practices and policies of the different actors, the links between the local struggles and global processes, and the broader structural factors impacting on the territorial struggles are also analysed. Among the structural factors are the problems related to land tenure and management and the use of natural resources, the advance of the agricultural frontier, the institutional weaknesses of the central and regional governments and the legislative processes. The territorial discourses are both recurred to in a strategic way and also grounded in local ideals and practices. The discourses have produced real effects for example in legislation, land tenure systems, political representation and environmental practices. Although the use of discourses and representations are an important power tool in territorial struggles, territorial control cannot be effectively accomplished merely through representing territorial claims in a legitimate way or through reforming legislation, as the conflicts are also largely a result of structural factors affecting the region. The fieldwork was carried out during a total of twelve months between 2000 and 2002. The research methods used were semi-structured interviews, participant observation and participatory research methods. A broad range of literary sources were also used to collect data. The study is located within the field of critical political geography with a discursive political ecology approach. It can be called a critical realist approach to the discursive analysis of indigenous territoriality.

Problems of Proto-Slavic Historical Nominal Morphology : On the Basis of Old Church Slavic

In this study I offer a diachronic solution for a number of difficult inflectional endings in Old Church Slavic nominal declensions. In this context I address the perhaps most disputed and the most important question of the Slavic nominal inflectional morphology: whether there was in Proto-Slavic an Auslautgesetz (ALG), a law of final syllables, that narrowed the Proto-Indo-European vowel */o/ to */u/ in closed word-final syllables. In addition, the work contains an exhaustive morphological classification of the nouns and adjectives that occur in canonical Old Church Slavic. I argue that Proto-Indo-European */o/ became Proto-Slavic */u/ before word-final */s/ and */N/. This conclusion is based on the impossibility of finding credible analogical (as opposed to phonological) explanations for the forms supporting the ALG hypothesis, and on the survival of the neuter gender in Slavic. It is not likely that the */o/-stem nominative singular ending */-u/ was borrowed from the accusative singular, because the latter would have been the only paradigmatic form with the stem vowel */-u-/. It is equally unlikely that the ending */-u/ was borrowed from the */u/-stems, because the latter constituted a moribund class. The usually stated motivation for such an analogical borrowing, i.e. a need to prevent the merger of */o/-stem masculines with neuters of the same class, is not tenable. Extra-Slavic, as well as intra-Slavic evidence suggests that phonologically-triggered mergers between two semantically opaque genders do not tend to be prevented, but rather that such mergers lead to the loss of the gender opposition in question. On the other hand, if */-os/ had not become */-us/, most nouns and, most importantly, all adjectives and pronouns would have lost the formal distinction between masculines and neuters. This would have necessarily resulted in the loss of the neuter gender. A new explanation is given for the most apparent piece of evidence against the ALG hypothesis, the nominative-accusative singular of the */es/-stem neuters, e.g. nebo 'sky'. I argue that it arose in late Proto-Slavic dialects, replacing regular nebe, under the influence of the */o/- and */yo/-stems where a correlation had emerged between a hard root-final consonant and the termination -o, on the one hand, and a soft root-final consonant and the termination -e, on the other.

Konstruktiivisen linjakkuuden perusteita etsimässä : Systemaattinen analyysi John Biggsin esittämistä yliopisto-opetuksen lähtökohdista

The aim of this study is to explore by systematic textual analysis the crucial conceptions of constructive alignment and to reconstruct the concept of constructive alignment and examine the relation between conceptual relationships in John Biggs’s texts. In this study, I have also analyzed the presuppositions of the concept of constructive alignment and its possible implications. The research material includes Biggs’s (1996b; 2003) article entitled Enhancing Teaching through Constructive Alignment and book entitled Teaching for Quality Learning at University. The primary purpose of the systematic textual analysis is to reconstruct concepts and gain access to a new or more profound understanding of the concepts. The main purpose of the constructive alignment is to design a teaching system that supports and encourages students to adopt a deep approach learning. At the center of the constructive alignment are two concepts: constructivism in learning and alignment in teaching. A tension was detected between these concepts. Biggs assumes that students’ learning activities are primed by the teaching. Because of this it is not important what the teacher does. At the same time he emphasizes that teaching interacts with learning. The teacher’s task is to support student’s appropriate learning activities. On the basis of the analysis, I conclude these conceptions are not mutually exclusive. Interaction between teaching and learning has an effect on student’s learning activities. The most essential benefit of the model of constructive alignment is that Biggs brings together and considers teaching at the same level with learning. A weakness of Biggs’s model relates to the theoretical basis and positions of the concept of constructive alignment. There are some conflicts between conceptions of epistemology in Biggs’s texts. In addition, Biggs writes about constructivism also as conceptions of epistemology, but doesn’t consider implications of that position or what follows or doesn’t follow from that commitment. On the basis of the analysis, I suggest that constructivism refers in Biggs’s texts rather to constructivism in learning than philosophical constructivism. In light of this study, constructive alignment doesn´t lead to philosophical constructivism. That’s why constructive alignment stays out of idealism. Biggs’s way of thinking about teachers possibility to confronting students’ misconceptions and evaluate and assess students’ constructions support a realist purpose in terms of philosophical stance. Realism does not drift toward general problems of relativism, like lack of criteria for assessing or evaluate these constructions.

Noviisiopettajana peruskoulussa : Aloittelevien opettajien autenttisia kokemuksia ensimmäisestä opettajavuodesta

As a Novice Teacher at Comprehensive School: The authentic experiences of the beginning teachers during their first year of teaching The aim of this study is to explicate the novice year of teaching in the light of teachers´ authentic experiences. The subject of this investigation is the teachers´ subjective world of experience during their first academic year of teaching and the sharing of these experiences in collaborative consulting meetings. The themes discussed in the meetings were introduced into the collaborative group by the novice teachers themselves, and the progress of discussion was con-trolled by them. The research data was gathered in a consultative working group where the way a novice teacher starts to interpret, analyze and identify his/her own complex and dynamic teaching situations was observed. The research data gathered in this way illuminates novice teachers´ world of experience and mental picture as well as the unconscious sides of school life. In a theoretical frame of reference, the work of a teacher is identified, according to systemic scientific thought, as a dynamic triangle in which the basic elements are the personality of the teacher, the role of the teacher and the school as an organization. These basic elements form a whole within which the teacher works. The dynamics of this triangle in a teacher’s work are brought to light through the study of the phenomena of groups and group dynamics since a teacher works either as a member of a group (working community), as a leader of a group (teaching situations) or in a network (parent – teacher cooperation). Therefore, tension and force are always present in teaching work. The main research problem was to explain how a novice teacher experiences his/her first working year as a teacher. The participants (n=5) were teaching at five different comprehensive schools in the city of Helsinki. This was their first long-term post as a teacher. The research data consists of seven collaborative consulting meetings, as well as recordings and transcripts of the meetings. A classificatory framework was developed for data analysis which enabled a sys-tematic qualitative content analysis based on theory and material. In addition to the consulting meetings, the teachers were interviewed at the beginning and at the end of the process of collecting the research material. The interviews were used to interpret the meanings of the content analysis based on raw data. The findings show that there is a gap between teacher education and the reality of school life, which causes difficulties for a novice teacher during his/her first teaching year. The gap is rather a global educational problem than a national one, and therefore it is independent of cultural factors. Novice teachers desire a well-structured theory of teacher education and a clear programme where the themes and content delve deeper and deeper into the subject matter during the study years. According to the novice teachers, teacher education frequently consists of sporadic and unconnected study and class situations. An individual content weakness of teacher education is the lack of insufficient initiation into evaluation processes. The novice teachers suggest that a student must be provided good-quality and competent guidance during the study years and during his or her induction. There should be a well-organized, structured and systematic induction program for novice teachers. The induction program should be overseen by an organization so that the requirements of a qualified induction can be met. The findings show that the novice teachers find the first year of teaching at comprehensive school emotionally loaded. The teachers experienced teaching as difficult work and found the workload heavy. Nevertheless, they enjoyed their job because, as they said, there were more pleasant than unpleasant things in their school day. Their main feeling at school was the joy of success in teaching. The novice teachers felt satisfaction with their pupils. The teachers experienced the more serious feelings of anger and disgust when serious violence took place. The most difficult situations arose from teaching pupils who had mental health problems. The toughest thing in the teacher´s work was teaching groups that are too heterogeneous. The most awkward problems in group dynamics happened when new immigrants, who spoke only their own languages, were integrated into the groups in the middle of the school year. Teachers wanted to help children who needed special help with learning but restated at the same time that the groups being taught shouldn’t be too heterogeneous. The teachers wished for help from school assistants so that they could personally concentrate more on teaching. Not all the parents took care of their children according to the comprehensive school law. The teachers found it hard to build a confidential relationship between home and school. In this study, novice teachers found it hard to join the teaching staff at school. Some of the teachers on staff were very strong and impulsive, reacting loudly and emotionally. These teachers provoked disagreement, conflicts, power struggles and competition among the other teachers. Although the novice teachers of the study were all qualified teachers, three of them were not interested in a permanent teaching job. For these teachers teaching at a primary school was just a project, a short period in their working life. They will remain in the teaching profession as long as they are learning new things and enjoying their teaching job. This study is an independent part of the research project on Interplay – Connecting Academic Teacher Education and Work, undertaken by the Department of Applied Sciences of Education at the University of Helsinki. Key words: novice teacher, emotions, groups and group dynamics, authority, co-operation between home and school, teacher community, leadership at school, induction, consulting

Kodin ja työn rajavyöhykkeellä - yhteensovittamisen jännitteitä ja ratkaisuja arjessa

The aim of this research is to study the boundary zone of home and work and the tensions people experience while reconciling home and work? How are the requirements of the family, the home and the work taken care of in everyday life? What kind of difficulties does the individual experience when reconciling home activities and job requirements together? What kind of activity policies have families created to ease the everyday life? What kind of goals and requirements do families feel behind the difficulties in adjusting home and work? What kind of changes would make the adjusting of home and work easier? The changing family life, everyday home activities and the changing Finnish working life are studied to describe the adjusting of home and work. In addition the boundary zone of home and work and its tensions are studied. 337 research persons who find reconciling home and work challenging were elected from different sectors of the working life. Research persons were gathered from the public, private and third sectors. The research material was gathered with a semi-structured qualitative questionnaire published in internet. Contents analysis was the analysis method of the research material. The tensions of adjusting home and work are various. Several activity systems meet on the boundary zone of home and work causing boundary zones to expand and tensions to increase and expand like a network. In the everyday life of an individual the boundary zone fades out and home and work overlap. Tensions can be examined as internal conflicts of the individual through the activity system of everyday life. Individuals balance between individualism and familism, feeling bad, suffering from lack of time and struggling with childcare organizing problems and inflexible employers. The solutions to reconciling home and work difficulties are situational. Often is the help of family and friends required without any solid solutions. The conflict of the goals, requirements and the reality is behind the problems as well as the tightening terms of the working life and its growing expectations. Change requests are proposed on the levels of individual, home, work and the society. Reconciling home and work is not only a challenge between the employee and the employer. It s a problem that needs multilateral solutions and changes on the levels of individual, home, work and society. The challenge remaining is to find out if it would be successful to take the everyday life as starting point to negotiate the reconciling of home and work and how the possible family, social and work political solutions appear in everyday life.

Cancer survivors at work : Work-related problems and factors associated with their employment, work ability and social support from the work community

Due to the improved prognosis of many forms of cancer, an increasing number of cancer survivors are willing to return to work after their treatment. It is generally believed, however, that people with cancer are either unemployed, stay at home, or retire more often than people without cancer. This study investigated the problems that cancer survivors experience on the labour market, as well as the disease-related, sociodemographic and psychosocial factors at work that are associated with the employment and work ability of cancer survivors. The impact of cancer on employment was studied combining the data of Finnish Cancer Registry and census data of the years 1985, 1990, 1995 or 1997 of Statistics Finland. There were two data sets containing 46 312 and 12 542 people with cancer. The results showed that cancer survivors were slightly less often employed than their referents. Two to three years after the diagnosis the employment rate of the cancer survivors was 9% lower than that of their referents (64% vs. 73%), whereas the employment rate was the same before the diagnosis (78%). The employment rate varied greatly according to the cancer type and education. The probability of being employed was greater in the lower than in the higher educational groups. People with cancer were less often employed than people without cancer mainly because of their higher retirement rate (34% vs. 27%). As well as employment, retirement varied by cancer type. The risk of retirement was twofold for people having cancer of the nervous system or people with leukaemia compared to their referents, whereas people with skin cancer, for example, did not have an increased risk of retirement. The aim of the questionnaire study was to investigate whether the work ability of cancer survivors differs from that of people without cancer and whether cancer had impaired their work ability. There were 591 cancer survivors and 757 referents in the data. Even though current work ability of cancer survivors did not differ between the survivors and their referents, 26% of cancer survivors reported that their physical work ability, and 19% that their mental work ability had deteriorated due to cancer. The survivors who had other diseases or had had chemotherapy, most often reported impaired work ability, whereas survivors with a strong commitment to their work organization, or a good social climate at work, reported impairment less frequently. The aim of the other questionnaire study containing 640 people with the history of cancer was to examine extent of social support that cancer survivors needed, and had received from their work community. The cancer survivors had received most support from their co-workers, and they hoped for more support especially from the occupational health care personnel (39% of women and 29% of men). More support was especially needed by men who had lymphoma, had received chemotherapy or had a low education level. The results of this study show that the majority of the survivors are able to return to work. There is, however, a group of cancer survivors who leave work life early, have impaired work ability due to their illness, and suffer from lack of support from their work place and the occupational health services. Treatment-related, as well as sociodemographic factors play an important role in survivors' work-related problems, and presumably their possibilities to continue working.

Beasts on Fields. Human-Wildlife Conflicts in Nature-Culture Borderlands

Human-wildlife conflicts are today an integral part of the rural development discourse. In this research, the main focus is on the spatial explanation which is not a very common approach in the reviewed literature. My research hypothesis is based on the assumption that human-wildlife conflicts occur when a wild animal crosses a perceived borderline between the nature and culture and enters into the realms of the other. The borderline between nature and culture marks a perceived division of spatial content in our senses of place. The animal subject that crosses this border becomes a subject out of place meaning that the animal is then spatially located in a space where it should not be or where it does not belong according to tradition, custom, rules, law, public opinion, prevailing discourse or some other criteria set by human beings. An appearance of a wild animal in a domesticated space brings an uncontrolled subject into that space where humans have previously commanded total control of all other natural elements. A wild animal out of place may also threaten the biosecurity of the place in question. I carried out a case study in the Liwale district in south-eastern Tanzania to test my hypothesis during June and July 2002. I also collected documents and carried out interviews in Dar es Salaam in 2003. I studied the human-wildlife conflicts in six rural villages, where a total of 183 persons participated in the village meetings. My research methods included semi-structured interviews, participatory mapping, questionnaire survey and Q- methodology. The rural communities in the Liwale district have a long-history of co-existing with wildlife and they still have traditional knowledge of wildlife management and hunting. Wildlife conservation through the establishment of game reserves during the colonial era has escalated human-wildlife conflicts in the Liwale district. This study shows that the villagers perceive some wild animals differently in their images of the African countryside than the district and regional level civil servants do. From the small scale subsistence farmers point of views, wild animals continue to challenge the separation of the wild (the forests) and the domestics spaces (the cultivated fields) by moving across the perceived borders in search of food and shelter. As a result, the farmers may loose their crops, livestock or even their own lives in the confrontations of wild animals. Human-wildlife conflicts in the Liwale district are manifold and cannot be explained simply on the basis of attitudes or perceived images of landscapes. However, the spatial explanation of these conflicts provides us some more understanding of why human-wildlife conflicts are so widely found across the world.

Aika ennen aluepolitiikkaa. Pohjoisen kehityshankkeet ja alueiden kehittämisen idea 1950-luvun Suomessa

The dissertation focuses on the recognition of the problems of uneven regional development in Finland in the 1950s, and the way the idea of controlling this development was introduced to Finnish politics. Since it is often stated that Finnish regional policy only began in the mid-1960s, the period at hand is considered to fall in the time before regional policy. However, various ideas, plans and projects of regional development as well as different aims of development were brought forward and discussed already in the 1950s. These give an interesting perspective to the ideas of later regional development. In the 1950s, many Finnish politicians became more conscious of the unavoidable societal change. The need for overall modernisation of the society made it reasonable to expect a growing level of unemployment and eagerness to migration. The uneven distribution of well-being was also feared to cause discontent and political changes. International experience proved interfering in the regional development possible when using the argument of public interest ; the measures taken increased the level of well-being, helped sustain societal balance, and supported national economy. Many of the development projects of the 1950s focused on Northern Finland, the natural resources of which were considered an important reserve and the political climate of which was regarded unstable. After the late 1940s, regional development was discussed frequently both on the national and the regional level. Direct and indirect support was given to less developed areas and the government outlined thorough investigations in order to relieve the regional problem. Towards the end of the decade, the measures taken were already often connected to the idea of equality. In the 1950s the conflicts within and between the largest Finnish political parties significantly affected the decisions of regional development. There are three case studies in this qualitative research based on the narrative method. The case studies clarify the characteristics of the 1950s regional development. In the first one, the representatives of the northern region and the state first discuss the location of a state-run nitrogen fertilizer factory and later the location of a new university. In the second, the aims and perspectives of private entrepreneurs and the state collide due to ideas of statist industrialisation projects and later due to an idea of a tax relief targeting northern industry. In the third case, the main role is given to the changing rural areas, in relation to which societal development and urbanisation were often measured. The regional development of the 1950s laid groundwork for the new, more established regional policy. The early problem solving actions were aimed both at the prevailing situation and the future and thus showed the way for the upcoming actions. Regional development policy existed already before regional policy.

Aluesuunnittelu ja kestävä kehitys Luoteis-Venäjällä : Ympäristösuunnittelun mahdollisuus paikallisissa hallintatavoissa

In this Ph.D. thesis I have studied how the objectives of sustainable development have been integrated into Northwest Russian urban and regional planning, and how the Russian planning discourse has changed after the collapse of the Soviet Union. By analysing the planning discussion, processes, and strategic documents I have also investigated the use of power and governmentality in urban and regional planning. As a methodological foundation I have used an approach that I call geographical constructivism . It was possible to answer in a relevant manner the question of how sustainable development has become a part of planning in Northwest Russia through a discourse analysis of the planning discussion. During the last decades, the aim of sustainable development has become globally one of the most central societal challenges. Urban and regional planning has a central role to play in promoting this process, since many meta-level objectives actually take shape within its sphere. An ever more actual challenge brought by sustainable development is to plan regions and places while balancing the conflicts of the pressures of safeguarding a good environment and of taking into consideration social and economic needs. I have given these unavoidable conflicts of sustainable development a central place in my work. In my view, complementing instrumental and communicative rationality with conflict rationality gives environmental planning a well-equipped toolbox. Sustainable development can be enhanced in urban and regional planning by seeking open, and especially hidden, potential conflicts. Thus, the expressed thinking (mentality) and actions taken by power regimes in and around conflicts open an interesting viewpoint into Northwest Russian governmentality. I examine the significance of sustainable development in planning through Northwest Russian geography, and also through recent planning legislation and four case studies. In addition, I project my analysis of empirical material onto the latest discussion of planning theory. My four case studies, which are based on independent and separate empirical material (42 thematic interviews and planning documents), consider the republics of Karelia and Komi, Leningrad oblast and the city of Saint Petersburg. In the dissertation I argue how sustainable development is, in the local governmentalities of Northwest Russia, understood as a concept where solving environmental problems is central, and that they can be solved through planning carried out by the planning professionals. Despite this idealism, environmental improvements have been overlooked by appealing to difficult economic factors. This is what I consider environmental racism, which I think is the most central barrier to sustainable development in Northwest Russia. The situation concerning the social dimension of sustainable development is even more difficult, since, for example, the development of local democracy is not highly valued. In the planning discourse this democracy racism is explained by a short history of democracy in Russia. However, precisely through planning conflicts, for example in St. Petersburg, planning has become socially more sustainable: protests by local inhabitants have bypassed the poorly functioning representational democracy, when the governmentality has changed from a mute use of power to one that adopts a stand on a conflicting issue. Keywords: Russia, urban and regional planning, sustainable development, environmental planning, power and conflicts in planning, governmentality, rationalities.

Problems and Algorithms for Sequence Segmentations

The analysis of sequential data is required in many diverse areas such as telecommunications, stock market analysis, and bioinformatics. A basic problem related to the analysis of sequential data is the sequence segmentation problem. A sequence segmentation is a partition of the sequence into a number of non-overlapping segments that cover all data points, such that each segment is as homogeneous as possible. This problem can be solved optimally using a standard dynamic programming algorithm. In the first part of the thesis, we present a new approximation algorithm for the sequence segmentation problem. This algorithm has smaller running time than the optimal dynamic programming algorithm, while it has bounded approximation ratio. The basic idea is to divide the input sequence into subsequences, solve the problem optimally in each subsequence, and then appropriately combine the solutions to the subproblems into one final solution. In the second part of the thesis, we study alternative segmentation models that are devised to better fit the data. More specifically, we focus on clustered segmentations and segmentations with rearrangements. While in the standard segmentation of a multidimensional sequence all dimensions share the same segment boundaries, in a clustered segmentation the multidimensional sequence is segmented in such a way that dimensions are allowed to form clusters. Each cluster of dimensions is then segmented separately. We formally define the problem of clustered segmentations and we experimentally show that segmenting sequences using this segmentation model, leads to solutions with smaller error for the same model cost. Segmentation with rearrangements is a novel variation to the segmentation problem: in addition to partitioning the sequence we also seek to apply a limited amount of reordering, so that the overall representation error is minimized. We formulate the problem of segmentation with rearrangements and we show that it is an NP-hard problem to solve or even to approximate. We devise effective algorithms for the proposed problem, combining ideas from dynamic programming and outlier detection algorithms in sequences. In the final part of the thesis, we discuss the problem of aggregating results of segmentation algorithms on the same set of data points. In this case, we are interested in producing a partitioning of the data that agrees as much as possible with the input partitions. We show that this problem can be solved optimally in polynomial time using dynamic programming. Furthermore, we show that not all data points are candidates for segment boundaries in the optimal solution.

Optimisation Problems in Wireless Sensor Networks : Local Algorithms and Local Graphs

This thesis studies optimisation problems related to modern large-scale distributed systems, such as wireless sensor networks and wireless ad-hoc networks. The concrete tasks that we use as motivating examples are the following: (i) maximising the lifetime of a battery-powered wireless sensor network, (ii) maximising the capacity of a wireless communication network, and (iii) minimising the number of sensors in a surveillance application. A sensor node consumes energy both when it is transmitting or forwarding data, and when it is performing measurements. Hence task (i), lifetime maximisation, can be approached from two different perspectives. First, we can seek for optimal data flows that make the most out of the energy resources available in the network; such optimisation problems are examples of so-called max-min linear programs. Second, we can conserve energy by putting redundant sensors into sleep mode; we arrive at the sleep scheduling problem, in which the objective is to find an optimal schedule that determines when each sensor node is asleep and when it is awake. In a wireless network simultaneous radio transmissions may interfere with each other. Task (ii), capacity maximisation, therefore gives rise to another scheduling problem, the activity scheduling problem, in which the objective is to find a minimum-length conflict-free schedule that satisfies the data transmission requirements of all wireless communication links. Task (iii), minimising the number of sensors, is related to the classical graph problem of finding a minimum dominating set. However, if we are not only interested in detecting an intruder but also locating the intruder, it is not sufficient to solve the dominating set problem; formulations such as minimum-size identifying codes and locating dominating codes are more appropriate. This thesis presents approximation algorithms for each of these optimisation problems, i.e., for max-min linear programs, sleep scheduling, activity scheduling, identifying codes, and locating dominating codes. Two complementary approaches are taken. The main focus is on local algorithms, which are constant-time distributed algorithms. The contributions include local approximation algorithms for max-min linear programs, sleep scheduling, and activity scheduling. In the case of max-min linear programs, tight upper and lower bounds are proved for the best possible approximation ratio that can be achieved by any local algorithm. The second approach is the study of centralised polynomial-time algorithms in local graphs these are geometric graphs whose structure exhibits spatial locality. Among other contributions, it is shown that while identifying codes and locating dominating codes are hard to approximate in general graphs, they admit a polynomial-time approximation scheme in local graphs.