• Canada
• Research softwareclose
• Other research productsclose
• 2012-2021close
• European Commission close
• IT close
• AR close

A graph drawing is greedy if, for every ordered pair of vertices (x,y), there is a path from x to y such that the Euclidean distance to y decreases monotonically at every vertex of the path. Greedy drawings support a simple geometric routing scheme, in which any node that has to send a packet to a destination "greedily" forwards the packet to any neighbor that is closer to the destination than itself, according to the Euclidean distance in the drawing. In a greedy drawing such a neighbor always exists and hence this routing scheme is guaranteed to succeed. In 2004 Papadimitriou and Ratajczak stated two conjectures related to greedy drawings. The greedy embedding conjecture states that every 3-connected planar graph admits a greedy drawing. The convex greedy embedding conjecture asserts that every 3-connected planar graph admits a planar greedy drawing in which the faces are delimited by convex polygons. In 2008 the greedy embedding conjecture was settled in the positive by Leighton and Moitra. In this paper we prove that every 3-connected planar graph admits a planar greedy drawing. Apart from being a strengthening of Leighton and Moitra's result, this theorem constitutes a natural intermediate step towards a proof of the convex greedy embedding conjecture.

Salmonella Typhimurium ST313 causes invasive nontyphoidal Salmonella (iNTS) disease in sub-Saharan Africa, targeting susceptible HIV + , malarial or malnourished individuals. An in-depth genomic comparison between the ST313 isolate D23580, and the well-characterized ST19 isolate 4/74 that causes gastroenteritis across the globe, revealed extensive synteny. To understand how the 856 nucleotide variations generated phenotypic differences, we devised a large-scale experimental approach that involved the global gene expression analysis of strains D23580 and 4/74 grown in sixteen infection-relevant growth conditions. Comparison of transcriptional patterns identified virulence and metabolic genes that were differentially expressed between D23580 versus 4/74, many of which were validated by proteomics. We also uncovered the S. Typhimurium D23580 and 4/74 genes that showed expression differences during infection of murine macrophages. Our comparative transcriptomic data are presented in a new enhanced version of the Salmonella expression compendium SalComD23580: bioinf.gen.tcd.ie/cgi-bin/salcom_v2.pl . We discovered that the ablation of melibiose utilization was caused by 3 independent SNP mutations in D23580 that are shared across ST313 lineage 2, suggesting that the ability to catabolise this carbon source has been negatively selected during ST313 evolution. The data revealed a novel plasmid maintenance system involving a plasmid-encoded CysS cysteinyl-tRNA synthetase, highlighting the power of large-scale comparative multi-condition analyses to pinpoint key phenotypic differences between bacterial pathovariants.

Streamflow in south-central Chile (SCC, ∼ 37–42∘ S) is vital for agriculture, forestry production, hydroelectricity, and human consumption. Recent drought episodes have generated hydrological deficits with damaging effects on these activities. This region is projected to undergo major reductions in water availability, concomitant with projected increases in water demand. However, the lack of long-term records hampers the development of accurate estimations of natural variability and trends. In order to provide more information on long-term streamflow variability and trends in SCC, here we report findings of an analysis of instrumental records and a tree-ring reconstruction of the summer streamflow of the Río Imperial (∼ 37∘ 40′ S–38∘ 50′ S). This is the first reconstruction in Chile targeted at this season. Results from the instrumental streamflow record (∼ 1940 onwards) indicated that the hydrological regime is fundamentally pluvial with a small snowmelt contribution during spring, and evidenced a decreasing trend, both for the summer and the full annual record. The reconstruction showed that streamflow below the average characterized the post-1980 period, with more frequent, but not more intense, drought episodes. We additionally found that the recent positive phase of the Southern Annular Mode has significantly influenced streamflow. These findings agree with previous studies, suggesting a robust regional signal and a shift to a new hydrological scenario. In this paper, we also discuss implications of these results for water managers and stakeholders; we provide rationale and examples that support the need for the incorporation of tree-ring reconstructions into water resources management.

We analyse aerosol particle composition measurements from five research missions between 2014 and 2018 to assess the meridional extent of particles containing meteoric material in the upper troposphere and lower stratosphere (UTLS). Measurements from the Jungfraujoch mountaintop site and a low-altitude aircraft mission show that meteoric material is also present within middle- and lower-tropospheric aerosol but within only a very small proportion of particles. For both the UTLS campaigns and the lower- and mid-troposphere observations, the measurements were conducted with single-particle laser ablation mass spectrometers with bipolar-ion detection, which enabled us to measure the chemical composition of particles in a diameter range of approximately 150 nm to 3 µm. The five UTLS aircraft missions cover a latitude range from 15 to 68∘ N, altitudes up to 21 km, and a potential temperature range from 280 to 480 K. In total, 338 363 single particles were analysed, of which 147 338 were measured in the stratosphere. Of these total particles, 50 688 were characterized by high abundances of magnesium and iron, together with sulfuric ions, the vast majority (48 610) in the stratosphere, and are interpreted as meteoric material immersed or dissolved within sulfuric acid. It must be noted that the relative abundance of such meteoric particles may be overestimated by about 10 % to 30 % due to the presence of pure sulfuric acid particles in the stratosphere which are not detected by the instruments used here. Below the tropopause, the observed fraction of the meteoric particle type decreased sharply with 0.2 %–1 % abundance at Jungfraujoch, and smaller abundances (0.025 %–0.05 %) were observed during the lower-altitude Canadian Arctic aircraft measurements. The size distribution of the meteoric sulfuric particles measured in the UTLS campaigns is consistent with earlier aircraft-based mass-spectrometric measurements, with only 5 %–10 % fractions in the smallest particles detected (200–300 nm diameter) but with substantial (> 40 %) abundance fractions for particles from 300–350 up to 900 nm in diameter, suggesting sedimentation is the primary loss mechanism. In the tropical lower stratosphere, only a small fraction (< 10 %) of the analysed particles contained meteoric material. In contrast, in the extratropics the observed fraction of meteoric particles reached 20 %–40 % directly above the tropopause. At potential temperature levels of more than 40 K above the thermal tropopause, particles containing meteoric material were observed in much higher relative abundances than near the tropopause, and, at these altitudes, they occurred at a similar abundance fraction across all latitudes and seasons measured. Above 440 K, the observed fraction of meteoric particles is above 60 % at latitudes between 20 and 42∘ N. Meteoric smoke particles are transported from the mesosphere into the stratosphere within the winter polar vortex and are subsequently distributed towards low latitudes by isentropic mixing, typically below a potential temperature of 440 K. By contrast, the findings from the UTLS measurements show that meteoric material is found in stratospheric aerosol particles at all latitudes and seasons, which suggests that either isentropic mixing is effective also above 440 K or that meteoric fragments may be the source of a substantial proportion of the observed meteoric material.

As part of the Model Intercomparison Project on the climatic response to Volcanic forcing (VolMIP), several climate modeling centers performed a coordinated pre-study experiment with interactive stratospheric aerosol models simulating the volcanic aerosol cloud from an eruption resembling the 1815 Mt. Tambora eruption (VolMIP-Tambora ISA ensemble). The pre-study provided the ancillary ability to assess intermodel diversity in the radiative forcing for a large stratospheric-injecting equatorial eruption when the volcanic aerosol cloud is simulated interactively. An initial analysis of the VolMIP-Tambora ISA ensemble showed large disparities between models in the stratospheric global mean aerosol optical depth (AOD). In this study, we now show that stratospheric global mean AOD differences among the participating models are primarily due to differences in aerosol size, which we track here by effective radius. We identify specific physical and chemical processes that are missing in some models and/or parameterized differently between models, which are together causing the differences in effective radius. In particular, our analysis indicates that interactively tracking hydroxyl radical (OH) chemistry following a large volcanic injection of sulfur dioxide (SO2) is an important factor in allowing for the timescale for sulfate formation to be properly simulated. In addition, depending on the timescale of sulfate formation, there can be a large difference in effective radius and subsequently AOD that results from whether the SO2 is injected in a single model grid cell near the location of the volcanic eruption, or whether it is injected as a longitudinally averaged band around the Earth.

The net ecosystem exchange of CO2 (NEE) varies at time scales from seconds to years and longer via the response of its components, gross ecosystem productivity (GEP) and ecosystem respiration (RE), to physical and biological drivers. Quantifying the relationship between flux and climate at multiple time scales is necessary for a comprehensive understanding of the role of climate in the terrestrial carbon cycle. Orthonormal wavelet transformation (OWT) can quantify the strength of the interactions between gappy eddy covariance flux and micrometeorological measurements at multiple frequencies while expressing time series variance in few energetic wavelet coefficients, offering a low-dimensional view of the response of terrestrial carbon flux to climatic variability. The variability of NEE, GEP and RE, and their co-variability with dominant climatic drivers, are explored with nearly one thousand site-years of data from the FLUXNET global dataset consisting of 253 eddy covariance research sites. The NEE and GEP wavelet spectra were similar among plant functional types (PFT) at weekly and shorter time scales, but significant divergence appeared among PFT at the biweekly and longer time scales, at which NEE and GEP were relatively less variable than climate. The RE spectra rarely differed among PFT across time scales as expected. On average, RE spectra had greater low frequency (monthly to interannual) variability than NEE, GEP and climate. CANOAK ecosystem model simulations demonstrate that "multi-annual" spectral peaks in flux may emerge at low (4+ years) time scales. Biological responses to climate and other internal system dynamics, rather than direct ecosystem response to climate, provide the likely explanation for observed multi-annual variability, but data records must be lengthened and measurements of ecosystem state must be made, and made available, to disentangle the mechanisms responsible for low frequency patterns in ecosystem CO2 exchange.

The mass concentration of black carbon (BC) particles in the atmosphere has traditionally been quantified with two methods: as elemental carbon (EC) concentrations measured by thermal–optical analysis and as equivalent black carbon (eBC) concentrations when BC mass is derived from particle light absorption coefficient measurements. Over the last decade, ambient measurements of refractory black carbon (rBC) mass concentrations based on laser-induced incandescence (LII) have become more common, mostly due to the development of the Single Particle Soot Photometer (SP2) instrument. In this work, EC and rBC mass concentration measurements from field campaigns across several background European sites (Palaiseau, Bologna, Cabauw and Melpitz) have been collated and examined to identify the similarities and differences between BC mass concentrations measured by the two techniques. All EC concentration measurements in PM2.5 were performed with the EUSAAR-2 thermal–optical protocol. All rBC concentration measurements were performed with SP2 instruments calibrated with the same calibration material as recommended in the literature. The observed values of median rBC-to-EC mass concentration ratios on the single-campaign level were 0.53, 0.65, 0.97, 1.20 and 1.29, respectively, and the geometric standard deviation (GSD) was 1.5 when considering all data points from all five campaigns. This shows that substantial systematic bias between these two quantities occurred during some campaigns, which also contributes to the large overall GSD. Despite considerable variability in BC properties and sources across the whole dataset, it was not possible to clearly assign reasons for discrepancies to one or the other method, both known to have their own specific limitations and uncertainties. However, differences in the particle size range covered by these two methods were identified as one likely reason for discrepancies. Overall, the observed correlation between rBC and EC mass reveals a linear relationship with a constant ratio, thus providing clear evidence that both methods essentially quantify the same property of atmospheric aerosols, whereas systematic differences in measured absolute values by up to a factor of 2 can occur. This finding for the level of agreement between two current state-of-the-art techniques has important implications for studies based on BC mass concentration measurements, for example for the interpretation of uncertainties in inferred BC mass absorption coefficient values, which are required for modeling the radiative forcing of BC. Homogeneity between BC mass determination techniques is also very important for moving towards a routine BC mass measurement for air quality regulations.

The Stratosphere–troposphere Processes And their Role in Climate (SPARC) Quasi-Biennial Oscillation initiative (QBOi) aims to improve the fidelity of tropical stratospheric variability in general circulation and Earth system models by conducting coordinated numerical experiments and analysis. In the equatorial stratosphere, the QBO is the most conspicuous mode of variability. Five coordinated experiments have therefore been designed to (i) evaluate and compare the verisimilitude of modelled QBOs under present-day conditions, (ii) identify robustness (or alternatively the spread and uncertainty) in the simulated QBO response to commonly imposed changes in model climate forcings (e.g. a doubling of CO2 amounts), and (iii) examine model dependence of QBO predictability. This paper documents these experiments and the recommended output diagnostics. The rationale behind the experimental design and choice of diagnostics is presented. To facilitate scientific interpretation of the results in other planned QBOi studies, consistent descriptions of the models performing each experiment set are given, with those aspects particularly relevant for simulating the QBO tabulated for easy comparison.