Bounded Representations of Interval and Proper Interval Graphs

Klavik et al. [arXiv:1207.6960] recently introduced a generalization of recognition called the bounded representation problem which we study for the classes of interval and proper interval graphs. The input gives a graph G and in addition for each vertex v two intervals L_v and R_v called bounds. We ask whether there exists a bounded representation in which each interval I_v has its left endpoint in L_v and its right endpoint in R_v. We show that the problem can be solved in linear time for interval graphs and in quadratic time for proper interval graphs. Robert's Theorem states that the classes of proper interval graphs and unit interval graphs are equal. Surprisingly the bounded representation problem is polynomially solvable for proper interval graphs and NP-complete for unit interval graphs [Klav\'{\i}k et al., arxiv:1207.6960]. So unless P = NP, the proper and unit interval representations behave very differently. The bounded representation problem belongs to a wider class of restricted representation problems. These problems are generalizations of the well-understood recognition problem, and they ask whether there exists a representation of G satisfying some additional constraints. The bounded representation problems generalize many of these problems

Uso racional de recursos naturais não-renováveis: aspectos biológicos, econômicos e ambientais Rational use of non renewable natural resources: biological, economical and environmental aspects

Devido à limitação de novas terras para a agricultura, o seu desenvolvimento tem ocorrido com base em aumento de índices de produtividade na produção animal e de plantas. Entretanto, efeitos negativos têm emergido, como a excessiva utilização de recursos naturais não renováveis e a poluição ambiental. O objetivo deste trabalho foi demonstrar a possibilidade do uso de modelos de saturação cinética na agricultura (produção de plantas e produção animal) para melhorar a eficiência do uso dos recursos naturais não renováveis, evitar a completa depleção dos mesmos e minimizar os problemas relacionados à poluição ambiental.<br>Due to limitations of new land areas for agriculture, its development has being based on increase in productive indexes in animal and plant production. However, negative effects have being emerged, as excessive utilization of non renewable natural resources and environmental pollution. The objective of this work was to demonstrate the possibility of use of models of saturation kinetics in agriculture (plant and animal production) to improve efficiency of use of non renewable natural resources, avoid complete depletion of them and minimize the problems related to environmental pollution

Eosinophils: Biological properties and role in health and disease

Eosinophils are pleiotropic multifunctional leukocytes involved in initiation and propagation of diverse inflammatory responses, as well as modulators of innate and adaptive immunity. In this review, the biology of eosinophils is summarized, focusing on transcriptional regulation of eosinophil differentiation, characterization of the growing properties of eosinophil granule proteins, surface proteins and pleiotropic mediators, and molecular mechanisms of eosinophil degranulation. New views on the role of eosinophils in homeostatic function are examined, including developmental biology and innate and adaptive immunity (as well as their interaction with mast cells and T cells) and their proposed role in disease processes including infections, asthma, and gastrointestinal disorders. Finally, strategies for targeted therapeutic intervention in eosinophil-mediated mucosal diseases are conceptualized