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.

Ajan sisäkkäiset tilat. Arkkitehtuuri, valokuva ja menneisyyden esittäminen W. G. Sebaldin romaanissa Austerlitz

In her thesis, Kaisa Kaakinen analyzes how the German emigrant author W. G. Sebald (1944-2001) uses architecture and photography in his last novel "Austerlitz" to represent time, history and remembering. Sebald describes time in spatial terms: it is like a building, the rooms and chambers of which are connected to each other. The poetics of spatial time manifests itself on multiple levels of the text. Kaakinen traces it in architectural representations, photographic images, intertextuality, as well as in the form of the text, using the concept of spatial form by Joseph Frank. Architectural and photographic representations serve as meeting points for different aspects and angles of the novel and illustrate the idea of a layered present that has multiple connections to the past. The novel tells a story of Jacques Austerlitz, who as a small child was sent from Prague to Britain in one of the so-called Kindertransports that saved children from Central Europe occupied by the National Socialists. Only gradually he remembers his Jewish parents, who have most likely perished in Nazi concentration camps. The novel brings the problematic of writing about another person's past to the fore by the fact that Austerlitz's story is told by an anonymous narrator, Austerlitz's interlocutor, who listens to and writes down Austerlitz's story. Kaakinen devotes the final part of her thesis to study the demands of representing a historical trauma, drawing on authors such as Dominick LaCapra and Michael Rothberg. Through the analysis of architectural and photographic representations in the novel, she demonstrates how Austerlitz highlights the sense of singularity and inaccessibility of memories of an individual, while also stressing the necessity - and therefore a certain kind of possibility - of passing these memories to another person. The coexistence of traumatic narrowness and of the infinity of history is reflected in ambivalent buildings. Some buildings in the novel resemble reversible figures: they can be perceived simultaneously as ruins and as construction sites. Buildings are also shown to be able to both cover and preserve memories - an idea that also is repeated in the use of photography, which tends to both replace memories and cause an experience of the presence of an absent thing. Commenting and critisizing some recent studies on Sebald, the author develops a reading which stresses the ambivalence inherent in Sebald's view on history and historiography. Austerlitz shows the need to recognize the inevitable absence of the past as well as the distance from the experiences of others. Equally important, however, is the refusal to give up narrating the past: Sebald's novel stresses the necessity to preserve the sites of the past, which carry silent traces of vanished life. The poetics of Austerlitz reflects the paradox of the simultaneous impossibility and indispensability of writing history.

Preventive Dentistry and Dental Education in Iran

The present study investigated the preventive orientation of the dental education system in Iran as reflected in the responses of dental school educators and dental students to a questionnaire survey. Two questionnaires, one for dental school educators and one for senior dental students, were designed and piloted. Of the 15 state dental schools in Iran, 7 were selected using a multi-stage sampling approach, and all the dental school educators and senior dental students in these schools were asked to voluntarily fill in the anonymous questionnaires. Totally, 291 educators (80%) and 270 students (82%) participated in the study. In addition to background information, both questionnaires requested information on knowledge of caries prevention, attitudes towards preventive dentistry and oral health behaviour of the respondents. The students' questionnaire also covered items concerning prevention-oriented practice, study motives, and career preferences. Contrary to knowledge and attitudes of the students, those of the educators' were positively associated with some of their academic and personal background characteristics. Women were more likely to report favourable oral self-care habits than men. The other determinants of oral health behaviour were educators' familiarity with the oral public health field, and students' attitudes towards prevention. A higher score on preventive practice among the students was associated with better oral self-care habits and positive attitudes towards prevention. Characteristics of the profession and social status and security were the top-ranked that motivated students to study dentistry, and students mainly preferred to enter postgraduate courses and private practice after graduation. To increase the orientation of Iran's health care system towards prevention, and to cope with current concepts of prevention, corresponding changes should be made in the dental education system. The results of this study support the revision of the dental curriculum by placing more emphasis on prevention-related topics and by integrating prevention-related concepts into all disciplines. Additionally, practicing dentists and dental educators should be provided with opportunities to attend continuing education courses and to conduct seminars and congresses on various aspects of preventive dentistry at home as well as abroad.

Young Men s Sexual Behaviour in Finland and Estonia : Opportunities for prevention of sexually transmitted infections

Background: The incidence of sexually transmitted infections (STIs) in most EU states has gradually increased and the rate of newly diagnosed HIV cases has doubled since 1999. STIs differ in their clinical features, prognosis and transmission dynamics, though they do share a common factor in their mode of transmission −that is, human behaviour. The evolvement of STI epidemiology involves a joint action of biological, epidemiological and societal factors. Of the more immediate factors, besides timely diagnosis and appropriate treatment, STI incidence is influenced by population patterns of sexual risk behaviour, particularly the number of sexual partners and the frequency of unprotected intercourse. Assessment of sexual behaviour, its sociodemographic determinants and time-trends are important in understanding the distribution and dynamic of STI epidemiology. Additionally, in the light of the basic structural determinants, such as increased level of migration, changes in gender dynamics and impacts from globalization, with its increasing alignment of values and beliefs, can reveal future challenges related to STI epidemiology. STI case surveillance together with surveillance on sexual behaviour can guide the identification of preventive strategies, assess their effectiveness and predict emerging trends. The objective of this study was to provide base line data on sexual risk behaviour, self-reported STIs and their patterns by sociodemographic factors as well as associations of sexual risk behaviour with substance use among young men in Finland and Estonia. In Finland national population based data on adult men s sexual behaviour is limited. The findings are discussed in the context of STI epidemiology as well as their possible implications for public health policies and prevention strategies. Materials and Methods: Data from three different cross-sectional population-based surveys conducted in Finland and Estonia, during 1998 2005, were used. Sexual behaviour- and health-related questions were incorporated in two surveys in Finland; the Health 2000, a large scale general health survey, focussed on young adults, and the Military health behavioural survey on military conscripts participating in the mandatory military training. Through research collaboration with Estonia, similar questions to the Finnish surveys were introduced to the second Estonian HIV/AIDS survey, which was targeted at young adults. All surveys applied mail-returned, anonymous, self-administered questionnaires with multiple choice formatted answers. Results: In Finland, differences in sexual behaviour between young men and women were minor. An age-stratified analysis revealed that the sex-related difference observed in the youngest age group (18 19 years) levelled off in the age group 20 24 and almost disappeared among those aged 25 29. Marital status was the most important sociodemographic correlate for sexual behaviour for both sexes, singles reporting higher numbers of lifetime-partners and condom use. This effect was stronger for women than for men. However, of those who had sex with casual partners, 15% were married or co-habiting, with no difference between male and female respondents. According to the Military health behavioural survey, young men s sexual risk behaviour in Finland did not markedly change over a period of time between 1998 and 2005. Approximately 30−40% of young men had had multiple sex partners (more than five) in their lifetime, over 20% reported having had multiple sex partners (at least three) over the past year and 50% did not use a condom in their last sexual intercourse. Some 10% of men reported accumulation of risk factors, i.e. having had both, multiple sex partners and not used a condom in their last intercourse, over the past year of the survey. When differences and similarities were viewed within Finland and Estonia, a clear sociodemographic patterning of sexual risk behaviour and self-reported STIs was found in Finland, but a somewhat less consistent trend in Estonia. Generally, both, alcohol and drug use were strong correlates for sexual risk behaviour and self-reported STIs in Finland and Estonia, having a greater effect on engagement with multiple sex partners rather than unprotected intercourse or self-reported STIs. In Finland alcohol use, relative to drug use, was a stronger predictor of sexual risk behaviour and self-reported STIs, while in Estonia drug use predicted sexual risk behaviour and self-reported STIs stronger than alcohol use. Conclusions: The study results point to the importance for prevention of sexual risk behaviour, particularly strategies that integrate sexual risk with alcohol and drug use risks. The results point to the need to focus further research on sexual behaviour and STIs among young people; on tracking trends among general population as well as applying in-depth research to identify and learn from vulnerable and high-risk population groups for STIs who are exposed to a combination of risk factors.

Hautamuistomerkki elämän ja kuoleman tulkitsijana : Heikki Häiväojan, Kain Tapperin ja Matti Peltokankaan tekemät hautamuistomerkit 1952-2002

Grave sculpture as interpreter of life and death. Grave sculptures done by Heikki Häiväoja, Kain Tapper and Matti Peltokangas 1952-2002. The thoughts of Philippe Ariès and Erwin Panofsky on western funeral art constitute the starting point of this study. These scholars speak about the 20th century as a period of decline regarding western funeral art. The reason for this situation lies, according to them, in the fact that death has been rejected and become a private affair in modern society. Especially Panofsky sees an important reason for the decay of funeral art also in the separation of death from religion. In this study, I approach the view of Ariès and Panofsky from the angle of Finnish funeral art. The subject of the study is grave sculptures of three Finnish sculptors: Heikki Häiväoja, Kain Tapper and Matti Peltokangas, from 1952 to 2002. (The analysis of the grave sculptures has been performed with the Iconology of Erwin Panofsky. The analysis has been deepened by the ideas of a graveyard as a semiotic text according to Werner Enninger and Christa Schwens. In order to confirm their argumentation, they analyse the graveyard text with the model of communicative functions of Roman Jakobson and verify that the graveyard is a cultural text according to Juri Lotman.) Results of the study In the grave sculptures of the sculptors, different worldviews appear alongside Christian thoughts indicating a new stage in the tradition of funeral art. In the grave sculptures characterised as Christian, the view of life after death is included. In these memorials the direction of life is prospective, pointing to the life beyond. Death is a border, beyond which one is unable to see. Nevertheless the border is open or marked by the cross. On this open border, death is absence of pain, glory and new unity. In memorials with different worldviews, the life beyond is a possibility which is not excluded. Memorials interpret life retrospectively; life is a precious memory which wakens grief and longing. Many memorials have metaphysical and mystic features. In spite of democratization the order and valuation of social classes appear in some memorials. The old order also materializes in the war memorials relating the same destiny of the deceased. Different burial places, nevertheless, do not indicate social inequality but are rather signs of diversity. The sculptors' abstract means of modern funeral art deepen the handling of the subject matter of death and reveal the mystery of it. Grave sculptures are a part of Finnish and sacral modern art, and there is an interaction between funeral art and modern art. Modern art acquires a new dimension, when grave sculptures become a part of its field. Grave sculptures offer an alternative to anonymous burying. The memorial is a sign of the end of life; it gives death significance and publicity and creates a relation to the past of the society. In this way, grave sculptures are a part of the chain of memory of the western funeral art, which extends throughout Antiquity until ancient Egypt. (In this study I have spoken of funeral art as a chain of memory using the thoughts of Danièle Hervieu-Léger.) There are no signs of decay in the grave sculptures, on the contrary the tradition of funeral art continues in them as a search for the meaning of life and death and as an intuitive interpretation of death. As such, grave sculptures are part of the Finnish discussion of death.

Huumeriippuvuudesta toipuminen Nimettömien Narkomaanien toveriseurassa

The subjects of this study are Narcotics Anonymous (NA), a non-profit, peer-support-based fellowship, its recovery programme, and the former drug addicts who consider themselves members of the fellowship. The study data consist of episodic interviews (n=24) and questionnaires (n=212). In the collection of questionnaire data, survey research methods had to be applied judiciously. This study analyses NA members background and their substance abuse and treatment history, as well as factors that have contributed to or hindered their bonding with NA. A recovery model is presented that stems from NA s written and oral tradition, and which has been conceptualised into NA s recovery theory. At its simplest, NA s recovery theory can be described in two sentences: 1) There are drug dependent addicts who have an addiction disease. 2) Through an NA way of life, recovery is possible. In this study, addiction and addiction disease are described through recovery stories shared at NA. It also describes how the way of life offered by NA supports recovery from drug addiction, the way of life which recovering addicts have adopted, and how they have done so. The study also presents results that, based on the study data, emerge from participation in the NA programme, and describes how the NA recovery theory works in practice, i.e. how NA members utilise the tools provided by the fellowship and how the lives of recovering addicts change during their membership. Furthermore, this study also discusses criticism of NA. According to the study, NA affects the lives of recovering drug addicts in a number of ways. People of different ages and with a variety of personal, treatment and drug abuse histories seem to benefit from membership of NA. Viewed from the outside, NA may appear as strictly normative, but in practice each member can adapt the programme in a way that suits him/her best. Indeed, flexibility is one of the strengths of NA, but without more extensive knowledge of the fellowship, it is possible that the norms reflected in NA texts or the fanaticism of individual NA members may drive some people away. Due to the increasing number of NA members, the association is also able to provide more alternatives. This study confirms the view that peer support is important, as well as the fact that an official treatment system is required in parallel with peer support activities. NA can never fully replace professional support, neither should it be left with sole responsibility for recovering addicts. Keywords: Narcotics Anonymous, peer support, recovery study, recovery, substance addiction, drug treatment, drugs, explorative research

Developing Peer-To-Peer Web Applications

As the virtual world grows more complex, finding a standard way for storing data becomes increasingly important. Ideally, each data item would be brought into the computer system only once. References for data items need to be cryptographically verifiable, so the data can maintain its identity while being passed around. This way there will be only one copy of the users family photo album, while the user can use multiple tools to show or manipulate the album. Copies of users data could be stored on some of his family members computer, some of his computers, but also at some online services which he uses. When all actors operate over one replicated copy of the data, the system automatically avoids a single point of failure. Thus the data will not disappear with one computer breaking, or one service provider going out of business. One shared copy also makes it possible to delete a piece of data from all systems at once, on users request. In our research we tried to find a model that would make data manageable to users, and make it possible to have the same data stored at various locations. We studied three systems, Persona, Freenet, and GNUnet, that suggest different models for protecting user data. The main application areas of the systems studied include securing online social networks, providing anonymous web, and preventing censorship in file-sharing. Each of the systems studied store user data on machines belonging to third parties. The systems differ in measures they take to protect their users from data loss, forged information, censorship, and being monitored. All of the systems use cryptography to secure names used for the content, and to protect the data from outsiders. Based on the gained knowledge, we built a prototype platform called Peerscape, which stores user data in a synchronized, protected database. Data items themselves are protected with cryptography against forgery, but not encrypted as the focus has been disseminating the data directly among family and friends instead of letting third parties store the information. We turned the synchronizing database into peer-to-peer web by revealing its contents through an integrated http server. The REST-like http API supports development of applications in javascript. To evaluate the platform’s suitability for application development we wrote some simple applications, including a public chat room, bittorrent site, and a flower growing game. During our early tests we came to the conclusion that using the platform for simple applications works well. As web standards develop further, writing applications for the platform should become easier. Any system this complex will have its problems, and we are not expecting our platform to replace the existing web, but are fairly impressed with the results and consider our work important from the perspective of managing user data.

Developing Peer-To-Peer Web Applications

As the virtual world grows more complex, finding a standard way for storing data becomes increasingly important. Ideally, each data item would be brought into the computer system only once. References for data items need to be cryptographically verifiable, so the data can maintain its identity while being passed around. This way there will be only one copy of the users family photo album, while the user can use multiple tools to show or manipulate the album. Copies of users data could be stored on some of his family members computer, some of his computers, but also at some online services which he uses. When all actors operate over one replicated copy of the data, the system automatically avoids a single point of failure. Thus the data will not disappear with one computer breaking, or one service provider going out of business. One shared copy also makes it possible to delete a piece of data from all systems at once, on users request. In our research we tried to find a model that would make data manageable to users, and make it possible to have the same data stored at various locations. We studied three systems, Persona, Freenet, and GNUnet, that suggest different models for protecting user data. The main application areas of the systems studied include securing online social networks, providing anonymous web, and preventing censorship in file-sharing. Each of the systems studied store user data on machines belonging to third parties. The systems differ in measures they take to protect their users from data loss, forged information, censorship, and being monitored. All of the systems use cryptography to secure names used for the content, and to protect the data from outsiders. Based on the gained knowledge, we built a prototype platform called Peerscape, which stores user data in a synchronized, protected database. Data items themselves are protected with cryptography against forgery, but not encrypted as the focus has been disseminating the data directly among family and friends instead of letting third parties store the information. We turned the synchronizing database into peer-to-peer web by revealing its contents through an integrated http server. The REST-like http API supports development of applications in javascript. To evaluate the platform s suitability for application development we wrote some simple applications, including a public chat room, bittorrent site, and a flower growing game. During our early tests we came to the conclusion that using the platform for simple applications works well. As web standards develop further, writing applications for the platform should become easier. Any system this complex will have its problems, and we are not expecting our platform to replace the existing web, but are fairly impressed with the results and consider our work important from the perspective of managing user data.

Essays on Market Microstructure: Price Discovery and Informed Trading

Market microstructure is “the study of the trading mechanisms used for financial securities” (Hasbrouck (2007)). It seeks to understand the sources of value and reasons for trade, in a setting with different types of traders, and different private and public information sets. The actual mechanisms of trade are a continually changing object of study. These include continuous markets, auctions, limit order books, dealer markets, or combinations of these operating as a hybrid market. Microstructure also has to allow for the possibility of multiple prices. At any given time an investor may be faced with a multitude of different prices, depending on whether he or she is buying or selling, the quantity he or she wishes to trade, and the required speed for the trade. The price may also depend on the relationship that the trader has with potential counterparties. In this research, I touch upon all of the above issues. I do this by studying three specific areas, all of which have both practical and policy implications. First, I study the role of information in trading and pricing securities in markets with a heterogeneous population of traders, some of whom are informed and some not, and who trade for different private or public reasons. Second, I study the price discovery of stocks in a setting where they are simultaneously traded in more than one market. Third, I make a contribution to the ongoing discussion about market design, i.e. the question of which trading systems and ways of organizing trading are most efficient. A common characteristic throughout my thesis is the use of high frequency datasets, i.e. tick data. These datasets include all trades and quotes in a given security, rather than just the daily closing prices, as in traditional asset pricing literature. This thesis consists of four separate essays. In the first essay I study price discovery for European companies cross-listed in the United States. I also study explanatory variables for differences in price discovery. In my second essay I contribute to earlier research on two issues of broad interest in market microstructure: market transparency and informed trading. I examine the effects of a change to an anonymous market at the OMX Helsinki Stock Exchange. I broaden my focus slightly in the third essay, to include releases of macroeconomic data in the United States. I analyze the effect of these releases on European cross-listed stocks. The fourth and last essay examines the uses of standard methodologies of price discovery analysis in a novel way. Specifically, I study price discovery within one market, between local and foreign traders.

Distributed algorithms for edge dominating sets

An edge dominating set for a graph G is a set D of edges such that each edge of G is in D or adjacent to at least one edge in D. This work studies deterministic distributed approximation algorithms for finding minimum-size edge dominating sets. The focus is on anonymous port-numbered networks: there are no unique identifiers, but a node of degree d can refer to its neighbours by integers 1, 2, ..., d. The present work shows that in the port-numbering model, edge dominating sets can be approximated as follows: in d-regular graphs, to within 4 − 6/(d + 1) for an odd d and to within 4 − 2/d for an even d; and in graphs with maximum degree Δ, to within 4 − 2/(Δ − 1) for an odd Δ and to within 4 − 2/Δ for an even Δ. These approximation ratios are tight for all values of d and Δ: there are matching lower bounds.

“And now to the rest of the trash…” Representations of begging Roma and an ideal society in two Nordic newspapers

Since begging East European Roma became a common view in the streets of larger Nordic cities, vivid discussions about their presence and activities have been carried out in the mass media. This thesis examines the public debates in Finland and Norway through a discursive analysis and comparison of press content from the two countries. The aim of the study is firstly to identify the prominent discourses which construct certain images of the beggars, as well as the elements and internal logics that these discourses are constructed around. But in addition to scrutinizing representations of the Roma, also an opposite perspective is applied. In accordance with the theoretical concept of ‘othering’, debates about ‘them’ are assumed to simultaneously reveal something significant about ‘us’. The second research question is thus what kind of images of the ideal Finnish and Norwegian societies are reflected in the data, and which societal values are salient in these images. The analysis comprises 79 texts printed in the main Finnish and Norwegian quality newspapers; Helsingin Sanomat and Aftenposten. The data consists of news articles, editorials, columns and letters to the editor from a three-month period in the summer of 2010. The analysis was carried out within the theoretical and methodological framework of critical discourse analysis as outlined by Norman Fairclough. A customized nine-step coding scheme was developed in order to reach the most central dimensions of the texts. Seven main discourses were identified; the Deprivation-solidarity, Human rights, Order, Crime, Space and majority reactions, Authority control, and Authority critique discourse. These were grouped into two competing normative stances on what an ideal society looks like; the exclusionary and the inclusionary stance. While the exclusionary stance places the begging Roma within a frame of crime, illegitimate use of public space and threat to the social order, the other advocates an attitude of solidarity and humanitarian values. The analysis points to a dominance of the former, although it is challenged by the latter. The Roma are “individualized” by quoting and/or presenting them by name in a fair part of the Finnish news articles. In Norway, the opposite is true; there the beggars are dominantly presented as anonymous and passive. Overall, the begging Roma are subjected to a double bind as they are faced with simultaneous expectations of activity and passivity. Theories relating to moral panics and ‘the good enemy’ provide for a deepened understanding of the intensity of the debates. Keywords: East European Roma, begging, media, newspapers, Helsingin Sanomat, Aftenposten, critical discourse analysis, Norman Fairclough, othering, ideal society, moral panics, good enemy, double bind, Finland, Norway