Parameterized Complexity of Equitable Coloring

A graph on $n$ vertices is equitably $k$-colorable if it is $k$-colorable and every color is used either $\left\lfloor n/k \right\rfloor$ or $\left\lceil n/k \right\rceil$ times. Such a problem appears to be considerably harder than vertex coloring, being $\mathsf{NP\text{-}Complete}$ even for cographs and interval graphs. In this work, we prove that it is $\mathsf{W[1]\text{-}Hard}$ for block graphs and for disjoint union of split graphs when parameterized by the number of colors; and $\mathsf{W[1]\text{-}Hard}$ for $K_{1,4}$-free interval graphs when parameterized by treewidth, number of colors and maximum degree, generalizing a result by Fellows et al. (2014) through a much simpler reduction. Using a previous result due to Dominique de Werra (1985), we establish a dichotomy for the complexity of equitable coloring of chordal graphs based on the size of the largest induced star. Finally, we show that \textsc{equitable coloring} is $\mathsf{FPT}$ when parameterized by the treewidth of the complement graph

Extração de RNA total de folhas de algodoeiro.

bitstream/CNPA/20893/1/CIRTEC113.pd

Differential gene expression in sugarcane induced by salicylic acid and under water deficit conditions.

201

Emissions Reporting Maturity Model: supporting cities to leverage emissions-related processes through performance indicators and artificial intelligence

Climate change and global warming have been trending topics worldwide since the Eco-92 conference. However, little progress has been made in reducing greenhouse gases (GHGs). The problems and challenges related to emissions are complex and require a concerted and comprehensive effort to address them. Emissions reporting is a critical component of GHG reduction policy and is therefore the focus of this work. The main goal of this work is two-fold: (i) to propose an emission reporting evaluation model to leverage emissions reporting overall quality and (ii) to use artificial intelligence (AI) to support the initiatives that improve emissions reporting. Thus, this work presents an Emissions Reporting Maturity Model (ERMM) for examining, clustering, and analysing data from emissions reporting initiatives to help the cities to deal with climate change and global warming challenges. The Performance Indicator Development Process (PIDP) proposed in this work provides ways to leverage the quality of the available data necessary for the execution of the evaluations identified by the ERMM. Hence, the PIDP supports the preparation of the data from emissions-related databases, the classification of the data according to similarities highlighted by different clustering techniques, and the identification of performance indicator candidates, which are strengthened by a qualitative analysis of selected data samples. Thus, the main goal of ERRM is to evaluate and classify the cities regarding the emission reporting processes, pointing out the drawbacks and challenges faced by other cities from different contexts, and at the end to help them to leverage the underlying emissions-related processes and emissions mitigation initiatives

Numerical modeling of surface runoff and erosion due to moving rainstorms at the drainage basin scale

A physically-based distributed erosion model (MEFIDIS) was applied to evaluate the consequences of storm movement on runoff and erosion from the Alenquer basin in Portugal. Controlled soil flume laboratory experiments were also used to test the model. Nine synthetic circular storms were used, combining three storm diameters (0.5, 1 and 2 times the Alenquer basin's axial length) with three speeds of storm movement (0.5, 1 and 2 m/s); storm intensities were synthesized in order to maintain a constant rainfall depth of 50 mm. The model was applied to storms moving downstream as well as upstream along the basin's axis. In all tests, downstream-moving storms caused significantly higher peak runoff (56.5%) and net erosion (9.1%) than did upstream-moving storms. The consequences for peak runoff were amplified as the storm intensity increased. The hydrograph shapes were also different: for downstream-moving storms, runoff started later and the rising limb was steeper, whereas for upstream moving storms, runoff started early and the rising limb was less steep. Both laboratory and model simulations on the Alenquer basin showed that the direction of storm movement, especially in case of extreme rainfall events, significantly affected runoff and soil loss.http://www.sciencedirect.com/science/article/B6V6C-4K7WTYF-3/1/05f00859098982a6ae43cfee9cc48fe

Deciphering M-T diagram of shape memory Heusler alloys: reentrance, plateau and beyond

We present our recent results on temperature behaviour of magnetization observed in Ni_47Mn_39In_14 Heusler alloys. Three regions can be distinguished in the M-T diagram: (I) low temperature martensitic phase (with the Curie temperature T_CM = 140 K), (II) intermediate mixed phase (with the critical temperature T_MS = 230 K) exhibiting a reentrant like behavior (between T_CM and T_MS) and (III) high temperature austenitic phase (with the Curie temperature T_CA = 320 K) exhibiting a rather wide plateau region (between T_MS and T_CA). By arguing that powerful structural transformations, causing drastic modifications of the domain structure in alloys, would also trigger strong fluctuations of the order parameters throughout the entire M-T diagram, we were able to successfully fit all the data by incorporating Gaussian fluctuations (both above and below the above three critical temperatures) into the Ginzburg-Landau scenario

A review on biogenic amines in food and feed: toxicological aspects, impact on health and control measures.

Abstract: Biogenic amines (BAs) represent a considerable toxicological risk in some food and feed products. They are formed under unhygienic conditions during storage and processing; therefore, an increase in the concentrations of those metabolites is related to putrefaction. Because BAs are thermostable, they remain in food and feed that have undergone heat treatment. There are several toxicological effects, especially caused by histamine, when high concentrations of BAs are ingested by humans, depending on the food itself and also on individual susceptibility and individual health status. The present paper reviews the main BAs in meat products, their use as spoilage indicators, the risk on human health and also the contamination of by-product meals. Furthermore, we highlight the state of art regarding impact of BAs on poultry, meat and eggs