Almost Stable Matchings by Truncating the Gale–Shapley Algorithm

We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose–accept rounds executed by the Gale–Shapley algorithm for the stable marriage problem. Consequently, the participants can arrive at an almost stable matching even without full information about the problem instance; for each participant, knowing only its local neighbourhood is enough. In distributed-systems parlance, this means that if each person has only a constant number of acceptable partners, an almost stable matching emerges after a constant number of synchronous communication rounds. We apply our results to give a distributed (2 + ε)-approximation algorithm for maximum-weight matching in bicoloured graphs and a centralised randomised constant-time approximation scheme for estimating the size of a stable matching.

Nomenclatural corrections in Mesoamerican Plantaginaceae and a new species of Tetranema from Honduras

Study of the Plantaginaceae for the Flora Mesoamericana project has resulted in five lectotypifications, a new combination in Rhodochiton, and the discovery of a new species of Tetranema from Honduras. This species, Tetranema michaelfayanum, is described here, a key to the species of Tetranema is provided, and the T. roseum complex is discussed.

New combinations of the fern genus Tectaria (Tectariaceae) for the Flora of China.

For studies on the fern family Tectariaceae for the Flora of China, four species previously treated as Ctenitopsis need new combinations in Tectaria. The new combinations are proposed here and information on their types is provided.

Does the age of fine root carbon indicate the age of fine roots in boreal forests?

To test the reliability of the radiocarbon method for determining root age, we analyzed fine roots (originating from the years 1985 to 1993) from ingrowth cores with known maximum root age (1 to 6 years old). For this purpose, three Scots pine (Pinus sylvestris L.) stands were selected from boreal forests in Finland. We analyzed root 14C age by the radiocarbon method and compared it with the above-mentioned known maximum fine root age. In general, ages determined by the two methods (root 14C age and ingrowth core root maximum age) were in agreement with each other for roots of small diameter (<0.5mm). By contrast, in most of the samples of fine roots of larger diameter (1.5-2mm), the 14C age of root samples of 1987-89 exceeded the ingrowth core root maximum age by 1-10 years. This shows that these roots had received a large amount of older stored carbon from unknown sources in addition to atmospheric CO2 directly from photosynthesis. We conclude that the 14C signature of fine roots, especially those of larger diameter, may not always be indicative of root age, and that further studies are needed concerning the extent of possible root uptake of older carbon and its residence time in roots. Keywords: fine root age, Pinus sylvestris, radiocarbon, root carbon, ingrowth cores, tree ring

Arabidopsis GRI is involved in the regulation of cell death induced by extracellular ROS

Reactive oxygen species (ROS) have important functions in plant stress responses and development. In plants, ozone and pathogen infection induce an extracellular oxidative burst that is involved in the regulation of cell death. However, very little is known about how plants can perceive ROS and regulate the initiation and the containment of cell death. We have identified an Arabidopsis thaliana protein, GRIM REAPER (GRI), that is involved in the regulation of cell death induced by extracellular ROS. Plants with an insertion in GRI display an ozone-sensitive phenotype. GRI is an Arabidopsis ortholog of the tobacco flower-specific Stig1 gene. The GRI protein appears to be processed in leaves with a release of an N-terminal fragment of the protein. Infiltration of the N-terminal fragment of the GRI protein into leaves caused cell death in a superoxide-and salicylic acid-dependent manner. Analysis of the extracellular GRI protein yields information on how plants can initiate ROS-induced cell death during stress response and development.

Kansan raittiudeksi ja kotien onneksi : Naisten kieltolakimielipiteet ja toiminta kieltolain puolesta ja sitä vastaan 1919 - 1932

It is often maintained that the Prohibition Act (in force from 1 June 1919 to 5 April 1932) still influences both the Finnish alcohol policy and notions about alcohol. This study focuses on the development of women s opinions concerning Prohibition in Finland. What role did the formulation and expression of women s opinions and women's actions play in the final outcome of the Prohibition Act? What do the debate on Prohibition and women s activities for and against the legislation tell us about the status and possibilities of women to exert influence in the Finnish society of the Prohibition era? Women s opinions are particularly interesting since they deviated radically from what has generally been assumed. It was expected that the referendum of 1931 would result in a resounding vote of 100% in favour of Prohibition, but the outcome was a majority vote against it. Over 65% of the women who cast their vote in the referendum wanted a full repeal of Prohibition. The study approaches the history of Prohibition by combining methods and theories of the history of mentalities and social history with gender history. Women are examined as a heterogeneous group with dissimilar objectives and differing ways of acting and thinking. The research material consists of press materials, archival materials from organisations, personal materials and statistics from the Prohibition period. Both discourses and practices are examined; the object of the research is best described by Michel Foucault's concept of dispositif. When participating in the public debate on Prohibition, women based their right to express their opinions and take part in action on an ideological continuum spanning a hundred years, according to which home and family were central areas of women s interest. This idea was linked to questions of morality and social policy. On the other hand, women presented themselves as working taxpayers, voters and equal citizens. The most crucial issue in women's discussions was whether Prohibition improved or worsened the temperance of fathers, husbands and sons. The dichotomies town dweller - countryside dweller, Swedish-speaking Finnish-speaking, and middle class - working class were highly significant backgrounds both as factors dividing women and in public discussions regarding Prohibition. The 1931 referendum showed that the lines of demarcation drawn during the preceding debate did not materialise in political action in line with these dichotomies: the dispositif did not correspond to the discourse. Contrary to what was expressed in public, a great number of women among the labour and rural classes, among inland inhabitants and among Finnish-speakers were also against Prohibition. The media and organisations defended temperance and Prohibition almost until the end of the Prohibition era. This discourse was in conflict with the discourse of everyday conversations and practices in which alcohol was present.

Seasonal and short-term variation in denitrification and anammox at a coastal station on the Gulf of Finland, Baltic Sea

Benthic processes were measured at a coastal deposition area in the northern Baltic Sea, covering all seasons. The N-2 production rates, 90-400 mu mol N m(-2) d(-1), were highest in autumn-early winter and lowest in spring. Heterotrophic bacterial production peaked unexpectedly late in the year, indicating that in addition to the temperature, the availability of carbon compounds suitable for the heterotrophic bacteria also plays a major role in regulating the denitrification rate. Anaerobic ammonium oxidation (anammox) was measured in spring and autumn and contributed 10% and 15%, respectively, to the total N-2 production. The low percentage did, however, result in a significant error in the total N-2 production rate estimate, calculated using the isotope pairing technique. Anammox must be taken into account in the Gulf of Finland in future sediment nitrogen cycling research.