The Complexity of Approximately Solving Influence Diagrams

Influence diagrams allow for intuitive and yet precise description of complex situations involving decision making under uncertainty. Unfortunately, most of the problems described by influence diagrams are hard to solve. In this paper we discuss the complexity of approximately solving influence diagrams. We do not assume no-forgetting or regularity, which makes the class of problems we address very broad. Remarkably, we show that when both the treewidth and the cardinality of the variables are bounded the problem admits a fully polynomial-time approximation scheme.

Seasonal and diurnal variations in ultraviolet-B and ultraviolet-A irradiances at and below the sea surface at Helgoland (North Sea) over a 6-year period

Ultraviolet(UV) radiation at four wavelengths (305, 320, 340 and 380 nm) and photosynthetically active radiation (PAR) were measured from May 1994 to October 1999 using Biospherical UV radiometers. A surface reference sensor located on the roof of the Marine Station at Helgoland recorded values every 5 min, and an equivalent profiling underwater sensor was used for measurements in the sea at approximately monthly intervals. The ratio of 305-nm radiation to PAR varied seasonally, with a 14-fold increase from winter to summer. A much weaker seasonal trend (ca. 1.5-fold) was apparent in the ratio of 320-nm radiation to PAR, but there was no seasonal trend in the ratios of 340- or 380-nm radiation to PAR. The year-to-year variations in 305-nm radiation were also much greater relative to PAR than for the other UV wavelengths, but there was no evidence of a change in the 305 nm:PAR ratio over the study period. The ratios of both 305- and 320-nm radiation to PAR increased from dawn to midday, but those of 340- and 380-nm radiation were almost constant through the day, except shortly before sunrise and after sunset when the proportions of 340- and 380-nm radiation increased. Underwater measurements of PAR and UV suggest that the 1% depth for 305-nm radiation was little more than 1 m, but this estimate is valid only for summer and autumn because, in other seasons, few reliable readings for 305-nm radiation could be obtained underwater, and no attenuation coefficient could be calculated. The 1% depths recorded for the other UV wavelengths in the middle 6 months of the year were 2.0 m for 320 nm, 2.6 m for 340 nm and 4.6 m for 380 nm, compared with 12 m for PAR, but the attenuation of all wavebands increased sharply in October and remained higher until March. An analysis of the influence of sun angle, total column ozone concentration, the proportion of skylight, and cloud cover on the ratio of UV wavelengths to PAR in surface irradiance demonstrated that solar angle has a greater influence than ozone concentration on the irradiance at 305 nm, and that the typical occurrence of ozone

Fasciola hepatica: Histology of the testis in egg-producing adults of several laboratory-maintained isolates of flukes grown to maturity in cattle and sheep and in flukes from naturally infected hosts

A total of 8 calves approximately 6 months old and 22 lambs of similar age were infected with metacercariae of Fasciola hepatica of various laboratory-maintained isolates including: Cullompton (sensitive to triclabendazole) and Sligo, Oberon and Leon (reported as resistant to triclabendazole). Ten to 16 weeks after infection, flukes were harvested from these experimental animals and the histology of the testis tissue was examined in a representative sample of flukes from each population. Adult wild-type flukes were also collected from 5 chronically infected cattle and 7 chronically infected sheep identified at post-mortem inspection. The testis tissue of these flukes was compared with that of the various laboratory-maintained isolates. Whilst the testes of the wild-type, Oberon and Leon flukes displayed all the usual cell types associated with spermatogenesis in Fasciola hepatica (spermatogonia, spermatocytes, spermatids and mature sperm), the Cullompton flukes from both cattle and sheep showed arrested spermatogenesis, with no stages later than primary spermatocytes represented in the testis profiles. The presence of numerous eosinophilic apoptotic bodies and nuclear fragments suggested that meiotic division was anomalous and incomplete. In contrast to the wild-type flukes, no mature spermatozoa were present in the testes or amongst the shelled eggs in the uterus. A high proportion of the eggs collected from these flukes hatched to release normal-appearing miracidia after an appropriate incubation period, as indeed was the case with all isolates examined and the wild-type flukes. It is concluded that the eggs of Cullompton flukes are capable of development without fertilization, i.e. are parthenogenetic. The implications of this for rapid evolution of resistant clones following an anthelmintic selection event are discussed. Amongst the Sligo flukes examined, two subtypes were recognised, namely, those flukes with all stages of spermatogenesis and mature spermatozoa present in the testes (type 1), and those flukes with all stages of spermatogenesis up to spermatids present, but no maturing spermatozoa in the testes (type 2). Each sheep infected with the Sligo isolate had both type 1 (approximately 60%) and type 2 (approximately 40%) flukes present in the population. Spermatozoa were found amongst the eggs in the uterus in 64% of flukes and this did not necessarily reflect the occurrence of spermatozoa in the testis profiles of particular flukes, suggesting that cross-fertilization had occurred. The apparent disruption of meiosis in the spermatocytes of the Cullompton flukes is consistent with reports that Cullompton flukes are triploid (3n = 30), whereas the Sligo and wild-type flukes are diploid (2n = 20). In the Sligo flukes the populations are apparently genetically heterogenous, with a proportion of the flukes unable to produce fully formed spermatozoa perhaps because of a failure in spermiogenesis involving elongation of the nucleus during morphogenesis. (C) 2008 Elsevier B.V. All rights reserved.

Search for Rapid Changes in the Visible-Light Corona during the 21 June 2001 Total Solar Eclipse

Some 8000 images obtained with the Solar Eclipse Coronal Imaging System (SECIS) fast-frame CCD camera instrument located at Lusaka, Zambia, during the total eclipse of 21 June 2001 have been analysed to search for short-period oscillations in intensity that could be a signature of solar coronal heating mechanisms by MHD wave dissipation. Images were taken in white-light and Fe xiv green-line (5303 ) channels over 205 seconds (frame rate 39 s(-1)), approximately the length of eclipse totality at this location, with a pixel size of four arcseconds square. The data are of considerably better quality than those that we obtained during the 11 August 1999 total eclipse (Rudawy et al.: Astron. Astrophys. 416, 1179, 2004), in that the images are much better exposed and enhancements in the drive system of the heliostat used gave a much improved image stability. Classical Fourier and wavelet techniques have been used to analyse the emission at 29 518 locations, of which 10 714 had emission at reasonably high levels, searching for periodic fluctuations with periods in the range 0.1 -aEuro parts per thousand 17 seconds (frequencies 0.06 -aEuro parts per thousand 10 Hz). While a number of possible periodicities were apparent in the wavelet analysis, none of the spatially and time-limited periodicities in the local brightness curves was found to be physically important. This implies that the pervasive Alfv,n wave-like phenomena (Tomczyk et al.: Science 317, 1192, 2007) using polarimetric observations with the Coronal Multi-Channel Polarimeter (CoMP) instrument do not give rise to significant oscillatory intensity fluctuations.

The purification and properties of phosphonoacetate hydrolase, a novel carbon-phosphorus bond-cleavage enzyme from Pseudomonas fluorescens 23F

A novel, inducible, carbon-phosphorus bond-cleavage enzyme, phosphonoacetate hydrolase, was purified from cells of Pseudomonas fluorescens 23F grown phosphonoacetate. The native enzyme had a molecular mass of approximately 80 kDa and, upon SDS/PAGE, yielded a homogenous protein band with an apparent molecular mass of about 38 kDa. Activity of purified phosphonoacetate hydrolase was Zn2+ dependent and showed pH and temperature optima of approximately 7.8 and 37 degrees C, respectively. The purified enzyme had an apparent K-m of 1.25 mM for its sole substrate phosphonoacetate, and was inhibited by the structural analogues 3-phosphonopropionate and phosphonoformate. The NH2-terminal sequence of the first 19 amino acids displayed no significant similarity to other databank sequences.

Metabolism of very low- and low-density lipoproteins isolated from normolipidaemic type 2 (non-insulin-dependent) diabetic patients by human monocyte-derived macrophages

The very low- and low-density lipoprotein fractions were isolated from 16 normolipidaemic Type 2 (non-insulin-dependent) diabetic patients in good to fair glycaemic control and from corresponding age-, sex-, and race-matched, non-diabetic control subjects. Rates of cholesteryl ester synthesis averaged 268 +/- 31 vs 289 +/- 40 pmol 14C-cholesteryl oleate.mg cell protein-1.20 h-1 for very low- and 506 +/- 34 vs 556 +/- 51 pmol 14C-cholesteryl oleate.mg cell protein-1.20 h-1 for low-density lipoproteins isolated from the Type 2 diabetic patients and control subjects, respectively, when they were incubated with human macrophages. A group of approximately one-third of the patients was selected for separate analyses because very low-density lipoproteins isolated from these patients did stimulate more cholesteryl ester synthesis when incubated with macrophages. There were no significant differences in the lipid composition of the lipoproteins isolated from the three groups of subjects. The relative proportion of apoprotein C to apoprotein E was significantly decreased (p less than 0.002) in the very low-density lipoproteins from diabetic patients and was further decreased in samples from these selected diabetic patients. The apoprotein C-I content of very low-density lipoproteins isolated from diabetic patients was increased compared to control subjects and was further increased in samples from the selected diabetic patients (p less than 0.02). There were no significant differences in the proportions of apoproteins C-III-0, C-III-1, or C-III-2 among the three groups. These studies suggest that in normolipidaemic Type 2 diabetic patients, the apoprotein composition of VLDL is abnormal and this may alter VLDL macrophage interactions and thus contribute to the increased prevalence of atherosclerosis in diabetic patients.