A linear-time algorithm for finding a complete graph minor in a dense graph

Let g(t) be the minimum number such that every graph G with average degree d(G) \geq g(t) contains a K_{t}-minor. Such a function is known to exist, as originally shown by Mader. Kostochka and Thomason independently proved that g(t) \in \Theta(t*sqrt{log t}). This article shows that for all fixed \epsilon > 0 and fixed sufficiently large t \geq t(\epsilon), if d(G) \geq (2+\epsilon)g(t) then we can find this K_{t}-minor in linear time. This improves a previous result by Reed and Wood who gave a linear-time algorithm when d(G) \geq 2^{t-2}.Comment: 6 pages, 0 figures; Clarification added in several places, no change to arguments or result

On the Baryon, Lepton-Flavour and Right-Handed Electron Asymmetries of the Universe

Non-perturbative electroweak effects, in thermal equilibrium in the early universe, have the potential to erase the baryon asymmetry of the universe, unless it is encoded in a B-L asymmetry, or in some "accidentally" conserved quantity. We first consider the possibility that the BAU may be regenerated from lepton flavour asymmetries even when initially $B-L = 0$. We show that provided some, but {\it not} all the lepton flavours are violated by ${\Delta}L{\neq}0$ interactions in equilibrium, the BAU may be regenerated without lepton mass effects. We next examine the possibility of encoding the baryon asymmetry in a primordial asymmetry for the right-handed electron, which due to its weak Yukawa interaction only comes into chemical equilibrium as the sphalerons are falling out of equilibrium. This would also raise the possibility of preserving an initial baryon asymmetry when $B-L = 0$.Comment: LATEX File with 12 pages, one figure (not included); published in Phys. Lett B297 (1992) p11

The Challenge Of Negation In Searches And Queries

Negation poses certain challenges for queries and searches. This paper deals with exclusionary queries implemented using the ISO database language SQL and a dialog-based interface and with retrieval searches involving negation. This research arose because instructors in database courses noticed a large proportion of students making mistakes on certain queries. The paper explores underlying comprehension issues and makes practical recommendations on identifying potential sources of error and avoiding incorrect or misleading results. Proposed actions include changes in general education and database training and encouraging implementation of the new SQL:1999 standard

Acute peripheral immune activation alters cytokine expression and glial activation in the early postnatal rat brain.

BACKGROUND:Neuroinflammation can modulate brain development; however, the influence of an acute peripheral immune challenge on neuroinflammatory responses in the early postnatal brain is not well characterized. To address this gap in knowledge, we evaluated the peripheral and central nervous system (CNS) immune responses to a mixed immune challenge in early postnatal rats of varying strains and sex. METHODS:On postnatal day 10 (P10), male and female Lewis and Brown Norway rats were injected intramuscularly with either a mix of bacterial and viral components in adjuvant, adjuvant-only, or saline. Immune responses were evaluated at 2 and 5 days post-challenge. Cytokine and chemokine levels were evaluated in serum and in multiple brain regions using a Luminex multiplex assay. Multi-factor ANOVAs were used to compare analyte levels across treatment groups within strain, sex, and day of sample collection. Numbers and activation status of astrocytes and microglia were also analyzed in the cortex and hippocampus by quantifying immunoreactivity for GFAP, IBA-1, and CD68 in fixed brain slices. Immunohistochemical data were analyzed using a mixed-model regression analysis. RESULTS:Acute peripheral immune challenge differentially altered cytokine and chemokine levels in the serum versus the brain. Within the brain, the cytokine and chemokine response varied between strains, sexes, and days post-challenge. Main findings included differences in T helper (Th) type cytokine responses in various brain regions, particularly the cortex, with respect to IL-4, IL-10, and IL-17 levels. Additionally, peripheral immune challenge altered GFAP and IBA-1 immunoreactivity in the brain in a strain- and sex-dependent manner. CONCLUSIONS:These findings indicate that genetic background and sex influence the CNS response to an acute peripheral immune challenge during early postnatal development. Additionally, these data reinforce that the developmental time point during which the challenge occurs has a distinct effect on the activation of CNS-resident cells

Residence time distributions in surface transient storage zones in streams : estimation via signal deconvolution

Author Posting. © American Geophysical Union, 2011. This article is posted here by permission of American Geophysical Union for personal use, not for redistribution. The definitive version was published in Water Resources Research 47 (2011): W05509, doi:10.1029/2010WR009959.Little is known about the impact of surface transient storage (STS) zones on reach-scale transport and the fate of dissolved nutrients in streams. Exchange with these locations may influence the rates of nutrient cycling often observed in whole-stream tracer experiments, particularly because they are sites of organic matter collection and lower flow velocities than those observed in the thalweg. We performed a conservative stream tracer experiment (slug of dissolved NaCl) in the Ipswich River in northeastern Massachusetts and collected solute tracer data both in the thalweg and adjacent STS zones at three locations in a fifth-order reach. Tracer time series observed in STS zones are an aggregate of residence time distributions (RTDs) of the upstream transport to that point (RTDTHAL) and that of the temporary storage within these zones (RTDSTS). Here we demonstrate the separation of these two RTDs to determine the RTDSTS specifically. Total residence times for these individual STS zones range from 4.5 to 7.5 h, suggesting that these zones have the potential to host important biogeochemical transformations in stream systems. All of the RTDSTS show substantial deviations from the ideal prescribed by the two-state (mobile/immobile) mass transfer equations. The deviations indicate a model mismatch and that parameter estimation based on the mass transfer equations will yield misleading values.This research was funded by the National Science Foundation, grants DEB 06-14350 and EAR 07- 49035, and DOE grant DE-FG02-07ER15841

Clueless/CLUH regulates mitochondrial fission by promoting recruitment of Drp1 to mitochondria

Mitochondrial fission is critically important for controlling mitochondrial morphology, function, quality and transport. Drp1 is the master regulator driving mitochondrial fission, but exactly how Drp1 is regulated remains unclear. Here, we identified Drosophila Clueless and its mammalian orthologue CLUH as key regulators of Drp1. As with loss of drp1, depletion of clueless or CLUH results in mitochondrial elongation, while as with drp1 overexpression, clueless or CLUH overexpression leads to mitochondrial fragmentation. Importantly, drp1 overexpression rescues adult lethality, tissue disintegration and mitochondrial defects of clueless null mutants in Drosophila. Mechanistically, Clueless and CLUH promote recruitment of Drp1 to mitochondria from the cytosol. This involves CLUH binding to mRNAs encoding Drp1 receptors MiD49 and Mff, and regulation of their translation. Our findings identify a crucial role of Clueless and CLUH in controlling mitochondrial fission through regulation of Drp1

Do intoxicated witnesses produce poor facial composite images?

The effect of alcohol intoxication on witness memory and performance has been the subject of research for some time, however, whether intoxication affects facial composite construction has not been investigated. Intoxication was predicted to adversely affect facial composite construction. Thirty-two participants were allocated to one of four beverage conditions consisting of factorial combinations of alcohol or placebo at face encoding, and later construction. Participants viewed a video of a target person and constructed a composite of this target the following day. The resulting images were presented as a full face composite, or a part face consisting of either internal or external facial features to a second sample of participants who provided likeness ratings as a measure of facial composite quality. Intoxication at face encoding had a detrimental impact on the quality of facial composites produced the following day, suggesting that alcohol impaired the encoding of the target faces. The common finding that external compared to internal features are more accurately represented was demonstrated, even following alcohol at encoding. This finding was moderated by alcohol and target face gender such that alcohol at face encoding resulted in reduced likeness of external features for male composite faces only. Moderate alcohol intoxication impairs the quality of facial composites, adding to existing literature demonstrating little effect of alcohol on line-up studies. The impact of intoxication on face perception mechanisms, and the apparent narrowing of processing to external face areas such as hair, is discussed in the context of alcohol myopia theory

Leading causes of certification for blindness and partial sight in England & Wales

Prevention of visual impairment is an international priority agreed at the World Health Assembly of 2002--yet many countries lack contemporary data about incidence and causes from which priorities for prevention, treatment and management can be identified

Characterisation of COPD heterogeneity in the ECLIPSE cohort

Background Chronic obstructive pulmonary disease (COPD) is a complex condition with pulmonary and extra-pulmonary manifestations. This study describes the heterogeneity of COPD in a large and well characterised and controlled COPD cohort (ECLIPSE). Methods We studied 2164 clinically stable COPD patients, 337 smokers with normal lung function and 245 never smokers. In these individuals, we measured clinical parameters, nutritional status, spirometry, exercise tolerance, and amount of emphysema by computed tomography. Results COPD patients were slightly older than controls and had more pack years of smoking than smokers with normal lung function. Co-morbidities were more prevalent in COPD patients than in controls, and occurred to the same extent irrespective of the GOLD stage. The severity of airflow limitation in COPD patients was poorly related to the degree of breathlessness, health status, presence of co-morbidity, exercise capacity and number of exacerbations reported in the year before the study. The distribution of these variables within each GOLD stage was wide. Even in subjects with severe airflow obstruction, a substantial proportion did not report symptoms, exacerbations or exercise limitation. The amount of emphysema increased with GOLD severity. The prevalence of bronchiectasis was low (4%) but also increased with GOLD stage. Some gender differences were also identified. Conclusions The clinical manifestations of COPD are highly variable and the degree of airflow limitation does not capture the heterogeneity of the disease