A local 2-approximation algorithm for the vertex cover problem

We present a distributed 2-approximation algorithm for the minimum vertex cover problem. The algorithm is deterministic, and it runs in (Δ + 1)2 synchronous communication rounds, where Δ is the maximum degree of the graph. For Δ = 3, we give a 2-approximation algorithm also for the weighted version of the problem.

Analysing local algorithms in location-aware quasi-unit-disk graphs

A local algorithm with local horizon r is a distributed algorithm that runs in r synchronous communication rounds; here r is a constant that does not depend on the size of the network. As a consequence, the output of a node in a local algorithm only depends on the input within r hops from the node. We give tight bounds on the local horizon for a class of local algorithms for combinatorial problems on unit-disk graphs (UDGs). Most of our bounds are due to a refined analysis of existing approaches, while others are obtained by suggesting new algorithms. The algorithms we consider are based on network decompositions guided by a rectangular tiling of the plane. The algorithms are applied to matching, independent set, graph colouring, vertex cover, and dominating set. We also study local algorithms on quasi-UDGs, which are a popular generalisation of UDGs, aimed at more realistic modelling of communication between the network nodes. Analysing the local algorithms on quasi-UDGs allows one to assume that the nodes know their coordinates only approximately, up to an additive error. Despite the localisation error, the quality of the solution to problems on quasi-UDGs remains the same as for the case of UDGs with perfect location awareness. We analyse the increase in the local horizon that comes along with moving from UDGs to quasi-UDGs.

Emerging bioenergy business at Finnish independent industrial sawmills

Finnish forest industry is in the middle of a radical change. Deepening recession and the falling demand of woodworking industry´s traditional products have forced also sawmilling industry to find new and more fertile solutions to improve their operational preconditions. In recent years, the role of bioenergy production has often been highlighted as a part of sawmills´ business repertoire. Sawmilling produces naturally a lot of by-products (e.g. bark, sawdust, chips) which could be exploited more effectively in energy production, and this would bring more incomes or maybe even create new business opportunities for sawmills. Production of bioenergy is also supported by government´s climate and energy policies favouring renewable energy sources, public financial subsidies, and soaring prices of fossil fuels. Also the decreasing production of domestic pulp and paper industry releases a fair amount of sawmills´ by-products for other uses. However, bioenergy production as a part of sawmills´ by-product utilization has been so far researched very little from a managerial point of view. The purpose of this study was to explore the relative significance of the main bioenergy-related processes, resources and factors at Finnish independent industrial sawmills including partnerships, cooperation, customers relationships and investments, and also the future perspectives of bioenergy business at these sawmills with the help of two resource-based approaches (resource-based view, natural-resource-based view). Data of the study comprised of secondary data (e.g. literature), and primary data which was attracted from interviews directed to sawmill managers (or equivalent persons in charge of decisions regarding bioenergy production at sawmill). While a literature review and the Delphi method with two questionnaires were utilized as the methods of the study. According to the results of the study, the most significant processes related to the value chain of bioenergy business are connected to raw material availability and procurement, and customer relationships management. In addition to raw material and services, the most significant resources included factory and machinery, personnel, collaboration, and geographic location. Long-term cooperation deals were clearly valued as the most significant form of collaboration, and especially in processes connected to raw material procurement. Study results also revealed that factors related to demand, subsidies and prices had highest importance in connection with sawmills´ future bioenergy business. However, majority of the respondents required that certain preconditions connected to the above-mentioned factors should be fulfilled before they will continue their bioenergy-related investments. Generally, the answers showed a wide divergence of opinions among the respondents which may refer to sawmills´ different emphases and expectations concerning bioenergy. In other words, bioenergy is still perceived as a quite novel and risky area of business at Finnish independent industrial sawmills. These results indicate that the massive expansion of bioenergy business at private sawmills in Finland is not a self-evident truth. The blocking barriers seem to be connected mainly to demand of bioenergy and money. Respondents´ answers disseminated a growing dissatisfaction towards the policies of authorities, which don´t treat equally sawmill-based bioenergy compared to other forms of bioenergy. This proposition was boiled down in a sawmill manager´s comment: “There is a lot of bioenergy available, if they just want to make use of it.” It seems that the positive effects of government´s policies favouring the renewables are not taking effect at private sawmills. However, as there anyway seems to be a lot of potential connected to emerging bioenergy business at Finnish independent industrial sawmills, there is also a clear need for more profound future studies over this topic.

Trade Blocs and the Cold War : The CMEA and the EC challenge, 1969-1976

The coherence of the Soviet bloc was seriously tested at the turn of the 1970s, as the Soviet Union and its allies engaged in intensive negotiations over their relations with the European Communities (EC). In an effort to secure their own national economic interests many East European countries began independent manoeuvres against the wishes of their bloc leader. However, much of the intra-bloc controversy was kept out of the public eye, as the battle largely took place behind the scenes, within the organisation for economic cooperation, the Council for Mutual Economic Assistance (CMEA). The CMEA policy-making process vis-à-vis the EC is described in this study with reference to primary archival materials. This study investigates the negotiating positions and powers of the CMEA member states in their efforts to deal with the economic challenge created by the progress of the EC, as it advanced towards the customs union. This entails an analysis of the functioning principles and performance of the CMEA machinery. The study traces the CMEA negotiations that began in 1970 over its policy toward the EC. The policy was finally adopted in 1974, and was followed by the first official meeting between the two organisations in early 1975. The story ends in 1976, when the CMEA s efforts to enter into working relations with the EC were seemingly frustrated by the latter. The first major finding of the study is that, contrary to much of the prior research, the Soviet Union was not in a hegemonic position vis-à-vis its allies. It had to use a lot of its resources to tame the independent manoeuvring of its smaller allies. Thus, the USSR was not the kind of bloc leader that the totalitarian literature has described. Because the Soviet Union had to spend so much attention on its own bloc-politics, it was not able to concentrate on formulating a policy vis-à-vis the EC. Thus, the Soviet leadership was dependent on its allies in those instances when the socialist countries needed to act as a bloc. This consequently opened up the possibility for the USSR s allies to manoeuvre. This study also argues that when the CMEA did manage to find a united position, it was a force that the EC had to reckon with in its policy-making. This was particularly the case in the implementation of the EC Common Commercial Policy. The other main finding of the study is that, although it has been largely neglected in the previous literature on the history of West European integration, the CMEA did in fact have an effect on EC decision-making. This study shows how for political and ideological reasons the CMEA members did not acknowledge the EC s supranational authority. Therefore the EC had no choice but to refrain from implementing its Common Commercial Policy in full.