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.

Perception of surface brightness

The human visual system has adapted to function in different lighting environments and responds to contrast instead of the amount of light as such. On the one hand, this ensures constancy of perception, for example, white paper looks white both in bright sunlight and in dim moonlight, because contrast is invariant to changes in overall light level. On the other hand, the brightness of the surfaces has to be reconstructed from the contrast signal because no signal from surfaces as such is conveyed to the visual cortex. In the visual cortex, the visual image is decomposed to local features by spatial filters that are selective for spatial frequency, orientation, and phase. Currently it is not known, however, how these features are subsequently integrated to form objects and object surfaces. In this thesis the integration mechanisms of achromatic surfaces were studied by psychophysically measuring the spatial frequency and orientation tuning of brightness perception. In addition, the effect of textures on the spread of brightness and the effect of phase of the inducing stimulus on brightness were measured. The novel findings of the thesis are that (1) a narrow spatial frequency band, independent of stimulus size and complexity, mediates brightness information (2) figure-ground brightness illusions are narrowly tuned for orientation (3) texture borders, without any luminance difference, are able to block the spread of brightness, and (4) edges and even- and odd-symmetric Gabors have a similar antagonistic effect on brightness. The narrow spatial frequency tuning suggests that only a subpopulation of neurons in V1 is involved in brightness perception. The independence of stimulus size and complexity indicates that the narrow tuning reflects hard-wired processing in the visual system. Further, it seems that figure-ground segregation and mechanisms integrating contrast polarities are closely related to the low level mechanisms of brightness perception. In conclusion, the results of the thesis suggest that a subpopulation of neurons in visual cortex selectively integrates information from different contrast polarities to reconstruct surface brightness.

Dyslipidaemia, glucose intolerance and cardiovascular disease mortality and morbidity in Europeans and Asians

Dyslipidaemia, a major risk factor of cardiovascular disease (CVD), is prevalent not only in diabetic patients but also in individuals with impaired glucose tolerance (IGT) or impaired fasting glucose (IFG). The aims of this study were: 1) to investigate lipid levels in relation to glucose in European (Study I) and Asian (Study II) populations without a prior history of diabetes; 2) to study the ethnic difference in lipid profiles controlling for glucose levels (Study III); 3) to estimate the relative risk for cardiovascular mortality (Study IV) and morbidity (Study V) associated with dyslipidaemia in individuals with different glucose tolerance status. Data of 15 European cohorts with 19 476 subjects (I and III) and 13 Asian cohorts with 19 763 individuals (II and III) from 21 countries aged 25-89 years, without a prior history of diabetes at enrollment, representing Asian Indian, Chinese, European, Japanese and Mauritian Indian, were compared. The lipid-CVD relationship was studied in 14 European cohorts of 17 763 men and women which provided with follow-up data on vital status, with 871 CVD deaths occurred during the average 10-year follow-up (IV). The impact of dyslipidaemia on incidence of coronary heart disease (CHD) in persons with different glucose categories (V) was further evaluated in 6 European studies, with 9087 individuals free of CHD at baseline and 457 developed CHD during follow-up. Z-scores of each lipid component were used in the data analysis (I, II, IV and V) to reduce the differences in methodology between studies. Analyses of cardiovascular mortality and morbidity were performed using Cox proportional hazards regression analysis adjusting for potential confounding factors. Within each glucose category, fasting plasma glucose (FPG) levels were correlated with increasing levels of triglycerides (TG), total cholesterol (TC), TC to high-density lipoprotein (HDL) ratio and non-HDL cholesterol (non-HDL-C) (p<0.05 in most of the ethnic groups) and inversely associated with HDL-C (p<0.05 in some, but not all, of the populations). The association of lipids with 2-h plasma glucose (2hPG) followed a similar pattern as that for the FPG, except the stronger association of HDL-C with 2hPG. Compared with Central & Northern (C & N) Europeans, multivariable adjusted odd ratios (95% CIs) for having low HDL-C were 4.74 (4.19-5.37), 5.05 (3.88-6.56), 3.07 (2.15-4.40) and 2.37 (1.67-3.35) in Asian Indian men but 0.12 (0.09-0.16), 0.07 (0.04-0.13), 0.11 (0.07-0.20) and 0.16 (0.08-0.32) in Chinese men who had normoglycaemia, prediabetes, undiagnosed and diagnosed diabetes, respectively. Similar results were obtained for women. The prevalence of low HDL-C remained higher in Asian Indians than in others even in individuals with LDL-C < 3 mmol/l. Dyslipidaemia was associated with increased CVD mortality or CHD incidence in individuals with isolated fasting hyperglycaemia or IFG, but not in those with isolated post-load hyperglycaemia or IGT. In conclusion, hyperglycaemia is associated with adverse lipid profiles in Europeans and Asians without a prior history of diabetes. There are distinct patterns of lipid profiles associated with ethnicity regardless of the glucose levels, suggesting that ethnic-specific strategies and guidelines on risk assessment and prevention of CVD are required. Dyslipidaemia predicts CVD in either diabetic or non-diabetic individuals defined based on the fasting glucose criteria, but not on the 2-hour criteria. The findings may imply considering different management strategies in people with fasting or post-load hyperglycaemia.

CADASIL: molecular studies on the most common hereditary vascular dementing disorder

Cerebral Autosomal Dominant Arteriopathy with Subcortical Infarcts and Leukoencephalopathy (CADASIL) is the most common hereditary vascular dementia. CADASIL is a systemic disease of small and medium-sized arteries although the symptoms are almost exclusively neurological, including migraineous headache, recurrent ischemic episodes, cognitive impairment and, finally, subcortical dementia. CADASIL is caused by over 170 different mutations in the NOTCH3 gene, which encodes a receptor expressed in adults predominantly in the vascular smooth muscle cells. The function of NOTCH3 is not crucial for embryonic development but is needed after birth. NOTCH3 directs postnatal arterial maturation and helps to maintain arterial integrity. It is involved in regulation of vascular tone and in the wound healing of a vascular injury. In addition, NOTCH3 promotes cell survival by inducing expression of anti-apoptotic proteins. NOTCH3 is a membrane-spanning protein with a large extracellular domain (N3ECD) containing 34 epidermal growth factor-like (EGF) repeats and a smaller intracellular domain with six ankyrin repeats. All CADASIL mutations are located in the EGF repeats and the majority of the mutations cause gain or loss of one cysteine residue in one of these repeats leading to an odd number of cysteine residues, which in turn leads to misfolding of N3ECD. This misfolding most likely alters the maturation, targetting, degradation and/or function of the NOTCH3 receptor. CADASIL mutations do not seem to affect the canonical NOTCH3 signalling pathway. The main pathological findings are the accumulation of the NOTCH3 extracellular domain on degenerating vascular smooth muscle cells (VSMCs), accumulation of granular osmiophilic material (GOM) in the close vicinity of VSMCs as well as fibrosis and thickening of arterial walls. Narrowing of the arterial lumen and local thrombosis cause insufficient blood flow, mainly in small arteries of the cerebral white matter, resulting in tissue damage and lacunar infarcts. CADASIL is suspected in patients with a suggestive family history and clinical picture as well as characteristic white matter alterations in magnetic resonance imaging. A definitive verification of the diagnosis can be achieved by identifying a pathogenic mutation in the NOTCH3 gene or through the detection of GOM by electron microscopy. To understand the pathology underlying CADASIL, we have generated a unique set of cultured vascular smooth muscle cell (VSMC) lines from umbilical cord, placental, systemic and cerebral arteries of CADASIL patients and controls. Analyses of these VSMCs suggest that mutated NOTCH3 is misfolded, thus causing endoplasmic reticulum stress, activation of the unfolded protein response and increased production of reactive oxygen species. In addition, mutation in NOTCH3 causes alterations in actin cytoskeletal structures and protein expression, increased branching and abnormal node formation. These changes correlate with NOTCH3 expression levels within different VSMCs lines, suggesting that the phenotypic differences of SMCs may affect the vulnerability of the VSMCs and, therefore, the pathogenic impact of mutated NOTCH3 appears to vary in the arteries of different locations. Furthermore, we identified PDGFR- as an immediate downstream target gene of NOTCH3 signalling. Activation of NOTCH induces up-regulation of the PDGFR- expression in control VSMCs, whereas this up-regulation is impaired in CADASIL VSMCs and might thus serve as an alternative molecular mechanism that contributes to CADASIL pathology. In addition, we have established the congruence between NOTCH3 mutations and electron microscopic detection of GOM with a view to constructing a strategy for CADASIL diagnostics. In cases where the genetic analysis is not available or the mutation is difficult to identify, a skin biopsy is an easy-to-perform and highly reliable diagnostic method. Importantly, it is invaluable in setting guidelines concerning how far one should proceed with the genetic analyses.

Primary Dislocation of the Patella : A Clinical Study

A total of 177 patients with primary dislocation of the patella (PDP) were admitted to two trauma centers in Helsinki, Finland during 1991 to 1992. The inclusion criteria were: 1. Acute (≤14 days old) first-time lateral dislocation of the patella. 2. No previous knee operations or major knee injuries. 3. No ligament injuries to be repaired. 4. No osteochondral fractures requiring fixation. 50 patients were excluded. 30 of these excluded patients would have met the inclusion criteria, 19 patients received treatment by consultants not involved in the study, 7 refused to participate and 4 had an erroneous randomization. 127 patients including, 82 females, were then randomized to have either tailor-made operative procedure (group O) or conservative treatment (group C). The aftercare was similar for both groups. The mean age of the patients was 20 (9-47) years. All patients were subjected to analysis of trauma history (starting position and knee movement during the dislocation), examination under anesthesia (EUA) and arthroscopy. 70 patients (52 females) were randomized by their odd year of birth to operative group O and 57 patients (30 females) by their even year of birth to conservative group C. The diagnosis of PDP was based on locked dislocation in 68 patients, on dislocatability in EUA in 47 patients, and on subluxation in EUA combined with typical intra-articular lesions in 12 patients. In group O, 63 patients had exploration of the injuries on the medial side of the knee and tailor made reconstruction added with lateral release in 54 cases. The medial injury was operated by suturing in 39 patients, by duplication in 18 patients and by additional augmentation of the medial patellofemoral ligament (MPFL) with adductor magnus tenodesis in 6 patients. 7 patients, without locking in trauma history and only subluxation in EUA had only lateral release for realignment. In adductor magnus tenodesis the proximal end of the distal tendinous part was rerouted to the upper medial border of the patella. In the conservative group C, the treatment was adjusted to the extent of patellar displacement in EUA. Patients with dislocation in EUA had 3 weeks’ immobilization with the knee in slight flexion. Mobilization was started with a soft patellar stabilizing orthosis (PSO) used for additional three weeks. The patients with subluxation in EUA wore an orthosis for six weeks. The aftercare was similar in group O. The outcome was similar in both groups. After an average of 25 (20-45) months´ follow-up, the subjective result was better in group C in respect of the mean Hughston VAS knee score (87 for group O and 90 for group C, p=0.04, visual analog scale), but similar in terms of the patient’s own overall opinion and the mean Lysholm II knee score. Recurrent instability episodes occurred in 18 patients in group O and in 20 patients in group C. After an average of 7 (6-9) years´ follow-up, the groups did not show statistical difference either in respect of the patient’s own overall opinion, or the mean Hughston VAS and Kujala knee scores. The proportions of stable patellae was 25/70 (36%) in group O and 17/57 (30%) in group O (p=0.5). In a multivariate risk analysis, there was a correlation between low Kujala score (<90) as dependent parameter and female gender (OR: 3.5; 95% CI: 1.4-9.0), and loose body on primary radiographs (OR: 4.1; 95% CI: 1.2-15). Recurrent instability correlated with young age at the time of PDP (OR: 0.9; 95% CI: 0.8-1.0/year). Girls with open tibial apophysis had the worst prognosis for instability (88%; 95% CI: 77-98). The most common mechanisms in trauma history of the patients were movement to flexion from a straight start (78%) and movement to extension from a well-bent start (8%). Spontaneous relocation of the patella had taken place in 13/39 of girls, in 11/21 of boys, in 26/42 of women and in 17/24 of men with skeletal maturity of the tibia. The dislocation in EUA was non-rotating in 96/126 patients followed by outward rotating dislocation in 14/126 patients. Operative treatment policy in PDP is not recommended. Locking tendency of the patella in PDP depended on the skeletal maturation. Recurrence rate after PDP was higher than expected.

Ionosphere-atmosphere interaction during solar proton events

Among the most striking natural phenomena affecting ozone are solar proton events (SPE), during which high-energy protons precipitate into the middle atmosphere in the polar regions. Ionisation caused by the protons results in changes in the lower ionosphere, and in production of neutral odd nitrogen and odd hydrogen species which then destroy ozone in well-known catalytic chemical reaction chains. Large SPEs are able to decrease the ozone concentration of upper stratosphere and mesosphere, but are not expected to significantly affect the ozone layer at 15--30~km altitude. In this work we have used the Sodankylä Ion and Neutral Chemistry Model (SIC) in studies of the short-term effects caused by SPEs. The model results were found to be in a good agreement with ionospheric observations from incoherent scatter radars, riometers, and VLF radio receivers as well as with measurements from the GOMOS/Envisat satellite instrument. For the first time, GOMOS was able to observe the SPE effects on odd nitrogen and ozone in the winter polar region. Ozone observations from GOMOS were validated against those from MIPAS/Envisat instrument, and a good agreement was found throughout the middle atmosphere. For the case of the SPE of October/November 2003, long-term ozone depletion was observed in the upper stratosphere. The depletion was further enhanced by the descent of odd nitrogen from the mesosphere inside the polar vortex, until the recovery occurred in late December. During the event, substantial diurnal variation of ozone depletion was seen in the mesosphere, caused mainly by the the strong diurnal cycle of the odd hydrogen species. In the lower ionosphere, SPEs increase the electron density which is very low in normal conditions. Therefore, SPEs make radar observations easier. In the case of the SPE of October, 1989, we studied the sunset transition of negative charge from electrons to ions, a long-standing problem. The observed phenomenon, which is controlled by the amount of solar radiation, was successfully explained by considering twilight changes in both the rate of photodetachment of negative ions and concentrations of minor neutral species. Changes in the magnetic field of the Earth control the extent of SPE-affected area. For the SPE of November 2001, the results indicated that for low and middle levels of geomagnetic disturbance the estimated cosmic radio noise absorption levels based on a magnetic field model are in a good agreement with ionospheric observations. For high levels of disturbance, the model overestimates the stretching of the geomagnetic field and the geographical extent of SPE-affected area. This work shows the importance of ionosphere-atmosphere interaction for SPE studies. By using both ionospheric and atmospheric observations, we have been able to cover for the most part the whole chain of SPE-triggered processes, from proton-induced ionisation to depletion of ozone.

Observations of production and transport of NOx formed by energetic particle precipitation in the polar night atmosphere

This work is focused on the effects of energetic particle precipitation of solar or magnetospheric origin on the polar middle atmosphere. The energetic charged particles have access to the atmosphere in the polar areas, where they are guided by the Earth's magnetic field. The particles penetrate down to 20-100 km altitudes (stratosphere and mesosphere) ionising the ambient air. This ionisation leads to production of odd nitrogen (NOx) and odd hydrogen species, which take part in catalytic ozone destruction. NOx has a very long chemical lifetime during polar night conditions. Therefore NOx produced at high altitudes during polar night can be transported to lower stratospheric altitudes. Particular emphasis in this work is in the use of both space and ground based observations: ozone and NO2 measurements from the GOMOS instrument on board the European Space Agency's Envisat-satellite are used together with subionospheric VLF radio wave observations from ground stations. Combining the two observation techniques enabled detection of NOx enhancements throughout the middle atmosphere, including tracking the descent of NOx enhancements of high altitude origin down to the stratosphere. GOMOS observations of the large Solar Proton Events of October-November 2003 showed the progression of the SPE initiated NOx enhancements through the polar winter. In the upper stratosphere, nighttime NO2 increased by an order of magnitude, and the effect was observed to last for several weeks after the SPEs. Ozone decreases up to 60 % from the pre-SPE values were observed in the upper stratosphere nearly a month after the events. Over several weeks the GOMOS observations showed the gradual descent of the NOx enhancements to lower altitudes. Measurements from years 2002-2006 were used to study polar winter NOx increases and their connection to energetic particle precipitation. NOx enhancements were found to occur in a good correlation with both increased high-energy particle precipitation and increased geomagnetic activity. The average wintertime polar NOx was found to have a nearly linear relationship with the average wintertime geomagnetic activity. The results from this thesis work show how important energetic particle precipitation from outside the atmosphere is as a source of NOx in the middle atmosphere, and thus its importance to the chemical balance of the atmosphere.

Phylogenetic analyses reveal high levels of polyphyly among pleurocarpous lineages as well as novel clades

Phylogenetic analyses of the Hypnales usually show the same picture of poorly resolved trees with a large number of polyphyletic taxa and low support for the few reconstructed clades. One odd clade, however, consisting of three genera that are currently treated either within the Leskeaceae (Miyabea) or Neckeraceae (Homaliadelphus and Bissetia), was retrieved in a previously published phylogeny based on chloroplast rbcL. In order to elucidate the reliability of the observed Homaliadelphus - Miyabea - Bissetia - clade (HMB-clade) and to reveal its phylogenetic relationships a molecular study based on a representative set of hypnalean taxa was performed. Sequence data from all three genomes, namely the ITS1 and 2 (nuclear), the trnS-rps4-trnT-trnL-trnF cluster (plastid), the nad5 intron (mitochondrial), were analyzed. Although the phylogenetic reconstruction of the combined data set was not fully resolved regarding the backbone it clearly indicated the polyphyletic nature of various hypnalean families, such as the Leskeaceae, Hypnaceae, Hylocomiaceae, Neckeraceae, Leptodontaceae and Anomodontaceae with respect to the included taxa. In addition the results favor the inclusion of the Leptodontaceae and Thamnobryaceae in the Neckeraceae. The maximally supported HMB-clade consisting of the three genera Homaliadelphus (2-3 species), Miyabea (3 species) and Bissetia (1 species) is resolved sister to a so far unnamed clade comprising Taxiphyllum aomoriense, Glossadelphus ogatae and Leptopterigynandrum. The well-resolved and supported HMB-clade, here formally described as the Miyabeaceae, fam. nov. is additionally supported by morphological characters such as strongly incrassate, porose leaf cells, a relatively weak and diffuse costa and the presence of dwarf males. The latter are absent in the Neckeraceae and the Leskeaceae. It is essentially an East Asian family, with one species occurring in North America.

Empirical Studies on Labor Market Matching (summary section only)

This thesis analyzes how matching takes place at the Finnish labor market from three different angles. The Finnish labor market has undergone severe structural changes following the economic crisis in the early 1990s. The labor market has had problems adjusting from these changes and hence a high and persistent unemployment has followed. In this thesis I analyze if matching problems, and in particular if changes in matching, can explain some of this persistence. The thesis consists of three essays. In the first essay Finnish Evidence of Changes in the Labor Market Matching Process the matching process at the Finnish labor market is analyzed. The key finding is that the matching process has changed thoroughly between the booming 1980s and the post-crisis period. The importance of the number of unemployed, and in particular long-term unemployed, for the matching process has vanished. More unemployed do not increase matching as theory predicts but rather the opposite. In the second essay, The Aggregate Matching Function and Directed Search -Finnish Evidence, stock-flow matching as a potential micro foundation of the aggregate matching function is studied. In the essay I show that newly unemployed match mainly with the stock of vacancies while longer term unemployed match with the inflow of vacancies. When aggregating I still find evidence of the traditional aggregate matching function. This could explain the huge support the aggregate matching function has received despite its odd randomness assumption. The third essay, How do Registered Job Seekers really match? -Finnish occupational level Evidence, studies matching for nine occupational groups and finds that very different matching problems exist for different occupations. In this essay also misspecification stemming from non-corresponding variables is dealt with through the introduction of a completely new set of variables. The new outflow measure used is vacancies filled with registered job seekers and it is matched by the supply side measure registered job seekers.