Fast distributed approximation algorithms for vertex cover and set cover in anonymous networks

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.

Looking-Glass Reflections : Norms in translating Lewis Carroll

This thesis in the field of translation studies focusses on the role of norms in the work of a literary translator. Norms are seen as guidelines for the translator; they also reflect the way the target audience either accepts or rejects the translation. Thus they are of an intersubjective nature. The theoretical background of the study is based on the views on norms of Andrew Chesterman and Gideon Toury. The writer makes use of her own editing and publishing experience, as well as her experience in translating Lewis Carroll, considering these in respect to theoretical views of norms and vice versa. The aim is also to bring to light some of the tacit knowledge related to translating, editing and publishing in Finland. The study has three angles. First, the writer introduces the norms of Finnish literary translation as gathered from her own working experience. The sources from which these norms arise and which affect them are briefly described. Six central translation norms emerge; they are described and exemplified through cases of Carroll translation. Secondly, a small-scale questionnaire study is presented. This was carried out in order to sound the normative views of other translators and to limit the role of subjectivity. The views of the informants largely support the set of norms presented by the writer, although the norms of quotability and harmony between translation and illustration do not arise. Instead, the answers give rise to a seventh, ethical norm, which is labelled the norm of integrity. Thirdly, there is a brief presentation of Lewis Carroll, his Alice books and their translation history in Finland. The retranslation hypothesis and the motives of retranslation are considered in the light of the work of Outi Paloposki and Kaisa Koskinen. The final part of the thesis plunges into actual translation work. It includes one and a half chapters of Through the Looking-Glass (Alicen seikkailut peilintakamaassa) as translated into Finnish by the writer. The translation commentary first discusses a number of recurring and general translation points; the running commentary then analyses 77 individual translation solutions and their justifications. The writer uses introspection as a way of reflecting on her own translation process, its decisive points and the role of norms therein. Keywords: Translation studies, Carroll, norms

Community-based Ecotourism as a Sustainable Development Option in the Taita Hills, Kenya

This study aims at identifying the existing and potential resources, as well as recognizing the hinderances, for community-based ecotourism development in the Taita Hills in south-eastern Kenya. The indigenous mountain rain forests on the hills are rich in biodiversity, but severely degraded because of encroachment caused by the dynamics of increased population, socio-politics and economics. The research problems are based on the hypothesis that there is no tourism in the Taita Hills generating income for the local economy and high population density combined with poverty creates a need for alternative employment opportunities as well as for sustainable ways of forest resource management. The data for this study was gathered during two field trips in Kenya, in January-February 2004 and 2005, as a part of the Taita Project within the Department of Geography at the University of Helsinki. The qualitative methods used consist of RRA and PRA techniques, in-depth interviews, a structured questionnaire and literature analysis as well as attendance on excursions and a workshop with conservation experts and officials. Four case areas in the Taita Hills are studied. The study concludes that alternative livelihoods are needed among the Taita Hills´ rural population and community-based ecotourism is seen as a way of bringing financial benefits for households as well as reviving the fading cultural traditions and indigenous knowledge about forest use. The governmental policies, district level development plans and some NGOs support ecotourism development. The Forest Act 2005 forms base for local participation in forest management. The unique natural features, the welcoming Taita-culture and the location in the coastal tourism circle favour Taita Hills. However, this kind of development has its risks, such as too rapid change of sorest usage level and the exposure of communities to an ecotourism treadmill process. The costbenefit ration of marketing for hard ecotourists is generally low and the tourism infrastructure needs upgrading in the Taita Hills. More tight collaboration is important between the different level stakeholders working for conservation and development. Community-based ecotourism in Taita Hills, when carefully planned and managed, could be one opportunity for Kenya to diversify its tourism product supply and for forestadjacent communities to gain tangible benefits on a sustainable basis from forests.