Treewidth: theory and applications to computer science

This report is an introduction to the concept of treewidth, a property of graphs that has important implications in algorithms. Some basic concepts of graph theory are presented in the first chapter for those readers that are not familiar with the notation. In Chapter 2, the definition of treewidth and some different ways of characterizing it are explained. The last two chapters focus on the algorithmic implications of treewidth, which are very relevant in Computer Science. An algorithm to compute the treewidth of a graph is presented and its result can be later applied to many other problems in graph theory, like those introduced in the last chapter.

Beyond Q-Resolution and Prenex Form: a Proof System for Quantified Constraint Satisfaction

We consider the quanti fied constraint satisfaction problem (QCSP) which is to decide, given a structure and a first-order sentence (not assumed here to be in prenex form) built from conjunction and quanti fication, whether or not the sentence is true on the structure. We present a proof system for certifying the falsity of QCSP instances and develop its basic theory; for instance, we provide an algorithmic interpretation of its behavior. Our proof system places the established Q-resolution proof system in a broader context, and also allows us to derive QCSP tractability results.

Repeated concanavalin A challenge in mice induces an interleukin 10-producing phenotype and liver fibrosis.

Weekly injections of Concanavalin A (Con A) were performed in BALB/c mice to evaluate the pattern of cytokine production and liver injury. High serum levels of tumor necrosis factor alpha (TNF-alpha), interleukin 2 (IL-2), IL-4, and interferon gamma (IFN-gamma) were found in the serum after the first 2 injections of Con A but rapidly decreased from the third injection. Conversely, IL-10 serum levels after repeated Con A challenge increased by 7 times from week 1 to 20. In vivo depletion studies indicated that CD4(+) T cells are essential in IL-10 production. Hepatocyte necrosis was only observed after the first injections of Con A whereas centrilobular inflammatory infiltrates persisted up to 20 weeks. Perisinusoidal liver fibrosis was also increasingly detected in BALB/c mice, whereas no fibrous change was observed in nude mice after 6 weeks of Con A challenge. The number of stellate cells, detected by immunostaining, increased after 20 weeks of Con A injections. Liver cytokine messenger RNA (mRNA) expression after 20 weeks showed expression of transforming growth factor beta1 (TGF-beta1), IL-10, and IL-4 whereas IL-2 was no more expressed. The present study shows that mice repeatedly injected with Con A develop liver fibrosis. The cytokine-release pattern observed after 1 injection of Con A is rapidly shifted towards an immunomodulatory phenotype characterized by the systemic production of large amounts of IL-10.

Critical role of interleukin 5 and eosinophils in concanavalin A-induced hepatitis in mice.

BACKGROUND & AIMS: Eosinophils are observed in several liver diseases, but their contribution in the pathogenesis of these disorders remains poorly investigated. Concanavalin A (Con A)-induced hepatitis is an experimental model of immune-mediated liver injury in which natural killer T (NKT) cells play a critical role through the production of interleukin (IL)-4 and the expression of Fas ligand (FasL). Because activated NKT cells also produce IL-5, a critical cytokine for eosinophil maturation and function, the role of IL-5 was investigated in this model. METHODS: IL-5-deficient mice, eosinophil depletion in wild-type (WT) mice, and NKT cell transfer from WT- or IL-5-deficient mice into NKT cell-deficient mice were used to assess the role of IL-5 and eosinophils. RESULTS: Liver eosinophil infiltrate and IL-5 production were observed after Con A challenge. Liver injury was dramatically reduced in IL-5-deficient or eosinophil-depleted mice. In addition, residual hepatitis observed in Fas-deficient mice was abolished after IL-5 neutralization. Finally, we showed that NKT cells constituted a critical source of IL-5. Indeed, transfer of WT NKT cells to mice lacking NKT cells restored liver injury, whereas transfer of IL-5-deficient NKT cells did not. CONCLUSIONS: These observations highlight the pathologic role of IL-5 and eosinophils in experimental immune-mediated hepatitis.

TALLY HORN! ECHOES OF HOOFBEATS AND HAUNTS: RECORDED SELECTIONS FOR HORN AND PIANO

In the 17th and 18th centuries, the European hunting horn was an instrument associated with the thrill of the chase, rustic scenes, and the pageantry of royal hunts. The sound of this horn and the music that evolved from its heritage would inspire composers writing for the modern horn. TALLY HOrn! Echoes of Hoofbeats and Haunts: Recorded Selections for Horn and Piano are two compact discs of works for horn and piano as well as solo horn reflecting this association with the hunt and include additional works of expressive contrast – lyrical pieces and nocturnes. Nine of the pieces reflect the modern horn’s beginnings and they are Abbot’s Alla Caccia, Berge’s Horn-Lokk, Boutry’s Chassacor, Bozza’s En Fôret, Büsser’s La Chasse de St. Hubert, Pessard’s In the Forest, Piantoni’s Air de Chasse, Schmid’s Im Tiefsten Walde, and Vinter’s Hunter’s Moon. By contrast, three of the selections, Gliére’s Nocturne, Strauss’ Nocturno, and Van Ecchaute’s Nachtpoëma are nocturnes that showcase the expressive quality of the horn. In addition, Bush’s Autumn Poem, Bacon’s Song After the Rain, and Webber’s Summer Pastures are included for their lyric qualities and evocations of nature. The largest work of the project is John Williams’s Concerto for Horn. Its five movements feature both hunting horn traits and expressive qualities. Alejandro Hernandez-Valdez and Grace Cho were the two pianists engaged for the recording. The recording engineer was Edward Kelly. The producer was Carlos Rodriquez. The pieces were recorded at the Spencerville Seventh-day Adventist Church sanctuary in Spencerville, Maryland between November 2010 and February 2011.

Algae-Based Purification of Landfill Biogas Using a CO2 Removal System and Helical Photobioreactor in Series

Biogas is a mixture of methane and other gases. In its crude state, it contains carbon dioxide (CO2) that reduces its energy efficiency and hydrogen sulfide (H2S) that is toxic and highly corrosive. Because chemical methods of removal are expensive and environmentally hazardous, this project investigated an algal-based system to remove CO2 from biogas. An anaerobic digester was used to mimic landfill biogas. Iron oxide and an alkaline spray were used to remove H2S and CO2 respectively. The CO2-laden alkali solution was added to a helical photobioreactor where the algae metabolized the dissolved CO2 to generate algal biomass. Although technical issues prevented testing of the complete system for functionality, cost analysis was completed and showed that the system, in its current state, is not economically feasible. However, modifications may reduce operation costs.

Salvianolic Acid B Inhibits Growth of Cervical Cancer Cells in vitro via Induction of Apoptosis through the Extrinsic Pathway

In 2014 alone, over 12,000 women are expected to be diagnosed with cervical cancer. Of these women who are diagnosed, about 3,909 will result in death. Despite developments in prevention methods, cervical cancer remains a major health concern for women. Growing evidence suggests that Salvianolic acid B (Sal B), a major component of the Chinese herb Danshen, may inhibit cancer cell growth and help fight against cervical cancer. This study characterizes the potential of Sal B as a cervical cancer drug through in vitro testing on HeLa cells. We hypothesized that application of Sal B to HeLa cells will result in decreased cell viability and increased apoptosis in a dose dependent manner. HeLa cells were treated with varying concentrations of Sal B: 25µM, 50µM, 100µM, and 200µM. Cell viability was determined through colony formation assay, cell death ELISA, and nuclear morphology. An inhibitor study was also conducted for further apoptosis pathway analysis. Colony formation assay demonstrated a significant decrease in cell viability with increasing concentrations of Sal B with 75% viability at 50µM down to 0% viability at 200µM. Cell death ELISA and the analysis of nuclear morphology via Hoechst staining reported significant levels of apoptosis at concentrations equal to 50µM and greater. Furthermore, experiments using caspase inhibitors indicated that Sal B’s apoptotic effects are caspase-8 dependent. In conclusion, our results demonstrate that Sal B inhibits cancer cell growth by a mechanism that involves apoptosis induction through the extrinsic pathway.

Non-agrocultural co-peratives and economy transformation in Cuba: politic processes and strategies

Contribution of co-operatives has been demonstrated since the 1970s as the main development line in agricultural production in Cuba. In contrast, there has been a late recognition of urban co-operatives, even if the need of transformations based on the realization of property in different territorial scenarios had been identified. The article analyses the reform processes launched since the first decade of the 21st century focusing on the nature of the initiatives fostering formation and promotion of nonagricultural co-operatives including follow up of their performance. The potential and limitations of the recent experiences are examined in order to reflect on the organizational processes and transformations from the point of view of their members. To conclude, some questions are posed about whether these co-operatives are capable of avoiding the impact of earlier employment circumstances and of developing strategies aimed at reinforcing voluntary membership and autonomy on which they are founded.

Recent developments in X-UV optics and X-UV diagnostics

Metrology of XUV beams (X-ray lasers, high-harmonic generation and VUV free-electron lasers) is of crucial importance for the development of applications. We have thus developed several new optical systems enabling us to measure the optical properties of XUV beams. By use of a Michelson interferometer working as a Fourier-transform spectrometer, the line shapes of different X-ray lasers have been measured with a very high accuracy (Deltalambda/lambdasimilar to10(-6)). Achievement of the first XUV wavefront sensor has enabled us to measure the beam quality of laser-pumped as well as discharge-pumped X-ray lasers. A capillary discharge X-ray laser has demonstrated a very good wavefront allowing us to achieve an intensity as high as 3x10(14) W cm(-2) by focusing with a f=5 cm mirror. The sensor accuracy has been measured using a calibrated spherical wave generated by diffraction. The accuracy has been estimated to be as good as lambda/120 at 13 nm. Commercial developments are underway. At Laboratoire d'Optique Appliquee, we are setting up a new beamline based on high-harmonic generation in order to start the femtosecond, coherent XUV optic .