An algorithmic Friedman-Pippenger theorem on tree embeddings and applications

An (n, d)-expander is a graph G = (V, E) such that for every X subset of V with vertical bar X vertical bar <= 2n - 2 we have vertical bar Gamma(G)(X) vertical bar >= (d + 1) vertical bar X vertical bar. A tree T is small if it has at most n vertices and has maximum degree at most d. Friedman and Pippenger (1987) proved that any ( n; d)- expander contains every small tree. However, their elegant proof does not seem to yield an efficient algorithm for obtaining the tree. In this paper, we give an alternative result that does admit a polynomial time algorithm for finding the immersion of any small tree in subgraphs G of (N, D, lambda)-graphs Lambda, as long as G contains a positive fraction of the edges of Lambda and lambda/D is small enough. In several applications of the Friedman-Pippenger theorem, including the ones in the original paper of those authors, the (n, d)-expander G is a subgraph of an (N, D, lambda)-graph as above. Therefore, our result suffices to provide efficient algorithms for such previously non-constructive applications. As an example, we discuss a recent result of Alon, Krivelevich, and Sudakov (2007) concerning embedding nearly spanning bounded degree trees, the proof of which makes use of the Friedman-Pippenger theorem. We shall also show a construction inspired on Wigderson-Zuckerman expander graphs for which any sufficiently dense subgraph contains all trees of sizes and maximum degrees achieving essentially optimal parameters. Our algorithmic approach is based on a reduction of the tree embedding problem to a certain on-line matching problem for bipartite graphs, solved by Aggarwal et al. (1996).

On the resilience of long cycles in random graphs

In this paper we determine the local and global resilience of random graphs G(n,p) (p >> n(-1)) with respect to the property of containing a cycle of length at least (1 - alpha)n. Roughly speaking, given alpha > 0, we determine the smallest r(g) (G, alpha) with the property that almost surely every subgraph of G = G(n,p) having more than r(g) (G, alpha)vertical bar E(G)vertical bar edges contains a cycle of length at least (1 - alpha)n (global resilience). We also obtain, for alpha < 1/2, the smallest r(l) (G, alpha) such that any H subset of G having deg(H) (v) larger than r(l) (G, alpha) deg(G) (v) for all v is an element of V(G) contains a cycle of length at least (1 - alpha)n (local resilience). The results above are in fact proved in the more general setting of pseudorandom graphs.

Non-Cardiac Surgery in Developing Countries: Epidemiological Aspects and Economical Opportunities - The Case of Brazil

Background: Worldwide distribution of surgical interventions is unequal. Developed countries account for the majority of surgeries and information about non-cardiac operations in developing countries is scarce. The purpose of our study was to describe the epidemiological data of non-cardiac surgeries performed in Brazil in the last years. Methods and Findings: This is a retrospective cohort study that investigated the time window from 1995 to 2007. We collected information from DATASUS, a national public health system database. The following variables were studied: number of surgeries, in-hospital expenses, blood transfusion related costs, length of stay and case fatality rates. The results were presented as sum, average and percentage. The trend analysis was performed by linear regression model. There were 32,659,513 non-cardiac surgeries performed in Brazil in thirteen years. An increment of 20.42% was observed in the number of surgeries in this period and nowadays nearly 3 million operations are performed annually. The cost of these procedures has increased tremendously in the last years. The increment of surgical cost was almost 200%. The total expenses related to surgical hospitalizations were more than $10 billion in all these years. The yearly cost of surgical procedures to public health system was more than $1.27 billion for all surgical hospitalizations, and in average, U$445.24 per surgical procedure. The total cost of blood transfusion was near $98 million in all years and annually approximately $10 million were spent in perioperative transfusion. The surgical mortality had an increment of 31.11% in the period. Actually, in 2007, the surgical mortality in Brazil was 1.77%. All the variables had a significant increment along the studied period: r square (r(2)) = 0.447 for the number of surgeries (P = 0.012), r(2) = 0.439 for in-hospital expenses (P = 0.014) and r(2) = 0.907 for surgical mortality (P = 0.0055). Conclusion: The volume of surgical procedures has increased substantially in Brazil through the past years. The expenditure related to these procedures and its mortality has also increased as the number of operations. Better planning of public health resource and strategies of investment are needed to supply the crescent demand of surgery in Brazil.

Placebo Response of Non-Pharmacological and Pharmacological Trials in Major Depression: A Systematic Review and Meta-Analysis

Background: Although meta-analyses have shown that placebo responses are large in Major Depressive Disorder (MDD) trials; the placebo response of devices such as repetitive transcranial magnetic stimulation (rTMS) has not been systematically assessed. We proposed to assess placebo responses in two categories of MDD trials: pharmacological (antidepressant drugs) and non-pharmacological (device-rTMS) trials. Methodology/Principal Findings: We performed a systematic review and meta-analysis of the literature from April 2002 to April 2008, searching MEDLINE, Cochrane, Scielo and CRISP electronic databases and reference lists from retrieved studies and conference abstracts. We used the keywords placebo and depression and escitalopram for pharmacological studies; and transcranial magnetic stimulation and depression and sham for non-pharmacological studies. All randomized, double-blinded, placebo-controlled, parallel articles on major depressive disorder were included. Forty-one studies met our inclusion criteria-29 in the rTMS arm and 12 in the escitalopram arm. We extracted the mean and standard values of depression scores in the placebo group of each study. Then, we calculated the pooled effect size for escitalopram and rTMS arm separately, using Cohen's d as the measure of effect size. We found that placebo response are large for both escitalopram (Cohen's d-random-effects model-1.48; 95% C.I. 1.26 to 1.6) and rTMS studies (0.82; 95% C.I. 0.63 to 1). Exploratory analyses show that sham response is associated with refractoriness and with the use of rTMS as an add-on therapy, but not with age, gender and sham method utilized. Conclusions/Significance: We confirmed that placebo response in MDD is large regardless of the intervention and is associated with depression refractoriness and treatment combination (add-on rTMS studies). The magnitude of the placebo response seems to be related with study population and study design rather than the intervention itself.

Identification of protein-coding and non-coding RNA expression profiles in CD34(+) and in stromal cells in refractory anemia with ringed sideroblasts

Background: Myelodysplastic syndromes (MDS) are a group of clonal hematological disorders characterized by ineffective hematopoiesis with morphological evidence of marrow cell dysplasia resulting in peripheral blood cytopenia. Microarray technology has permitted a refined high-throughput mapping of the transcriptional activity in the human genome. Non-coding RNAs (ncRNAs) transcribed from intronic regions of genes are involved in a number of processes related to post-transcriptional control of gene expression, and in the regulation of exon-skipping and intron retention. Characterization of ncRNAs in progenitor cells and stromal cells of MDS patients could be strategic for understanding gene expression regulation in this disease. Methods: In this study, gene expression profiles of CD34(+) cells of 4 patients with MDS of refractory anemia with ringed sideroblasts (RARS) subgroup and stromal cells of 3 patients with MDS-RARS were compared with healthy individuals using 44 k combined intron-exon oligoarrays, which included probes for exons of protein-coding genes, and for non-coding RNAs transcribed from intronic regions in either the sense or antisense strands. Real-time RT-PCR was performed to confirm the expression levels of selected transcripts. Results: In CD34(+) cells of MDS-RARS patients, 216 genes were significantly differentially expressed (q-value <= 0.01) in comparison to healthy individuals, of which 65 (30%) were non-coding transcripts. In stromal cells of MDS-RARS, 12 genes were significantly differentially expressed (q-value <= 0.05) in comparison to healthy individuals, of which 3 (25%) were non-coding transcripts. Conclusions: These results demonstrated, for the first time, the differential ncRNA expression profile between MDS-RARS and healthy individuals, in CD34(+) cells and stromal cells, suggesting that ncRNAs may play an important role during the development of myelodysplastic syndromes.

Intermolecular vibrations and fast relaxations in supercooled ionic liquids

Short-time dynamics of ionic liquids has been investigated by low-frequency Raman spectroscopy (4 < omega < 100 cm(-1)) within the supercooled liquid range. Raman spectra are reported for ionic liquids with the same anion, bis(trifluoromethylsulfonyl)imide, and different cations: 1-butyl-3-methylimidazolium, 1-hexyl-3-methylimidazolium, 1-butyl-1-methylpiperidinium, trimethylbutylammonium, and tributylmethylammonium. It is shown that low-frequency Raman spectroscopy provides similar results as optical Kerr effect (OKE) spectroscopy, which has been used to study intermolecular vibrations in ionic liquids. The comparison of ionic liquids containing aromatic and non-aromatic cations identifies the characteristic feature in Raman spectra usually assigned to librational motion of the imidazolium ring. The strength of the fast relaxations (quasi-elastic scattering, QES) and the intermolecular vibrational contribution (boson peak) of ionic liquids with non-aromatic cations are significantly lower than imidazolium ionic liquids. A correlation length assigned to the boson peak vibrations was estimated from the frequency of the maximum of the boson peak and experimental data of sound velocity. The correlation length related to the boson peak (similar to 19 angstrom) does not change with the length of the alkyl chain in imidazolium cations, in contrast to the position of the first-sharp diffraction peak observed in neutron and X-ray scattering measurements of ionic liquids. The rate of change of the QES intensity in the supercooled liquid range is compared with data of excess entropy, free volume, and mean-squared displacement recently reported for ionic liquids. The temperature dependence of the QES intensity in ionic liquids illustrates relationships between short-time dynamics and long-time structural relaxation that have been proposed for glass-forming liquids. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3604533]

Implications of long-term land-use change for the hydrology and solute budgets of small catchments in Amazonia

The replacement of undisturbed tropical forest with cattle pasture has the potential to greatly modify the hydrology of small watersheds and the fluxes of solutes. We examined the fluxes of water, Cl(-), NO(3)(-)-N: SO(4)(2--)-S, NH(4)(+)-N, Na(+), K(+), Mg(2+) and Ca(2+) in different flow paths in similar to 1 ha catchments of undisturbed open tropical rainforest and a 20 year-old pasture established from forest in the southwestern Brazilian Amazon state of Rondonia. Storm flow discharge was 18% of incident rainfall in pasture, but only 1% in forest. Quickflow predominated over baseflow in both catchments and in both wet and dry seasons. In the pasture, groundwater and quickflow were important flow paths for the export of all solutes. In the forest, quickflow was important for NO(3)(-)-N export, but all other solutes were exported primarily by groundwater outflow. Both catchments were sinks for SO(4)(2-)-S and Ca(2+), and sources of Na(+). The pasture catchment also lost K(+) and Mg(2+) because of higher overland flow frequency and volume and to cattle excrement. These results show that forest clearing dramatically influences small watershed hydrology by increasing quickflow and water export to streams. They also indicate that tropical forest watersheds are highly conservative for most solutes but that pastures continue to lose important cations even decades after deforestation and pasture establishment. (c) 2008 Elsevier B.V. All rights reserved.

A greener and highly sensitive flow-based procedure for carbaryl determination exploiting long pathlength spectrophotometry and photochemical waste degradation

An environmentally friendly analytical procedure with high sensitivity for determination of carbaryl pesticide in natural waters was developed. The flow system was designed with solenoid micro-pumps in order to improve mixing conditions and minimize reagent consumption as well as waste generation. A long pathlength (100 cm) flow cell based on a liquid core waveguide (LCW) was employed to increase the sensitivity in detection of the indophenol formed from the reaction between carbaryl and p-aminophenol (PAP). A clean-up step based on cloud-point extraction was explored to remove the interfering organic matter, avoiding the use of toxic organic solvents. A linear response was observed within the range 5-200 mu g L(-1) and the detection limit, coefficient of variation and sampling rate were estimated as 1.7 mu g L(-1) (99.7% confidence level), 0.7% (n=20) and 55 determinations per hour, respectively. The reagents consumption was 1.9 mu g of PAP and 5.7 mu g of potassium metaperiodate, with volume of 2.6 mL of effluent per determination. The proposed procedure was selective for the determination of carbaryl, without interference from other carbamate pesticides. Recoveries within 84% and 104% were estimated for carbaryl spiked to water samples and the results obtained were also in agreement with those found by a batch spectrophotometric procedure at the 95% confidence level. The waste of the analytical procedure was treated with potassium persulphate and ultraviolet irradiation, yielding a colorless residue and a decrease of 94% of total organic carbon. In addition, the residue after treatment was not toxic for Vibrio fischeri bacteria. (c) 2010 Elsevier B.V. All rights reserved.

A critical evaluation of a long pathlength cell for flow-based spectrophotometric measurements

Coupling of a flow cell based on a liquid core waveguide (LCW) to flow systems for spectro photometric measurements was critically evaluated. Flow-based systems with and without chemical reactions were exploited to estimate the increase in analytical signal in comparison to those obtained with a conventional I cm cell under different experimental conditions. The Schlieren effect associated to intense concentration gradients in the sample zone was investigated with model solutions that do not absorb visible electromagnetic radiation. The effect of radiation scattering was lower than the expected by considering the increase in the optical path, being the magnitude of the perturbation up to 40% higher for the 100-cm LCW cell. Several alternatives for compensation of the Schlieren effect were experimentally investigated. The potentiality of the LCW for turbidimetric measurements and coupling to monosegmented flow analysis was also evaluated. (C) 2008 Elsevier B.V. All rights reserved.

Exploiting Mn(III)/EDTA complex in a flow system with solenoid micro-pumps coupled to long pathlength spectrophotometry for fast manganese determination

The formation of the Mn(III)/EDTA complex in a flow system with solenoid micro-pumps was exploited for fast manganese determination in freshwater. Manganese(II) was oxidized in a solid-phase reactor containing lead dioxide immobilized on polyester. Long pathlength spectrophotometry was exploited to increase sensitivity, aiming to reach the threshold limit established by environmental legislation. A linear response was observed from 25 to 1500 mu g L(-1), with a detection limit of 6 mu g L(-1) (99.7% confidence level). Sample throughput and coefficient of variation were 36 samples/h and 2.6% (n = 10), respectively. EDTA consumption and waste generation were estimated as 500 mu g and 3 mL per determination, respectively. The amount of Pb in the residue corresponds to 250 mu g per determination and a solid-phase reactor could be used for up to 1600 determinations. Adsorption in active charcoal avoided interferences caused by organic matter and the developed procedure was successfully applied for determination of manganese in freshwater samples. Results were in agreement with those attained by GFAAS at the 95% confidence level. (C) 2010 Elsevier B.V. All rights reserved.

Soil nitrous oxide emissions in long-term cover crops-based rotations under subtropical climate

It has been shown that cover crops can enhance soil nitrous oxide (N(2)O) emissions, but the magnitude of increase depends on the quantity and quality of the crop residues. Therefore, this study aimed to evaluate the effect of long-term (19 and 21 years) no-till maize crop rotations including grass [black oat (Avena strigosa Schreb)] and legume cover crops [vetch (Vigna sativa L), cowpea (Vigna unguiculata L. Walp), pigeon pea (Cajanus cajan L. Millsp.) and lablab (Dolichos lablab)] on annual soil N(2)O emissions in a subtropical Acrisol in Southern Brazil. Greater soil N(2)O emissions were observed in the first 45 days after the cover crop residue management in all crop rotations, varying from -20.2 +/- 1.9 to 163.9 +/- 24.3 mu g N m(-2) h(-1). Legume-based crop rotations had the largest cumulative emissions in this period, which were directly related to the quantity of N (r(2) = 0.60, p = 0.13)and inversely related to the lignin:N ratio(r(2) = 0.89,p = 0.01) of the cover crop residues. After this period, the mean fluxes were smaller and were closely related to the total soil N stocks (r(2) = 0.96, p = 0.002). The annual soil N(2)O emission represented 0.39-0.75% of the total N added by the legume cover crops. Management-control led soil variables such as mineral N (NO(3)(-) and NH(4)(+)) and dissolved organic C influenced more the N(2)O fluxes than environmental-related variables as water-filled pore space and air and soil temperature. Consequently, the synchronization between N mineralization and N uptake by plants seems to be the main challenge to reduce N(2)O emissions while maintaining the environmental and agronomic services provided by legume cover crops in agricultural systems. (C) 2009 Elsevier B.V. All rights reserved.

Barium uptake by maize plants as affected by sewage sludge in a long-term field study

Along-term experiment was carried out under field conditions in Jaboticabal, SP, Brazil, with the objective of evaluating the concentration of Ba in soil and in maize plants grown in a soil treated with sewage sludge for nine consecutive years. During 2005/2006, maize was used as test plants and the experimental design was in randomized complete blocks with four treatments and five replicates. Treatments consisted of: 0.0, 45.0, 90.0 and 127.5 t ha(-1) sewage sludge (dry basis). Sewage sludge application increased soil Ba concentration. Barium accumulated in the parts of maize plants were generally affected by the successive applications of sewage sludge to the soil. However, the concentration of Ba in maize grain did not exceed the critical levels of Ba for human consumption. Sewage sludge applied to soil for a long time did not affect dry matter and grain production, nevertheless had the similar effect of mineral fertilization. Published by Elsevier B.V.

The queen is dead-long live the workers: intraspecific parasitism by workers in the stingless bee Melipona scutellaris

Insect societies are well known for their high degree of cooperation, but their colonies can potentially be exploited by reproductive workers who lay unfertilized, male eggs, rather than work for the good of the colony. Recently, it has also been discovered that workers in bumblebees and Asian honeybees can succeed in entering and parasitizing unrelated colonies to produce their own male offspring. The aim of this study was to investigate whether such intraspecific worker parasitism might also occur in stingless bees, another group of highly social bees. Based on a large-scale genetic study of the species Melipona scutellaris, and the genotyping of nearly 600 males from 45 colonies, we show that similar to 20% of all males are workers` sons, but that around 80% of these had genotypes that were incompatible with them being the sons of workers of the resident queen. By tracking colonies over multiple generations, we show that these males were not produced by drifted workers, but rather by workers that were the offspring of a previous, superseded queen. This means that uniquely, workers reproductively parasitize the next-generation workforce. Our results are surprising given that most colonies were sampled many months after the previous queen had died and that workers normally only have a life expectancy of similar to 30 days. It also implies that reproductive workers greatly outlive all other workers. We explain our results in the context of kin selection theory, and the fact that it pays workers more from exploiting the colony if costs are carried by less related individuals.

Is there a connection between long airplane flight, venous thromboembolism, and sleep-disordered breathing?

Commercial passenger flights have been increasing around the world. The effect of these flights on health is unclear. Venous thromboembolism has been noted after recent long-distance airplane flight, even in the absence of other risk factors. Hypoxia caused by the low ambient pressure during flights could contribute, and individuals with obstructive sleep apnea may be particularly vulnerable. The association between the effects of long airplane travel and sleep-disordered breathing deserves further study. (C) 2008 Elsevier B.V. All rights reserved.

Predictive Validity of the Braden Scale for Pressure Ulcer Risk in Elderly Residents of Long-Term Care Facilities

The aim of this study was to evaluate the predictive validity of the Braden Scale for Predicting Pressure Sore Risk in elderly residents of long-term care facilities (LTCFs) in Brazil. The determination of the cutoff score for the Brazilian population is important for the comparison between Brazilian and international studies and establishment of guidelines for prevention of pressure ulcers in our health care facilities. This is the first study of its kind in Brazil. This was a secondary analysis of a prospective cohort study conducted with 233 LTCF residents aged 60 and over who underwent complete skin examination and Braden Scale rating every 2 days for 3 months. Two groups of patients were considered: the total group (N = 233) and risk group (n = 94, total scores <= 18). Data from the first and last assessments were analyzed for sensitivity, specificity, and likelihood ratios. The best results were obtained for the total group, with cutoff scores of 18 and 17, sensitivity of 75.9% and 74.1%, specificity of 70.3% and 75.4%, and area under the receiver operating characteristic curve (AUC-ROC) of 0.79 and 0.81 at the first and last assessments, respectively. For the risk group, the cutoff scores of 16 (first assessment) and 13 (last assessment) were associated with a smaller AUC-ROC and, therefore, lower predictive accuracy. The Braden Scale showed good predictive validity in elderly LTCF residents. (Geriatr Nurs 2010;31:95-104)