New Approximation Algorithms for Minimum Cycle Bases of Graphs

We consider the problem of computing an approximate minimum cycle basis of an undirected non-negative edge-weighted graph G with m edges and n vertices; the extension to directed graphs is also discussed. In this problem, a {0,1} incidence vector is associated with each cycle and the vector space over F-2 generated by these vectors is the cycle space of G. A set of cycles is called a cycle basis of G if it forms a basis for its cycle space. A cycle basis where the sum of the weights of the cycles is minimum is called a minimum cycle basis of G. Cycle bases of low weight are useful in a number of contexts, e.g. the analysis of electrical networks, structural engineering, chemistry, and surface reconstruction. Although in most such applications any cycle basis can be used, a low weight cycle basis often translates to better performance and/or numerical stability. Despite the fact that the problem can be solved exactly in polynomial time, we design approximation algorithms since the performance of the exact algorithms may be too expensive for some practical applications. We present two new algorithms to compute an approximate minimum cycle basis. For any integer k >= 1, we give (2k - 1)-approximation algorithms with expected running time O(kmn(1+2/k) + mn((1+1/k)(omega-1))) and deterministic running time O(n(3+2/k) ), respectively. Here omega is the best exponent of matrix multiplication. It is presently known that omega < 2.376. Both algorithms are o(m(omega)) for dense graphs. This is the first time that any algorithm which computes sparse cycle bases with a guarantee drops below the Theta(m(omega) ) bound. We also present a 2-approximation algorithm with expected running time O(M-omega root n log n), a linear time 2-approximation algorithm for planar graphs and an O(n(3)) time 2.42-approximation algorithm for the complete Euclidean graph in the plane.

Exergetic analysis of carbon dioxide vapour compression refrigeration cycle using the new fundamental equation of state

The purpose of this paper is to present exergy charts for carbon dioxide (CO2) based on the new fundamental equation of state and the results of a thermodynamic analysis of conventional and trans-critical vapour compression refrigeration cycles using the data thereof. The calculation scheme is anchored on the Mathematica platform. There exist upper and lower bounds for the high cycle pressure for a given set of evaporating and pre-throttling temperatures. The maximum possible exergetic efficiency for each case was determined. Empirical correlations for exergetic efficiency and COP, valid in the range of temperatures studied here, are obtained. The exergy losses have been quantified. (C) 2003 Elsevier Ltd. All rights reserved.

Occupational exposure to nano-TiO2 in the life cycle steps of new depollutant mortars used in construction

The present work is focused on the measurement of workers exposure to nano-TiO2 in the life cycle steps of depollutant mortars. It has been done in the framework of the SCAFFOLD project, which aims at the management of potential risks arising from the use of manufactured nanomaterials in construction. Main findings can be summarized as follows: (1) The occupational exposure to nano-TiO2 is below 0.3 mg/m(3) for all measured scenarios. The highest concentrations were measured during the cleaning task (in the nano-TiO2 manufacturing process) and during the application (spraying) of depollutant coatings on a wall. (2) It was found a high release of particles above the background in several tasks as expected due to the nature of the activities performed. The maximum concentration was measured during drilling and during adding powder materials (mean total particle concentration up to 5.591E+04 particles/cm(3) and 5.69E+04 particles/cm(3)). However, considering data on total particle concentration released, no striking differences have been observed when tasks have been performed using conventional materials in the sector (control) and when using materials doped with nano-objects.

Characteristics of the biphasic action of androgens and of the potent antiproliferative effects of the new pure antiestrogen EM-139 on cell cycle kinetic parameters in LNCaP human prostatic cancer cells

The most potent steroid in human prostatic carcinoma LNCaP cells, i.e. dihydrotestosterone (DHT), has a biphasic stimulatory effect on cell proliferation. At the maximal stimulatory concentration of 0.1 nM DHT, analysis of cell kinetic parameters shows a decrease of the G0-G1 fraction with a corresponding increase of the S and G2 + M fractions. In contrast, concentrations of 1 nM DHT or higher induce a return of cell proliferation to control levels, reflected by an increase in the G0-G1 fraction at the expense of the S and especially the G2 + M fractions. Continuous labeling for 144 h with the nucleotide analogue 5'-bromodeoxyuridine shows that the percentage of cycling LNCaP cells rises more than 90% after treatment with stimulatory concentrations of DHT, whereas in control cells as well as in cells treated with high concentrations of the androgen, this value remains below 50%. Although LNCaP cells do not contain detectable estrogen receptors, the new pure steroidal antiestrogen EM-139 not only reversed the stimulation of cell proliferation and cell kinetics induced by stimulatory doses of DHT but also inhibited basal cell proliferation.

The vegetation and climate history of the last glacial cycle in a new pollen record from Lake Fimon (southern Alpine foreland, N-Italy)

The sediments of Like Fimon N Italy contain the first continuous archive of the Late Pleistocene environmental and climate history of the southern Alpine foreland We present here the detailed palynological record of the interval between Termination II and the List Glacial Maximum The age-depth model is obtained by radiocarbon dating in the uppermost part of the record Downward we con elated major forest expansion and contraction events to isotopic events in the Greenland Ice core records via a stepping-stone approach involving intermediate correlation to isotopic events dated by TIMS U/Th in Alpine and Apennine stalagmites and to pollen records from mime cores of the Iberian margin Modelled ages obtained by Bayesian analysis of deposition are thoroughly consistent with actual ages with maximum offset of +/- 1700 years Sharp expansion of broad-leaved temperate forest and of sudden water table rise mark the onset of the Last Interglacial after a treeless steppe phase at the end of penultimate glaciation This event is actually a two-step process which matches the two step rise observed in the isotopic record of the nearby Antro del Corchia stalagmite respectively dated to 132 5 +/- 2 5 and 129 +/- 1 5 ka At the interglacial decline mixed oak forests were replaced by oceanic mixed forests the latter persisting further for 7 ka till the end of the Eemian succession Warm-temperate woody species are still abundant at the Eemian end corroborating a steep gradient between central Europe and the Alpine divide at the inception of the last glacial After a stadial phase marked by moderate forest decline a new expansion of warm broad leaved forests interrupted by minor events and followed by mixed oceanic forests can be identified with the north-alpine Saint Germain I The spread of beech during the oceanic phase is a valuable circumalpine marker The subsequent stadial-interstadial succession lacking the telocratic oceanic phase is also consistent with the evidence at the north alpine foreland The Middle Wurmian (full glacial) is marked by persistence of mixed forests dominated by conifers but with significant lime and other broad leaved species A major Arboreal Pollen decrease is observed at modelled age of 38 7 +/- 0 5 ka (larch expansion and last occurrence of lime) which his been related to Heinrich Event 4 The evidence of afforestation persisting south of the Alps throughout most of MIS 3 contrasts with a boreal and continental landscape known for the northern alpine foreland pointing to a sharp rainfall boundary at the Alpine divide and to southern air circulation This is in agreement with the Alpine paleoglaciological record and is supported by the pressure and rainfall patterns designed by mesoscale paleoclimate simulations Strenghtening the continental high pressure during the full glacial triggered cyclogenesis in the middle latitude eastern Europe and orographic rainfall in the eastern Alps and the Balkanic mountains thus allowing forests development at current sea level altitudes (C) 2010 Elsevier Ltd All rights reserved

Retrofit versus new-build house using life-cycle assessment

This paper reports the findings of research on the environmental performance of two case-study houses, a retrofit and new build. The retrofit was completed to a Passivhaus standard while the new build was completed to current Irish building regulations. Environmental performance of the retrofit and new build was measured using life-cycle assessments, examining the assembly, operational and end-of-life stage over life spans of 50 and 80 years. Using primary information, life-cycle assessment software and life-cycle assessment databases the environmental impacts of each stage were modelled. The operational stage of both case studies was found to be the source of the most significant environmental damage, followed by the assembly and the end-of-life stage respectively. The relative importance of the assembly and end-of-life stage decreased as the life span increased. It was found that the retrofit house studied outperformed the new build in the assembly and operational stage, whereas the new build performed better in the end-of-life stage; however, this is highly sensitive, depending on the standards to which both are completed. Operational energy savings pre- and post-retrofit were significant, indicating the future potential for adoption of high-quality retrofitting practices.

"New" and "Old" Social Risks: Life Cycle and Social Class Perspectives on Social Exclusion in Ireland

The life cycle concept has come to have considerable prominence in Irish social policy debate. However, this has occurred without any systematic effort to link its usage to the broader literature relating to the concept. Nor has there been any detailed consideration of how we should set about operationalising the concept. In this paper we argue the need for "macro" life cycle perspectives that have been influenced by recent challenges to the welfare state to be combined with "micro" perspectives focusing on the dynamic and multidimensional nature of social exclusion. We make use of Irish EU-SILC 2005 data in developing a life cycle schema and considering its relationship to a range of indicators of social exclusion. At the European level renewed interest in the life cycle concept is associated with the increasing emphasis on the distinction between "new" and "old" social risks and the notion that the former are more "individualised". Inequality and poverty rather than being differentially distributed between social classes are thought to vary between phases in the average work life. Our findings suggest the "death of social class" thesis is greatly overblown. A more accurate appreciation of the importance of new and old social risks requires that we systematically investigate the manner in which factors such as social class and the life cycle interact.

A new combined joules supercritical rankine cycle exergetic analysis and optimization

The application of a supercritical Rankine cycle in combined cycles does not happen in today’s thermoelectric power stations. Nevertheless, the most recent development in gas turbines, that allows a high efficiency and high exhaust gases temperatures, and the improvement of high pressure and temperature alloys, makes this cycle possible. This study’s intent is to prove the viability of this combined cycle, since it can break the 60% efficiency barrier, which is the plafond in actual power stations. To attain this target, several configurations for this cycle have been simulated, optimized and analyzed [1]. The simulations were done with the computational program IPSEpro [2] and the optimizations were effectuated with software developed for the effect, using the DFP method [3]. In parallel with the optimization that claims the cycle’s efficiency maximization, an exergetic analysis was also made [4] to all the cycle components. In opposite to what happens in subcritical combined cycles, it was demonstrated that in supercritical combined cycles the higher efficiency takes place with a single steam pressure in the heat recovery steam generator (HRSG).

A new feedback on climate change from the hydrological cycle

An intensification of the hydrological cycle is a likely consequence of global warming. But changes in the hydrological cycle could affect sea-surface temperature by modifying diffusive ocean heat transports. We investigate this mechanism by studying a coupled general circulation model sensitivity experiment in which the hydrological cycle is artificially amplified. We find that the amplified hydrological cycle depresses sea-surface temperature by enhancing ocean heat uptake in low latitudes. We estimate that a 10% increase in the hydrological cycle will contribute a basin-scale sea-surface temperature decrease of around 0.1°C away from high latitudes, with larger decreases locally. We conclude that an intensified hydrological cycle is likely to contribute a weak negative feedback to anthropogenic climate change.

A new data set of soil mineralogy for dust-cycle modeling

The mineralogy of airborne dust affects the impact of dust particles on direct and indirect radiative forcing, on atmospheric chemistry and on biogeochemical cycling. It is determined partly by the mineralogy of the dust-source regions and partly by size-dependent fractionation during erosion and transport. Here we present a data set that characterizes the clay and silt-sized fractions of global soil units in terms of the abundance of 12 minerals that are important for dust–climate interactions: quartz, feldspars, illite, smectite, kaolinite, chlorite, vermiculite, mica, calcite, gypsum, hematite and goethite. The basic mineralogical information is derived from the literature, and is then expanded following explicit rules, in order to characterize as many soil units as possible. We present three alternative realizations of the mineralogical maps, taking the uncertainties in the mineralogical data into account. We examine the implications of the new database for calculations of the single scattering albedo of airborne dust and thus for dust radiative forcing.

A new tick Kunitz type inhibitor, Amblyomin-X, induces tumor cell death by modulating genes related to the cell cycle and targeting the ubiquitin-proteasome system

The aim of this study was to evaluate the anti-tumor activity of Amblyomin-X, a serine protease Kunitz-type inhibitor. Amblyomin-X induced tumor mass regression and decreased number of metastatic events in a B16F10 murine melanoma model. Alterations on expression of several genes related to cell cycle were observed when two tumor cell lines were treated with Amblyomin-X. PSMB2, which encodes a proteasome subunit, was differentially expressed, in agreement to inhibition of proteasomal activity in both cell lines. In conclusion, our results indicate that Amblyomin-X selectively acts on tumor cells by inducing apoptotic cell death, possibly by targeting the ubiquitin-proteasome system. (C) 2010 Elsevier Ltd. All rights reserved.

On the diurnal cycle of urban aerosols, black carbon and the occurrence of new particle formation events in springtime Sao Paulo, Brazil

Large conurbations are a significant source of the anthropogenic pollution and demographic differences between cities that result in a different pollution burden. The metropolitan area of Sao Paulo (MASP, population 20 million) accounts for one fifth of the Brazilian vehicular fleet. A feature of MASP is the amount of ethanol used by the vehicular fleet, known to exacerbate air quality. The study describes the diurnal behaviour of the submicron aerosol and relies on total particle number concentration, particle number size distribution, light scattering and light absorption measurements. Modelled planetary boundary layer (PBL) depth and air mass movement data were used to aid the interpretation. During morning rush-hour, stagnant air and a shallow PBL height favour the accumulation of aerosol pollution. During clear-sky conditions, there was a wind shift towards the edge of the city indicating a heat island effect with implications on particulate pollution levels at the site. The median total particle number concentration for the submicron aerosol typically varied in the range 1.6 x 10(4)-3.2 x 10(4) cm(-3) frequently exceeding 4 x 10(4) cm-3 during the day. During weekdays, nucleation-mode particles are responsible for most of the particles by numbers. The highest concentrations of total particle number concentrations and black carbon (BC) were observed on Fridays. Median diurnal values for light absorption and light scattering (at 637 nm wavelength) varied in the range 12-33 Mm(-1) and 21-64 Mm(-1), respectively. The former one is equal to 1.8-5.0 mu g m(-3) of BC. The growth of the PBL, from the morning rush-hour until noon, is consistent with the diurnal cycle of BC mass concentrations. Weekday hourly median single-scattering albedo (omega(0)) varied in the range 0.59-0.76. Overall, this suggests a top of atmosphere (TOA) warming effect. However, considering the low surface reflectance of urban areas, for the given range of omega(0), the TOA radiative forcing can be either positive or negative for the sources within the MASP. On the average, weekend omega(0) values were 0.074 higher than during weekdays. During 11% of the days, new particle formation (NPF) events occurred. The analysed events growth rates ranged between 9 and 25 nm h(-1). Sulphuric acid proxy concentrations calculated for the site were less than 5% of the concentration needed to explain the observed growth. Thus, other vapours are likely contributors to the observed growth.