12 resultados para coded character set
em Helda - Digital Repository of University of Helsinki
Resumo:
This study examines strategies used to translate various thematic and character delineating allusions in two of Reginald Hill's detective novels, The Wood Beyond and On Beulah Height and their Swedish translations Det mörka arvet and Dalen som dränktes. In this study, thematic allusions and allusions used in character delineation are regarded as intertextual networks. Intertextual networks comprise all the texts that are in one way or another embedded into a text, all the texts referred to in it and even the texts somehow rejected from a text's own canon. Studying allusions as intertextual networks makes it warranted to pay minute attention to even the smallest of details. Seen together, these little details form extensive networks of meaning that readers use to interpret the text. Allusion can be defined as a reference, often covert or indirect, to another text in a way that brings into the text some of the associations of that other text. A text is here understood broadly, hence sources of allusions include all cultural texts from literature and history to cinema and televisions serials. Allusions are culture bound and each culture tends to allude to its own cultural products. The set of transcultural allusions is therefore fairly small. Translation strategies are translatorial ways of solving translation problems. Being culture-bound, allusions are potential translation problems. In order to transmit the thoughts evoked by the allusions in source text readers to the target text readers translators may add guidance to the translated text. Often guidance is not added, which may result in changes in handling of themes or character delineation, clear in the source text but confusing or incomprehensible in the target text. However, norms in target culture may not always allow the translators the possibility to make the text comprehensible. My analyses of translation strategies show that in the two translated novels studied minimum change is a very frequently used strategy. This results in themes and character delineation losing some of the effect they have in the source texts. Perhaps surprisingly, the result is very much the same even where it is possible to discern that the two translators have had differing translation principles. Keywords: allusions, intertextuality, literary translation, translation strategies, norms, crime fiction, Hill, Reginald
Resumo:
This study sets out to provide new information about the interaction between abstract religious ideas and actual acts of violence in the early crusading movement. The sources are asked, whether such a concept as religious violence can be sorted out as an independent or distinguishable source of aggression at the moment of actual bloodshed. The analysis concentrates on the practitioners of sacred violence, crusaders and their mental processing of the use of violence, the concept of the violent act, and the set of values and attitudes defining this concept. The scope of the study, the early crusade movement, covers the period from late 1080 s to the crusader conquest of Jerusalem in 15 July 1099. The research has been carried out by contextual reading of relevant sources. Eyewitness reports will be compared with texts that were produced by ecclesiastics in Europe. Critical reading of the texts reveals both connecting ideas and interesting differences between them. The sources share a positive attitude towards crusading, and have principally been written to propagate the crusade institution and find new recruits. The emphasis of the study is on the interpretation of images: the sources are not asked what really happened in chronological order, but what the crusader understanding of the reality was like. Fictional material can be even more crucial for the understanding of the crusading mentality. Crusader sources from around the turn of the twelfth century accept violent encounters with non-Christians on the grounds of external hostility directed towards the Christian community. The enemies of Christendom can be identified with either non-Christians living outside the Christian society (Muslims), non-Christians living within the Christian society (Jews) or Christian heretics. Western Christians are described as both victims and avengers of the surrounding forces of diabolical evil. Although the ideal of universal Christianity and gradual eradication of the non-Christian is present, the practical means of achieving a united Christendom are not discussed. The objective of crusader violence was thus entirely Christian: the punishment of the wicked and the restoration of Christian morals and the divine order. Meanwhile, the means used to achieve these objectives were not. Given the scarcity of written regulations concerning the use of force in bello, perceptions concerning the practical use of violence were drawn from a multitude of notions comprising an adaptable network of secular and ecclesiastical, pre-Christian and Christian traditions. Though essentially ideological and often religious in character, the early crusader concept of the practise of violence was not exclusively rooted in Christian thought. The main conclusion of the study is that there existed a definable crusader ideology of the use of force by 1100. The crusader image of violence involved several levels of thought. Predominantly, violence indicates a means of achieving higher spiritual rewards; eternal salvation and immortal glory.
Resumo:
"I want there now!" Images of the future in the drawings of Ghanaian, British, Finnish and Tanzanian children The aim of the Thesis is to examine what kind of images children aged between 8 and 12 years in Ghana, Great Britain, Finland and Tanzania hold of their future. The study is a qualitative analysis based on data that consists of 214 drawings, digitally photographed and analysed using AtlasTI computer program. The data was coded and divided into " families " whose frequencies were compared in order to maintain results. The assignment was given to the children in the language used in the school and it was similar in each country. The children were introduced to the idea with a set of stimulating questions and after that they were asked to draw and colour with a pen a picture of 1) him/herself as an adult, 2) his/her future home and 3) the people and the animals they think they will be living with. The children were also asked to write down the country and the place they believe to live in their future. They were also encouraged to write down e.g. their dream profession, what they would like to have as hobbies in their adulthood and other important things in their lives. The analysis focuses on the content of the drawings instead of artistic or psychological interpretations. The differences between the drawings from different countries as well as the differences in a single country were significant. The current trends and the experiences children had lived through were present in the drawings. There were no differences in the colour of the skin and the most popular professions were doctor, police and football player. The football was very strongly present in all of the data; almost fourth of the children had either drawn or mentioned football as their future profession or hobby. Different flora was present in 84% of Tanzanian and 70% of Ghanaian drawings compared to the 23% of British and 17% of Finnish drawings. Of all the family forms a dream of the traditional nuclear family could be found among 29% of the drawings. Compared to that a total of 30% wanted either a child of their own without a spouse (15%) or a spouse without a child (15%). Also grandparents, childhood friends, other adults, animals or even space aliens were present and sharing a home with the children in the drawings. Of all children 15% wanted to live totally alone in the future. This was most typical (38%) among the Finnish boys. The cat and the dog were the most popular animals to appear in the drawings. Moving abroad proved to be purely a western phenomenon, dreamed by 57% of the British and 18% of the Finnish children. As results, a negative self-image, violence, lack of expressions of positive feelings and solitude among the Finnish boys in the data were very concerning. Keywords: Images of the future, future studies, future-education, picture analysis
Resumo:
The research in model theory has extended from the study of elementary classes to non-elementary classes, i.e. to classes which are not completely axiomatizable in elementary logic. The main theme has been the attempt to generalize tools from elementary stability theory to cover more applications arising in other branches of mathematics. In this doctoral thesis we introduce finitary abstract elementary classes, a non-elementary framework of model theory. These classes are a special case of abstract elementary classes (AEC), introduced by Saharon Shelah in the 1980's. We have collected a set of properties for classes of structures, which enable us to develop a 'geometric' approach to stability theory, including an independence calculus, in a very general framework. The thesis studies AEC's with amalgamation, joint embedding, arbitrarily large models, countable Löwenheim-Skolem number and finite character. The novel idea is the property of finite character, which enables the use of a notion of a weak type instead of the usual Galois type. Notions of simplicity, superstability, Lascar strong type, primary model and U-rank are inroduced for finitary classes. A categoricity transfer result is proved for simple, tame finitary classes: categoricity in any uncountable cardinal transfers upwards and to all cardinals above the Hanf number. Unlike the previous categoricity transfer results of equal generality the theorem does not assume the categoricity cardinal being a successor. The thesis consists of three independent papers. All three papers are joint work with Tapani Hyttinen.
Resumo:
In this research, the cooperation between Finnish municipalities and Evangelical Lutheran parishes is studied from the standpoint of institutional interaction. The most essential theoretical background for the study is the differentiation thesis of the secularization theory. Cooperation from the viewpoints of both organizations is examined using the functional approach. Furthermore, the market theory and other theories are applied in order to place the studied phenomenon in the wider context of the theories of the sociology of religion. Sacralization in modern society and its relationship with the differentiation thesis of the secularization theory are in the theoretical foci. In addition, along with a descriptive examination of cooperation, the normative sides of the phenomenon are discussed. The survey was conducted among all municipalities and parishes in continental Finland. The questionnaires were sent to all municipal managers of youth work and afternoon activities and to all managers of child, youth and social work in the parishes. The response rate for the municipalities was 73.9 % and for the parishes 69.5 %. In addition, two qualitative data were utilized. The aim of the study is to scrutinize what kind of limitations of differentiation can be caused by the interaction between the secular and the religious. In order to solve the problem, an empirical study of sacralization in the modern context is required. For this purpose, the survey was carried out to determine the effects of the religious on the secular and the impact of the secular on the religious. In the articles of the study the following relationships are discussed: the positions of municipalities and parishes in relation to the state and civil society; cooperation in relation to differentiation; sacralization in relation to the differentiation thesis and cooperation in relation to pluralism. The results of the study highlighted the significance of the cooperation, which was contrary to the secularization theory connected to religious sacralization. The acceptance of the appearance of religion in cooperation and parishes support for municipal function was high in municipalities. Religious cooperation was more active than secular cooperation within all fields. This was also true between fields: religiously orientated child work was more active than the societally orientated social work of the church. Religious cooperation in modern fields of activity underlined sacralization. However, the acceptance of sacralization was weaker in cities than rural areas. Positive relationships between the welfare function of municipalities and the religious function of parishes emphasized the incompleteness of differentiation and the importance of sacralization. The relationship of the function of municipalities with parishes was neither negative nor neutral. Thus, in the most active fields, that is, child work and the traditional social work of the church, the orientation of parishes in cooperation supported the functions of both organizations. In more passive fields, that is, youth work and the societal social work of the church, parishes were orientated towards supporting the municipal function. The orientation of municipalities to religion underlined the perception that religious function is necessary for cooperation. However, the official character of cooperation supported accommodation to the requirements of societal pluralism. According to the results, sacralization can be effective also at the institutional level. The religious effect of voluntary cooperation means that religious sacralization can also readjust to modern society. At the same time, the results of the study stressed the importance of institutional autonomy. Thus, the public sector has a central role in successful cooperation. The conditions of cooperation are weakened if there is no official support of cooperation or adjustment to the individual rights of modern society. The results called into question the one-directional assumptions in the secularization paradigm and the modernization theory in the background. In these assumptions, religion that represents the traditional is seen to give way to the modern, especially at the institutional level. Lack of an interactional view was identified as a central weakness of the secularization paradigm. In the theoretical approach created in the study, an interactional view between religious and secular institutions was made possible by limiting the core of the differentiation thesis to autonomy. The counter forces of differentiation are despecialization and sacralization. These changes in the secularization theory bring about new interactivity on the institutional level. In addition to the interactional approach, that is, the secularization and sacralization theory created as a synthesis of the study, interaction between the religious and the secular is discussed from the standpoint of multiple modernities. The spiritual welfare role of religion is seen as a potential supporter of secular institutions. Religion is set theoretically amongst other ideologies and agents, which can create communal bonds in modern society. Key words: cooperation, municipalities, parishes, sacralization, secularization, modernization, multiple modernities, differentiation, interaction, democracy, secularism, pluralism, civil society
Avioliiton teologia Englannin kirkossa ja Suomen evankelis-luterilaisessa kirkossa vuosina 1963-2006
Resumo:
The theology of marriage in the Church of England(CofE) and in the Evangelical Lutheran Church of Finland(ELCF)1963–2006 The method of the study is a systematic analysis of the sources. In the CofE marriage stems from creation, but it is also sacramental, grounded in the theology of love and redemption. Man and woman have a connection between them that is a mystical union in character because of the one between Christ and the Church; therefore every marriage is sacramental. The purposes of marriage have been expressed in a different order than earlier. A caring relationship and sexuality are set before childbirth as the causes of marriage. The remedial cause of marriage is also moved to the background and it cannot be found in the recent wedding formulas. A personal relationship and marriage as a school of faith and love have a central place in the theology of marriage. The theology of love unites the love of God and marriage. In the CofE the understanding of divorce and co-habiting has changed, too. Co-habiting can now be understood as a stage towards marriage. Divorce has been understood as a phenomenon that must be taken as a fact after an irretrievable breakdown of marriage. Thus the church must concentrate on pastoral care after divorce. Similarly, the ELCF also maintains that the order of creation is the origin of marriage as a lifelong institution. This is also an argument for the solemnization of marriage in the church. Faith and grace are not needed for real marriage because marriage is the culmination of reason and natural law. The society defines marriage and the church gives its blessing to the married couples if so requested. Luther’s view of marriage is different from this because he saw marriage as a school of love and faith, similar to CofE. He saw faith as essential to enable the fullfillment of natural law. Marriage in the ELCF is mostly a matter of natural ethics. An ideal form of life is sought through the Golden Rule. This interpretation of marriage means that it does not presuppose Christian education for children to follow. The doctrine of the two kingdoms is definitely essential as background. It has been impugned by scholars, however, as a permanent foundation of marriage. There is a difference between the marriage formulas and the other sources concerning the purposes of marriage in the ELCF. The formulas do not include sexuality, childbirth or children and their education as purposes of marriage. The formulas include less theological vocabulary than in the CofE. The liturgy indicates the doctrine in CofE. In the Lutheran churches there is not any need to express the doctrine in the wedding formulas. This has resulted in less theology of marriage in the formulas. The theology of Luther is no longer any ruling principle in the theology of marriage. The process of continuing change in society refines the terms for marriage more than the theological arguments do.
Resumo:
This study analyzes the forming of the occupational identity of the well-educated fixed-term employees. Fixed-term employment contracts amongst the well-educated labour force are exceptionally common in Finland as compared to other European countries. Two groups of modern fixed-term employees are distinguished. The first comprises well-educated women employed in the public sector whose fixed-term employment often consists of successive periods as temporary substitutes. The other group comprises well-educated, upper white-collar men aged over 40, whose fixed-term employment careers often consist of jobs of project nature or posts that are filled for a fixed period only. Method of the study For the empirical data I interviewed 35 persons (26 women and 9 men) in 33 interviews, one of which was conducted by e-mail and one was a group interview. All the interviews were electronically recorded and coded. All the interviewees have two things in common: fixed-term employment and formal high education. Thirteen (13) of them are researchers, four nurses, four midwives, four journalists, and ten project experts. I used the snowball method to get in touch the interviewees. The first interviewees were those who were recommended by the trade unions and by my personal acquaintances. These interviewees, in turn, recommended other potential interviewees. In addition, announcements on the internet pages of the trade unions were used to reach other interviewees. In analysing process I read the research material several times to find the turning points in the narrative the interviewees told. I also searched for the most meaningful stories told and the meaning the interviewees gave to these stories and to the whole narrative. In addition to that I paid attention to co-production of the narrative with the interviewees and analyzed the narrative as performance to be able to search for the preferred identities the interviewees perform. (Riesman 2001, 698-701). I do not pay much attention to the question of truth of a narrative in the sense of its correspondence with facts; rather I think a working life narrative has two tasks: On the one hand one has to tell the facts and on the other hand, he/she has to describe the meaning of these facts to herself/himself. To emphasize the double nature of the narrative about one’s working life I analyzed the empirical data both by categorizing it according to the cultural models of storytelling (heroic story, comedy, irony and tragedy) and by studying the themes most of the interviewees talked about. Ethics of the study I chose to use narrative within qualitative interviews on the grounds that in my opinion is more ethical and more empowering than the more traditional structured interview methods. During the research process I carefully followed the ethical rules of a qualitative research. The purpose of the interviews and the research was told to the interviewees by giving them a written description of the study. Oral permission to use the interview in this research was obtained from the interviewees. The names and places, which are mentioned in the study, are changed to conceal the actual identity of the interviewees. I shared the analysis with the interviewees by sending each of them the first analysis of their personal interview. This way I asked them to make sure that the identity was hidden well enough and hoped to give interviewees a chance to look at their narratives, to instigate new actions and sustain the present one (Smith 2001, 721). Also I hoped to enjoy a new possibility of joint authorship. Main results As a result of the study I introduce six models of telling a story. The four typical western cultural models that guide the telling are: heroic story, comedy, tragedy and satirical story (Hänninen 1999). In addition to these models I found two ways of telling a career filled with fixed-term employments that differ significantly from traditional career story telling. However, the story models in which the interviewees pour their experience locates the fixed term employers work career in an imagined life trajectory and reveals the meaning they give to it. I analyze the many sided heroic story that Liisa tells as an example of the strength of the fear of failing or losing the job the fixed term employee feels. By this structure it is also possible to show that success is felt to be entirely a matter of chance. Tragedy, the failure in one’s trial to get something, is a model I introduce with the help of Vilppu’s story. This narrative gets its meaning both from the sorrow of the failure in the past and the rise of something new the teller has found. Aino tells her story as a comedy. By introducing her narrative, I suggest that the purpose of the comedy, a stronger social consensus, gets deeper and darker shade by fixed-term employment: one who works as a fixed term employee has to take his/her place in his/her work community by him/herself without the support the community gives to those in permanent position. By studying the satiric model Rauno uses, I argue that using irony both turns the power structures to a carnival and builds free space to the teller of the story and to the listener. Irony also helps in building a consensus, mutual understanding, between the teller and the listener and it shows the distance the teller tells to exist between him and others. Irony, however, demands some kind of success in one’s occupational career but also at least a minor disappointment in the progress of it. Helmi tells her story merely as a detective story. By introducing Helmi’s narrative, I argue that this story model strengthens the trust in fairness of the society the teller and the listener share. The analysis also emphasizes the central position of identity work, which is caused by fixed-term employment. Most of the interviewees talked about getting along in working life. I introduced Sari’s narrative as an example of this. In both of these latter narratives one’s personal character and habits are lifted as permanent parts of the actual professional expertise, which in turn varies according to different situations. By introducing these models, I reveal that the fixed-term employees have different strategies to cope with their job situations and these strategies vary according to their personal motives and situations and the actual purpose of the interview. However, I argue that they feel the space between their hopes and fears narrow and unsecure. In the research report I also introduce pieces of the stories – themes – that the interviewees use to build these survival strategies. They use their personal curriculum vitae or portfolio, their position in work community and their work morals to build their professional identity. Professional identity is flexible and varies in time and place, but even then it offers a tool to fix one’s identity work into something. It offers a viewpoint to society and a tool to measure one’s position in surrounding social nets. As one result of the study I analyze the position the fixed-term employees share on the edge of their job communities. I summarize the hopes and fears the interviewees have concerning employers, trade unions, educational institutions and the whole society. In their opinion, the solidarity between people has been weakened by the short-sighted power of the economy. The impact the fixed-term employment has on one’s professional identity and social capital is a many-sided and versatile process. Fixed-term employment both strengthens and weakens the professional identity, social capital and the building of trust. Fixed-term employment also affects one’s day-to-day life by excluding her/him from the norm and by one’s difficulty in making long-term plans (Jokinen 2005). Regardless of the nature of the job contract, the workers themselves are experts in making the best of their sometimes less than satisfying work life and they also build their professional identity by using creatively their education, work experiences and interpersonal relations. However, a long career of short fixed-term employments may seriously change the perception of employee about his/her role. He/she may start concentrating only in coping in his/her unsatisfactory situation and leaves the active improvement of the lousy working conditions to other people. Keywords: narrative, fixed-tem employment, occupational identity, work, story model, social capital, career
Resumo:
Many Finnish IT companies have gone through numerous organizational changes over the past decades. This book draws attention to how stability may be central to software product development experts and IT workers more generally, who continuously have to cope with such change in their workplaces. It does so by analyzing and theorizing change and stability as intertwined and co-existent, thus throwing light on how it is possible that, for example, even if ‘the walls fall down the blokes just code’ and maintain a sense of stability in their daily work. Rather than reproducing the picture of software product development as exciting cutting edge activities and organizational change as dramatic episodes, the study takes the reader beyond the myths surrounding these phenomena to the mundane practices, routines and organizings in product development during organizational change. An analysis of these ordinary practices offers insights into how software product development experts actively engage in constructing stability during organizational change through a variety of practices, including solidarity, homosociality, close relations to products, instrumental or functional views on products, preoccupations with certain tasks and humble obedience. Consequently, the study shows that it may be more appropriate to talk about varieties of stability, characterized by a multitude of practices of stabilizing rather than states of stagnation. Looking at different practices of stability in depth shows the creation of software as an arena for micro-politics, power relations and increasing pressures for order and formalization. The thesis gives particular attention to power relations and processes of positioning following organizational change: how social actors come to understand themselves in the context of ongoing organizational change, how they comply with and/or contest dominant meanings, how they identify and dis-identify with formalization, and how power relations often are reproduced despite dis-identification. Related to processes of positioning, the reader is also given a glimpse into what being at work in a male-dominated and relatively homogeneous work environment looks like. It shows how the strong presence of men or “blokes” of a particular age and education seems to become invisible in workplace talk that appears ‘non-conscious’ of gender.
Resumo:
The magnetically induced currents in organic monoring and multiring molecules, in Möbius shaped molecules and in inorganic all-metal molecules have been investigated by means of the Gauge-including magnetically induced currents (GIMIC) method. With the GIMIC method, the ring-current strengths and the ring-current density distributions can be calculated. For open-shell molecules, also the spin current can be obtained. The ring-current pathways and ring-current strengths can be used to understand the magnetic resonance properties of the molecules, to indirectly identify the effect of non-bonded interactions on NMR chemical shifts, to design new molecules with tailored properties and to discuss molecular aromaticity. In the thesis, the magnetic criterion for aromaticity has been adopted. According to this, a molecule which has a net diatropic ring current might be aromatic. Similarly, a molecule which has a net paratropic current might be antiaromatic. If the net current is zero, the molecule is nonaromatic. The electronic structure of the investigated molecules has been resolved by quantum chemical methods. The magnetically induced currents have been calculated with the GIMIC method at the density-functional theory (DFT) level, as well as at the self-consistent field Hartree-Fock (SCF-HF), at the Møller-Plesset perturbation theory of the second order (MP2) and at the coupled-cluster singles and doubles (CCSD) levels of theory. For closed-shell molecules, accurate ring-current strengths can be obtained with a reasonable computational cost at the DFT level and with rather small basis sets. For open-shell molecules, it is shown that correlated methods such as MP2 and CCSD might be needed to obtain reliable charge and spin currents. The basis set convergence has to be checked for open-shell molecules by performing calculations with large enough basis sets. The results discussed in the thesis have been published in eight papers. In addition, some previously unpublished results on the ring currents in the endohedral fullerene Sc3C2@C80 and in coronene are presented. It is shown that dynamical effects should be taken into account when modelling magnetic resonance parameters of endohedral metallofullerenes such as Sc3C2@C80. The ring-current strengths in a series of nano-sized hydrocarbon rings are related to static polarizabilities and to H-1 nuclear magnetic resonance (NMR) shieldings. In a case study on the possible aromaticity of a Möbius-shaped [16]annulene we found that, according to the magnetic criterion, the molecule is nonaromatic. The applicability of the GIMIC method to assign the aromatic character of molecules was confirmed in a study on the ring currents in simple monocylic aromatic, homoaromatic, antiaromatic, and nonaromatic hydrocarbons. Case studies on nanorings, hexaphyrins and [n]cycloparaphenylenes show that explicit calculations are needed to unravel the ring-current delocalization pathways in complex multiring molecules. The open-shell implementation of GIMIC was applied in studies on the charge currents and the spin currents in single-ring and bi-ring molecules with open shells. The aromaticity predictions that are made based on the GIMIC results are compared to other aromaticity criteria such as H-1 NMR shieldings and shifts, electric polarizabilities, bond-length alternation, as well as to predictions provided by the traditional Hückel (4n+2) rule and its more recent extensions that account for Möbius twisted molecules and for molecules with open shells.
Resumo:
This thesis treats Githa Hariharan s first three novels The Thousand Faces of Night (1992), The Ghosts of Vasu Master (1994) and When Dreams Travel (1999) as a trilogy, in which Hariharan studies the effects of storytelling from different perspectives. The thesis examines the relationship between embedded storytelling and the primary narrative level, the impact of character-bound storytelling on personal development and interpersonal relationships. Thus, I assume that an analysis of the instabilities between characters, and tensions between sets of values introduced through storytelling displays the development of the central characters in the novels. My focus is on the tensions between different sets of values and knowledge systems and their impact on the gender negotiations. The tensions are articulated through a resistance and/or adherence to a cultural narrative, that is, a formula, which underlies specific narratives. Conveyed or disputed by embedded storytelling, the cultural narrative circumscribes what it means to be gendered in Hariharan s novels. The analysis centres on how the narratee in The Thousand Faces of Night and the storyteller in The Ghosts of Vasu Master relate to and are affected by the storytelling, and how they perceive their gendered positions. The analysis of the third novel When Dreams Travel focuses on storytelling, and its relationship to power and representation. I argue that Hariharan's use of embedded storytelling is a way to renegotiate and even reconceptualise gender. Hariharan s primary concern in all three novels is the tensions between tradition or repetition, and change, and how they affect gender. Although the novels feature ancient mythical heroes, mice and flies, or are set in a fantasy world of jinnis and ghouls, they are, I argue, deeply concerned with contemporary issues. Whereas the first novel questions the demands set by family and society on the individual, the second strives to articulate an ethical relationship between the self and the other. The third novel examines the relationship between representation and power. These issues could not be more contemporary, and they loom large over both the regional and global arenas.
Resumo:
We present a distributed algorithm that finds a maximal edge packing in O(Δ + log* W) synchronous communication rounds in a weighted graph, independent of the number of nodes in the network; here Δ is the maximum degree of the graph and W is the maximum weight. As a direct application, we have a distributed 2-approximation algorithm for minimum-weight vertex cover, with the same running time. We also show how to find an f-approximation of minimum-weight set cover in O(f2k2 + fk log* W) rounds; here k is the maximum size of a subset in the set cover instance, f is the maximum frequency of an element, and W is the maximum weight of a subset. The algorithms are deterministic, and they can be applied in anonymous networks.