Maximum Cardinality Search for Computing Minimal Triangulations of Graphs

We present a new algorithm, called MCS-M, for computing minimal triangulations of graphs. Lex-BFS, a seminal algorithm for recognizing chordal graphs, was the genesis for two other classical algorithms: LEX M and MCS. LEX M extends the fundamental concept used in Lex-BFS, resulting in an algorithm that not only recognizes chordality, but also computes a minimal triangulation of an arbitrary graph. MCS simplifies the fundamental concept used in Lex-BFS, resulting in a simpler algorithm for recognizing chordal graphs. The new algorithm MCS-M combines the extension of LEX M with the simplification of MCS, achieving all the results of LEX M in the same time complexity.     

Formaldehyde content of milk in goats fed formaldehyde-treated soybean oil-meal

Formaldehyde is used in ruminant feeding for different purposes including the protection of dietary proteins from ruminal degradation. The formaldehyde content of milk of goats fed various levels of formaldehyde-treated soybean oil-meal has been determined by using a sensitive HPLC method. Results showed a significant linear correlation between ingested formaldehyde and formaldehyde concentration in milk. About 0.02% of ingested formaldehyde was excreted in milk, as free formaldehyde.     

Effects of cocaine on dopamine receptor gene expression: a study in the postmortem human brain

The effects of chronic cocaine exposure on dopamine D1 and D2 receptor gene expression in the human brain were studied in postmortem samples from chronic cocaine abusing and matched control subjects. Using in situ hybridization of receptor autoradiography to examine messenger ribonucleic acid (RNA) and binding sites, respectively, neither D1 nor D2 receptor expression was found to be changed in the nucleus accumbens, caudate, putamen, or substantia nigra of the cocaine-exposed subjects. Although chronic cocaine exposure can produce alterations in dopaminergic neurotransmission, sustained compensatory changes in dopamine receptor expression do not appear to occur in the human.     

Improvements to the instrumentation of a laboratory demonstration surge tank

The instrumentation described in this paper is designed to provide a relatively cheap and simple method of recording the changing water level during the operation of a laboratory surge tank. The method detects the passage of the water surface past a number of pairs of electrodes fitted into the side of the surge tank. One of each pair is supplied with a low D.C. voltage, so that when the pair is immersed in water, a small current flows. This signal is amplified and encoded before being used by a VELA datalogger acting as a timing device. The data is later transferred to a microcomputer for presentation in graphical and printed form. The method copes accurately both with the initial rapid large change in water level and the subsequent slowly decaying oscillations. It can also be used for automatic calibration of other methods of recording changing water levels.     

CEO summit. Building the new health care delivery alliance, Part III. Roundtable discussion

In cooperation with McManis Associates, Hospitals & Health Networks recently convened a CEO summit on physician/hospital integration activities. In the third report of a three-part series on the summit, leading health care executives discuss investor capital needs, strategic information management needs, and the management competencies required for capitated managed care success.     

Detecting delaminations in a composite beam using anti-optimization

The present study proposes a detection technique for delaminations in a laminated beam. The proposed technique optimizes the spatial distribution of harmonic excitation so as to magnify the difference in response between the delaminated and intact beam. The technique is evaluated by numerical simulation of two-layered aluminum beams. Effects of measurement and geometric noise are included in the analysis. A finite element model for a delaminated composite, based on a layer-wise laminated plate theory is used in conjunction with a step function to simulate delaminations     

Impact of dams on point bar habitat: a case for the extirpation of the Sacramento Valley Tiger Beetle,C. hirticollis abrupta

Quantitative analyses of flow and stage data, remote sensing and geographic information systems analysis, and field studies were used to assess the impact of dams and diversions on the point bar habitat of the Sacramento Valley Tiger Beetle (Cicindela hirticollis abrupta). The reaches of interest include sites of known historic populations of C. h. abrupta along the Sacramento River from approximately 8 km north of Colusa southward to the confluence with the Feather River and along the Feather River between Yuba City and its confluence with the Sacramento River. The results from this study show that construction of two major dams has altered flows such that prolonged and increased flows during summer, fall, and early winter have most likely disrupted life cycles, flooded larvae, drowned overwintering adults and led to high mortality. Additionally, habitat availability has decreased over time because point bars have decreased in number and area causing increased distances between populations and isolation of populations. Moreover, point bar armouring, channel scouring, altered flows, redirected flows through weirs, and lithologic controls have produced a bimodal distribution of mean grain sizes in the Sacramento River in which the more northern bars contain gravel deposits and more southern bars possess fine sands. These conditions negatively alter moisture retention and sediment compaction and, consequently, burrowing conditions needed by this tiger beetle. Additionally, more stabilized flows (reduced variability) and increased fine‐grained deposition have enabled development and encroachment of vegetation onto the sand bars. Finally, human stresses, such as foot traffic and vehicular traffic may have interfered with burrowing, ovipositing, and foraging. The combination of these stress factors has most likely led to a reduction in source populations and, ultimately, the apparent extirpation of the entire metapopulation. Copyright © 2006 John Wiley & Sons, Ltd.     

A comparison of biofilms from macrophytes and rocks for taste and odour producers in the St. Lawrence river.

Given their widespread and prolific annual development in the St. Lawrence River (SLR), macrophytes (i.e. submerged aquatic plants) represent large surface areas for biofilm growth and potentially important sites for associated production of taste and odour (T&O) compounds. We therefore evaluated the importance of submerged macrophytes and their associated biofilms for production of T&O compounds, 2-methylisoborneol (MIB) and geosmin (GM), compared with biofilms from adjacent rocks. We also tested the hypothesis that production of these compounds would differ between macrophyte species, based on the premise that they are not inert substrates but directly influence the communities that colonise their surfaces. Samples collected from transects across the SLR between Kingston and Cornwall, ON were dominated by the flat-bladed Vallisneria spp., and the leafed Myriophyllum spicatum, Elodea canadensis, Chara spp., Potamgeton spp., and Ceratophyllum spp. Overall, MIB and GM levels in biofilms ranged widely between samples. Expressed per g dry weight of biofilm, median levels from macrophyte were 50 (range 1-5000) ng MIB g(-1) and 10 (<1 to 580) ng GM g(-1) compared with 50 (range 5-970) ng MIB g(-1) and 160 (1-1600) ng GM g(-1) from rocks. Based on non-parametric statistical analysis, levels of GM were higher on a g dry weight basis in biofilms from rocks than macrophytes (P = 0.02), but MIB levels were similar (P = 0.94). However, when normalised for differences in substrate surface area (i.e. ng cm(-2)), levels of both MIB and GM were higher in biofilms from rocks than from macrophytes (P < 0.01). There were no discernable differences in MIB and GM concentrations from biofilms of different macrophytes based on either g dry weight sample or surface area (P > 0.05). Overlying water (OLW) concentrations ranged between 2-45 ng L(-1) for MIB and 5-30 ng L(-1) for GM and were not correlated with levels in adjacent biofilms. However, OLW concentrations peaked in shallow, low energy embayments consistent with enhanced production and release of MIB and GM in nearshore areas. The results support our previous work showing the importance of biofilms on various surfaces (rocks, macrophytes and zebra mussels) for MIB and GM production in the SLR, but suggest that inert surfaces like rocks are more productive sites per unit surface area than macrophytes.     

Off flavours in large waterbodies: physics, chemistry and biology in synchrony.

The Laurentian Great Lakes of North America are a drinking water source for millions of Canadian and US consumers. These waterbodies have undergone extensive change over the past century as a result of widespread degradation and remediation. Many of the Lakes are prone to taste and odour (T&O), and although these outbreaks have been poorly monitored, evidence suggests that they are increasing in frequency. Tracing and controlling T&O in such large systems presents a challenging task, due to their physical size and complexity. This paper presents an overview of recent investigative and management approaches to T&O in Lake Ontario and its outflow, the St. Lawrence River. We have identified three distinct patterns of T&O in these source-waters, caused by geosmin and 2-methylisoborneol and differing in their planktonic and benthic sources, and temporal and spatial dynamics. Each pattern has required a different approach by scientists and management, in partnership with the water industry. We have shown these T&O outbreaks are caused and moderated by physical, chemical and biological mechanisms over a spectrum of spatial and temporal scales. Canadian municipalities affected by these outbreaks have been key to the investigation of the links between T&O and ecosystem processes with the aim to develop more proactive water treatment and long-term management.