Shortest path algorithms: A computational study with the C programming language

The main purpose of this study is to evaluate the computational efficiency of algorithms for calculating shortest paths when they are correctly coded by using the C programming language. The eight algorithms that we selected for this experiment are the most efficient, either measured in terms of worst-case bounds or marked as such from previous computational studies; they include the redistributive heap algorithm. We suggest computer implementations that use the full power of C. In particular, the network representation and the various data structures used to keep the scan eligible list may be managed by using only additions and no multiplications, while it is not possible with FORTRAN. These capabilities, unique to C, yield several interesting conclusions: one may expect to speed up a shortest path algorithm by a factor of 20%; in some cases, this factor may reach 30%. Interestingly, the level of programming difficulty required to achieve these benefits is not greater than that required by implementations using arrays.     

In situ regeneration of the Ni-based catalytic reformer of a 5 kW PEMFC system

The paper reports the results of on-site regeneration catalytic bed of the natural gas reformer in a 5 kW PEM fuel cell system. The Ni catalyst previously poisoned by sulphur from the available natural gas, could be re-activated by injection of pure water steam, following the method developed for industrial reformers using the same metal catalyst: this method was shown to be perfectly efficient, provided no natural gas was fed during the operation. Results of the tests conducted are presented and discussed in relation to published data on S-sorption on Ni surfaces.     

Contributing authors

Contributing authors     

Efficient reconstruction from non-uniform point sets

We propose a method for non-uniform reconstruction of 3D scalar data. Typically, radial basis functions, trigonometric polynomials or shift-invariant functions are used in the functional approximation of 3D data. We adopt a variational approach for the reconstruction and rendering of 3D data. The principle idea is based on data fitting via thin-plate splines. An approximation by B-splines offers more compact support for fast reconstruction. We adopt this method for large datasets by introducing a block-based reconstruction approach. This makes the method practical for large datasets. Our reconstruction will be smooth across blocks. We give reconstruction measurements as error estimations based on different parameter settings and also an insight on the computational effort. We show that the block size used in reconstruction has a negligible effect on the reconstruction error. Finally we show rendering results to emphasize the quality of this 3D reconstruction technique.     

Synthesis and characterization of novel polyacrylate-clay sol-gel materials

Organo-functional silanes which were able to form chemical bonds with kaolinite and could also have an affinity to the materials of concern here, were studied by the sol-gel process. Polymethacrylate with trialkoxy silyl functional groups were prepared, hydrolysed and co-condensed with kaolinite. The progress of the hydrolysis, which proceeded very slowly, was followed by Karl-Fischer titration. Thermal behavior was investigated by differential thermal analysis. The extent of the reaction leading to network formation was qualitatively followed by Fourier transform-infrared spectroscopy and X-ray diffraction. Free-radical polymerization was carried out ultrasonically in the presence of a catalyst. Trimethoxy silane end-capped silane was found to be covalently bonded to kaolinite. The copolymers, with various amounts of kaolinite, were then hydrolysed and co-condensed in the presence of a catalyst to yield sol-gel materials which have a controllable combination of properties of both the polymer and kaolinite.     

The effect of elevated temperature and silicon addition on a cobalt-based wear resistant superalloy

The effects of an elevated temperature and a 5 wt% silicon addition on the resultant microstructure and inherent phases of Stellite 6 were investigated by using room and high temperature optical microscopy, X-ray diffraction, scanning electron microscopy (SEM) and also bulk hardness and microhardness measurements. It has been observed that exposing Stellite 6 to heat treatments at 1000°C results in a characteristic textured structure and coarsening of interdendritic regions due to bulk diffusion. In addition, both dendritic and interdendritic hardness values increase due to texture formation and increased amounts of carbide and intermetallic phases, respectively. On the other hand, silicon addition to Stellite 6 causes the transformation of the original spongy dendritic microstructure in as-cast Stellite 6 to a eutectic dendritic and skeleton interdendritic structure. Also, when silicon added Stellite 6 was heat treated at 1000°C, particulates emanating from the interdendritic skeleton become irregularly dispersed in the dendritic region. In addition, similarly to Stellite 6; a high temperature heat treatment results in an increase in hardness values of silicon added Stellite 6 due to the presence of an Co₂ Si intermetallic phase.     

High nutrient loading and climatic parameters influence the dominance and dissimilarity of toxigenic cyanobacteria in northern bays of Lake Victoria

Eutrophication of Lake Victoria led to changes in its phytoplankton communities. However, different levels of eutrophication exist in the open lake and the bays, and between embayments. This study utilized spatial and temporal sampling of Napoleon Gulf and Murchison Bay, exhibiting different trophic conditions. Over one year, we investigated phytoplankton biomass, richness, diversity and dissimilarity, and related the dynamics of the dominant species to the limnological and climatic conditions. The results confirmed that Napoleon Gulf and Murchison Bay showed large differences in eutrophication status, with lower nutrient concentrations in Napoleon Gulf than in Murchison Bay, where a strong gradient was observed from inshore to offshore areas. These nutrient dynamics resulted in a 4 to 10 fold higher chlorophyll-a in Murchison Bay than in Napoleon Gulf. From the embayments, 135 phytoplankton taxa were recorded with no significant differences in alpha diversity. However, high dissimilarity in community structure was observed in beta diversity, mostly due to a turnover among the dominant toxigenic species. Thus, from a similar species pool, there was a shift in the dominant toxigenic cyanobacteria from Microcystis flos-aquae and M. aeruginosa in Murchison Bay, Dolichospermum circinale and Planktolyngbya circumcreta in Napoleon Gulf to D. circinale in the offshore stations. These cyanobacteria are toxigenic taxa with known health hazards. Using partial least square models, we showed that both climatic variables (e.g. wind, solar radiation) and levels of inorganic dissolved nutrients (e.g. SRP, NO₃^–, and NH₄⁺) are the main drivers of differences and dominance in cyanobacteria communities in northern Lake Victoria.     

Observing Inequality: Can Ergonomic Observations Help Interventions Transform the Role of Gender in Work Activity?

Computer Supported Cooperative Work (CSCW) - Work activity ergonomics (sometimes called francophone ergonomics) draws heavily on observation in order to support transformation of work to arrive at...