A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the no-repeater and mirrored constraints. Computational experiments show that the algorithm generates solutions of good quality.Comment: 12 pages, 1 figur

Multicenter evaluation of computer automated versus traditional surveillance of hospital-acquired bloodstream infections

Objective.Central line–associated bloodstream infection (BSI) rates are a key quality metric for comparing hospital quality and safety. Traditional BSI surveillance may be limited by interrater variability. We assessed whether a computer-automated method of central line–associated BSI detection can improve the validity of surveillance.Design.Retrospective cohort study.Setting.Eight medical and surgical intensive care units (ICUs) in 4 academic medical centers.Methods.Traditional surveillance (by hospital staff) and computer algorithm surveillance were each compared against a retrospective audit review using a random sample of blood culture episodes during the period 2004–2007 from which an organism was recovered. Episode-level agreement with audit review was measured with κ statistics, and differences were assessed using the test of equal κ coefficients. Linear regression was used to assess the relationship between surveillance performance (κ) and surveillance-reported BSI rates (BSIs per 1,000 central line–days).Results.We evaluated 664 blood culture episodes. Agreement with audit review was significantly lower for traditional surveillance (κ [95% confidence interval (CI)] = 0.44 [0.37–0.51]) than computer algorithm surveillance (κ [95% CI] [0.52–0.64]; P = .001). Agreement between traditional surveillance and audit review was heterogeneous across ICUs (P = .001); furthermore, traditional surveillance performed worse among ICUs reporting lower (better) BSI rates (P = .001). In contrast, computer algorithm performance was consistent across ICUs and across the range of computer-reported central line–associated BSI rates.Conclusions.Compared with traditional surveillance of bloodstream infections, computer automated surveillance improves accuracy and reliability, making interfacility performance comparisons more valid.Infect Control Hosp Epidemiol 2014;35(12):1483–1490</jats:sec

Evidence against global attention filters selective for absolute bar-orientation in human vision

The finding that an item of type A pops out from an array of distractors of type B typically is taken to support the inference that human vision contains a neural mechanism that is activated by items of type A but not by items of type B. Such a mechanism might be expected to yield a neural image in which items of type A produce high activation and items of type B low (or zero) activation. Access to such a neural image might further be expected to enable accurate estimation of the centroid of an ensemble of items of type A intermixed with to-be-ignored items of type B. Here, it is shown that as the number of items in stimulus displays is increased, performance in estimating the centroids of horizontal (vertical) items amid vertical (horizontal) distractors degrades much more quickly and dramatically than does performance in estimating the centroids of white (black) items among black (white) distractors. Together with previous findings, these results suggest that, although human vision does possess bottom-up neural mechanisms sensitive to abrupt local changes in bar-orientation, and although human vision does possess and utilize top-down global attention filters capable of selecting multiple items of one brightness or of one color from among others, it cannot use a top-down global attention filter capable of selecting multiple bars of a given absolute orientation and filtering bars of the opposite orientation in a centroid task

Pyrolysis of medium-density fiberboard: optimized search for kinetics scheme and parameters via a genetic algorithm driven by Kissinger's method

The pyrolysis kinetics of charring materials plays an important role in understanding material combustions especially for construction materials with complex degradation chemistry. Thermogravimetric analysis (TGA) is frequently used to study the heterogeneous kinetics of solid fuels; however, there is no agreed method to determine the pyrolysis scheme and kinetic parameters for charring polymers with multiple components and competing reaction pathways. This study develops a new technique to estimate the possible numbers of species and sub-reactions in pyrolysis by analyzing the second derivatives of thermogravimetry (DDTG) curves. The pyrolysis of a medium-density fiberboard (MDF) in nitrogen is studied in detail, and the DDTG curves are used to locate the temperature of the peak mass-loss rate for each sub-reaction. Then, on the basis of the TG data under multiple heating rates, Kissinger’s method is used to quickly find the possible range of values of the kinetic parameters (<i>A</i> and <i>E</i>). These ranges are used to accelerate the optimization of the inverse problem using a genetic algorithm (GA) for the kinetic and stoichiometric parameters. The proposed method and kinetic scheme found are shown to match the experimental data and are able to predict accurately results at different heating rates better than Kissinger’s method. Moreover, the search method (K–K method) is highly efficient, faster than the regular GA search alone. Modeling results show that, as the TG data available increase, the interdependence among kinetic parameters becomes weak and the accuracy of the first-order model declines. Furthermore, conducting TG experiment under multiple heating rates is found to be crucial in obtaining good kinetic parameters

Age-related changes in global motion coherence: conflicting haemodynamic and perceptual responses

Our aim was to use both behavioural and neuroimaging data to identify indicators of perceptual decline in motion processing. We employed a global motion coherence task and functional Near Infrared Spectroscopy (fNIRS). Healthy adults (n = 72, 18-85) were recruited into the following groups: young (n = 28, mean age = 28), middle-aged (n = 22, mean age = 50), and older adults (n = 23, mean age = 70). Participants were assessed on their motion coherence thresholds at 3 different speeds using a psychophysical design. As expected, we report age group differences in motion processing as demonstrated by higher motion coherence thresholds in older adults. Crucially, we add correlational data showing that global motion perception declines linearly as a function of age. The associated fNIRS recordings provide a clear physiological correlate of global motion perception. The crux of this study lies in the robust linear correlation between age and haemodynamic response for both measures of oxygenation. We hypothesise that there is an increase in neural recruitment, necessitating an increase in metabolic need and blood flow, which presents as a higher oxygenated haemoglobin response. We report age-related changes in motion perception with poorer behavioural performance (high motion coherence thresholds) associated with an increased haemodynamic response

A novel model for cyanobacteria bloom formation: the critical role of anoxia and ferrous iron

SUMMARY 1. A novel conceptual model linking anoxia, phosphorus (P), nitrogen (N), iron (Fe) and sulphate to the formation of noxious filamentous and colonial cyanobacteria blooms is presented that reconciles seemingly contradictory ideas about the roles of P, N and Fe in bloom formation. 2. The model has several critical concepts: (i) P regulates biomass and productivity in fresh waters until excessive loading renders a system N-limited or light-limited, but it is the availability of ferrous ions (Fe 2+ ) that regulates the ability of cyanobacteria to compete with its eukaryotic competitors; (ii) Fe 2+ diffusing from anoxic sediments is a major Fe source for cyanobacteria, which acquire it by migrating downwards into Fe 2+ -rich anoxic waters from oxygenated waters; and (iii) subsequent cyanobacterial siderophore production provides a supply of Fe 3+ for reduction at cyanobacteria cell membranes that leads to very low Fe 3+ concentrations in the mixing zone. 3. When light and temperature are physiologically suitable for cyanobacteria growth, bloom onset is regulated by the onset of internal Fe 2+ loading which in turn is controlled by anoxia, reducible Fe content of surface sediments and sulphate reduction rate. 4. This conceptual model provides the basis for improving the success of approaches to eutrophication management because of its far-reaching explanatory power over the wide range of conditions where noxious cyanobacteria blooms have been observed

Mindful breath awareness meditation facilitates efficiency gains in brain networks: A steady-state visually evoked potentials study

The beneficial effects of mindfulness-based therapeutic interventions have stimulated a rapidly growing body of scientific research into underlying psychological processes. Resulting evidence indicates that engaging with mindfulness meditation is associated with increased performance on a range of cognitive tasks. However, the mechanisms promoting these improvements require further investigation. We studied changes in behavioural performance of 34 participants during a multiple object tracking (MOT) task that taps core cognitive processes, namely sustained selective visual attention and spatial working memory. Concurrently, we recorded the steady-state visually evoked potential (SSVEP), an EEG signal elicited by the continuously flickering moving objects, and indicator of attentional engagement. Participants were tested before and after practicing eight weeks of mindful breath awareness meditation or progressive muscle relaxation as active control condition. The meditation group improved their MOT-performance and exhibited a reduction of SSVEP amplitudes, whereas no such changes were observed in the relaxation group. Neither group changed in self-reported positive affect and mindfulness, while a marginal increase in negative affect was observed in the mindfulness group. This novel way of combining MOT and SSVEP provides the important insight that mindful breath awareness meditation may lead to refinements of attention networks, enabling more efficient use of attentional resources

Agrobacterium rhizogenes-Mediated Transformation of the Parasitic Plant Phtheirospermum japonicum

Background: Plants within the Orobanchaceae are an agriculturally important group of parasites that attack economically important crops to obtain water and nutrients from their hosts. Despite their agricultural importance, molecular mechanisms of the parasitism are poorly understood. Methodology/Principal Findings: We developed transient and stable transformation systems for Phtheirospermum japonicum, a facultative parasitic plant in the Orobanchaceae. The transformation protocol was established by a combination of sonication and acetosyringone treatments using the hairy-root-inducing bacterium, Agrobacterium rhizogenes and young seedlings. Transgenic hairy roots of P. japonicum were obtained from cotyledons 2 to 3 weeks after A. rhizogenes inoculation. The presence and the expression of transgenes in P. japonicum were verified by genomic PCR, Southern blot and RT-PCR methods. Transgenic roots derived from A. rhizogenes-mediated transformation were able to develop haustoria on rice and maize roots. Transgenic roots also formed apparently competent haustoria in response to 2,6dimethoxy-1,4-benzoquinone (DMBQ), a haustorium-inducing chemical. Using this system, we introduced a reporter gene with a Cyclin B1 promoter into P. japonicum, and visualized cell division during haustorium formation. Conclusions: We provide an easy and efficient method for hairy-root transformation of P. japonicum. Transgenic marker analysis revealed that cell divisions during haustorium development occur 24 h after DMBQ treatment. The protocol

The relationship between stimulus intensity and response amplitude for the photopic negative response of the flash electroretinogram

The aim of this study was to investigate the relationship between stimulus intensity and response amplitude for the photopic negative response (PhNR) of the flash ERG. Specific aims were (i) to determine whether a generalized Naka-Rushton function provided a good fit to the intensity-response data and (ii) to determine the variability of the parameters of the best-fitting Naka-Rushton models. Electroretinograms were recorded in 18 participants, on two occasions, using both DTL fibre and skin active electrodes, in response to Ganzfeld red stimuli (Lee filter "terry red") ranging in stimulus strength from -1.30 to 0.53 log cd.s.m(-2) (0.28-2.11 log phot td.s) presented over a steady blue background (Schott glass filter BG28; 3.9 log scot td). PhNR amplitude was measured from b-wave peak and from pre-stimulus baseline. The Naka-Rushton function was fitted to all intensity-response data, and parameters, 'n', 'Vmax' and 'K' were obtained. Coefficients of variation (CoV), and inter-ocular and inter-session limits of agreement (LoA) were calculated for both Naka-Rushton parameters. A generalized Naka-Rushton function was found to provide a good fit to the intensity-response data, except at the highest stimulus intensity, where a reduction in amplitude occurred in many individuals. The 'Vmax' parameter was less variable than 'K' for all intensity-response data. Variability was lower for DTL than skin electrodes, and for peak-to-trough PhNR measurements, compared to baseline-to-trough. This study has demonstrated for the first time that the Naka-Rushton model provides a useful means of quantifying the intensity-response relationship of the PhNR