Two-tier relaxed heaps

We introduce a data structure which provides efficient heap operations with respect to the number of element comparisons performed. Let n denote the size of the heap being manipulated. Our data structure guarantees the worst-case cost of O(1) for finding the minimum, inserting an element, extracting an (unspecified) element, and replacing an element with a smaller element; and the worst-case cost of O(lg n) with at most lg n + 3 lg lg n + O(1) element comparisons for deleting an element. We thereby improve the comparison complexity of heap operations known for run-relaxed heaps and other worst-case efficient heaps. Furthermore, our data structure supports melding of two heaps of size m and n at the worst-case cost of O(min {lg m, lg n}). A preliminary version of this paper [8] was presented at the 17th International Symposium on Algorithms and Computation held in Kolkata in December 2006. Partially supported by the Danish Natural Science Research Council under contracts 21-02-0501 (project Practical data structures and algorithms) and 272-05-0272 (project Generic programming—algorithms and tools).     

What goes down must come up? Trends of industrial electricity use in the North-West of Russia

This article uses decomposition method to analyse industrial electricity consumption in North-Western Russia, namely in Archangelsk oblast, the Republic of Karelia and Murmansk oblast. The case sectors, forestry and electricity, have in most cases developed similarly in the chosen regions during 1990–2001. The decomposition analysis shows that the reduction of economic activity has reduced electricity consumption in all three regions but that it is not always the main factor reducing consumption. The changes in energy efficiency increased consumption in the forestry sector in all regions while in the electricity sector it led to a reduction. The changes in the structures of the regional economies increased electricity consumption in electricity industry which gained importance due to developments in the manufacturing industry. In Murmansk, forestry sector has almost disappeared during the observation period. This was the main observed electricity consumption reduction caused by structural changes. Many of the developments can be better understood against the general knowledge of transition factors.     

Iron Behavior in the Ozonation and Filtration of Groundwater

In Finnish groundwater, the main substances that require treatment are iron and manganese. In addition to this, groundwaters are soft and acidic. Iron removal is usually relatively effective by oxidizing dissolved iron into an insoluble form, either by aeration or chemical oxidization and removing the formed precipitate by sand filtration. Sometimes, if the untreated water contains high amounts of organic matter, problems may arise for iron removal. In Finland, it is quite common that groundwater contains high levels of both iron and natural organic matter, mainly as humic substances. The groundwater of the Kukkala intake plant in Liminka has been found to be problematic, due to its high level of natural organic matter. This research studied the removal of iron from this water by means of oxidation with ozone and filtration. While the oxidation of iron by ozone was rapid, the precipitate particles formed were small, and thus could not be removed by sand and anthracite filtration, and the iron residue in the treated water was more than 2 mgL^?1. And while the filtration was able to remove iron well without the feed of ozone, the iron residue in the treated water was only 0.30 mgL^?1. In this case, iron was led to the filter in a bivalent dissolved form. So, the result of iron removal was the best when the sand/anthracite filter functioned largely as an adsorption filter.     

Cross-Sectional Associations of Food Consumption with Plasma Fatty Acid Composition and Estimated Desaturase Activities in Finnish Children

Plasma fatty acid (FA) composition is known to be an indicator of dietary fat quality, but the associations of other dietary factors with plasma FA composition remain unknown in children. We investigated the cross-sectional associations of food consumption with the proportions of FA and estimated desaturase activities in plasma cholesteryl esters (CE) and phospholipids (PL) among children. The subjects were a population sample of 423 children aged 6–8 years examined at baseline of The Physical Activity and Nutrition in Children (PANIC) Study. We assessed food consumption by food records and plasma FA composition by gas chromatography. We used linear regression models adjusted for age, sex, physical activity and total energy intake to analyze the associations. A higher consumption of vegetable oil-based margarine (fat 60–80 %) was associated with a higher proportion of linoleic and α-linolenic acids in plasma CE and PL. A higher consumption of high-fiber grain products was related to a lower proportion of oleic acid in CE and PL. The consumption of candy was directly associated with the proportion of palmitoleic and oleic acid in plasma CE. The consumption of vegetable oil-based margarine was inversely associated with estimated stearoyl-CoA-desaturase activity in plasma CE and PL and the consumption of candy was directly related to it in plasma CE. The results of our study suggest that plasma FA composition is not only a biomarker for dietary fat quality but also reflects the consumption of high-fiber grain products and foods high in sugar among children.     

Sensor validation using minimum mean square error estimation

Sensor fault can be detected and corrected in a multichannel measurement system with enough redundancy using solely the measurement data. A single or multiple sensors can be estimated from the remaining sensors if training data from the functioning sensor network are available. The method is based on the minimum mean square error (MMSE) estimation, which is applied to the time history data, e.g. accelerations. The faulty sensor can be identified and replaced with the estimated sensor. Both spatial and temporal correlation of the sensors can be utilized. Using the temporal correlation is justified if the number of active structural modes is larger than the number of sensors. The disadvantages of the temporal model are discussed. Experimental multichannel vibration measurements are used to verify the proposed method. Different, and also simultaneous, sensor faults are studied. The effects of environmental variability and structural damage are discussed.     

Detection system for depth profiling of radiotracers

A reliable and efficient detection system essentially needed in the depth profiling of radiotracers consisting of two large PIN-diode arrays has been constructed. The requirements put forward to the detector system and the ability of the PIN-diode array to meet these demands are discussed. A comparison to a conventionally used liquid scintillation detector is presented by measuring an as-implanted ³¹Si profile in amorphous T21 ceramic by both apparatuses.     

Effect of micro-pores on cracks formation in metallurgical coke

The relationships of micro-pores and cracks in metallurgical coke have been investigated by optical microscope and field emission scanning electron microscope, using surface section samples. The pores have circular, elliptical and irregular shapes with smooth outlines, formed during the thermoplastic stage of the coking process. They often associate with connecting cracks between neighbouring pores. In case of elliptical pores, the connecting cracks are usually oriented along the longer axis of the pore. The connecting cracks can be developed between the pores, depending on their size and the distance between them. The coke with a large number of small pores rather than with a small number of larger pores will have lower strength due to the increased amount of connecting cracks. When compared with circular pores, elliptical and flattened pores have a lower ability to resist load pressure. Nano-sized pores have polygonal outlines, indicating an ‘explosion’-type formation in the solidified matrix.     

The effect of partial replacement of carbon black by carbon nanotubes on the properties of natural rubber/butadiene rubber compound

The basic objective of this study is to investigate the mechanical properties of tyre tread compounds by gradual replacement of carbon black by multiwalled carbon nanotubes (MWCNTs) in a natural rubber–butadiene rubber‐based system. A rapid change in the mechanical properties is noticed even at very low concentrations of nanotubes though the total concentration of the filler is kept constant at 25 phr (parts per hundred rubber). The correlation of the bound rubber content with MWCNT loading directly supports the conclusion that MWCNTs increase the occluded rubber fraction. Transmission electron microscopy reveals a good dispersion of the MWCNT up to a certain concentration. In the presence of MWCNT, a prominent negative shift of the glass transition temperature of the compound is found. Thermal degradation behavior, aging, and swelling experiments were also carried out to understand the resulting effect of the incorporation of MWCNT in the rubber matrix. © 2013 Wiley Periodicals, Inc. J. Appl. Polym. Sci. 130: 3153–3160, 2013     

Dietary Fat in Relation to Erythrocyte Fatty Acid Composition in Men

Erythrocyte membrane fatty acid (EMFA) composition is used in the validation of food frequency questionnaires (FFQ) and the evaluation of dietary fat quality. In this cross-sectional study we aimed to investigate associations of diet with EMFA. Altogether, 1,033 randomly selected Finnish men, aged from 47 to 75 years filled in a FFQ and their EMFA composition was analyzed. Marine polyunsaturated fatty acid (PUFA) intake correlated positively with erythrocyte eicosapentaenoic and docosahexaenoic acids (r _s = 0.415 and r _s = 0.340, respectively, P < 0.001) and inversely with all n-6 PUFA analyzed (P < 0.001). PUFA intake from spreads and cooking fats correlated positively with alpha-linolenic (ALA), linoleic (LNA) and nervonic acids (r _s = 0.229, r _s = 0.160 and r _s = 0.143, respectively, P < 0.001). Milk fat intake was associated with myristic and behenic acids (r _s = 0.186 and r _s = 0.132, respectively P < 0.001). Butter users had lower ALA and LNA proportions (mol%) than non-users (0.16 ± 0.04 vs. 0.19 ± 0.05, P < 0.001 and 7.77 ± 1.02 vs. 8.12 ± 1.11, P = 0.001). Higher PUFA intake from meat was related to decreased long-chain n-3 (P < 0.001) and increased n-6 PUFA (P < 0.001) proportions. In conclusion, EMFA composition reflects particularly well the intakes of n-3 PUFA, whereas other associations remained lower. Yet, all main sources of dietary fat were related with EMFA. The dietary effect on the nervonic acid proportion was confirmed.