A tabu search heuristic for the Equitable Coloring Problem

The Equitable Coloring Problem is a variant of the Graph Coloring Problem where the sizes of two arbitrary color classes differ in at most one unit. This additional condition, called equity constraints, arises naturally in several applications. Due to the hardness of the problem, current exact algorithms can not solve large-sized instances. Such instances must be addressed only via heuristic methods. In this paper we present a tabu search heuristic for the Equitable Coloring Problem. This algorithm is an adaptation of the dynamic TabuCol version of Galinier and Hao. In order to satisfy equity constraints, new local search criteria are given. Computational experiments are carried out in order to find the best combination of parameters involved in the dynamic tenure of the heuristic. Finally, we show the good performance of our heuristic over known benchmark instances

Brahma Is Required for Proper Expression of the Floral Repressor FLC in Arabidopsis

This is an open-access article distributed under the terms of the Creative Commons Attribution License.[Background]: BRAHMA (BRM) is a member of a family of ATPases of the SWI/SNF chromatin remodeling complexes from Arabidopsis. BRM has been previously shown to be crucial for vegetative and reproductive development. [Methodology/Principal Findings]: Here we carry out a detailed analysis of the flowering phenotype of brm mutant plants which reveals that, in addition to repressing the flowering promoting genes CONSTANS (CO), FLOWERING LOCUS T (FT) and SUPPRESSOR OF OVEREXPRESSION OF CO1 (SOC1), BRM also represses expression of the general flowering repressor FLOWERING LOCUS C (FLC). Thus, in brm mutant plants FLC expression is elevated, and FLC chromatin exhibits increased levels of histone H3 lysine 4 tri-methylation and decreased levels of H3 lysine 27 tri-methylation, indicating that BRM imposes a repressive chromatin configuration at the FLC locus. However, brm mutants display a normal vernalization response, indicating that BRM is not involved in vernalization-mediated FLC repression. Analysis of double mutants suggests that BRM is partially redundant with the autonomous pathway. Analysis of genetic interactions between BRM and the histone H2A.Z deposition machinery demonstrates that brm mutations overcome a requirement of H2A.Z for FLC activation suggesting that in the absence of BRM, a constitutively open chromatin conformation renders H2A.Z dispensable. [Conclusions/Significance]: BRM is critical for phase transition in Arabidopsis. Thus, BRM represses expression of the flowering promoting genes CO, FT and SOC1 and of the flowering repressor FLC. Our results indicate that BRM controls expression of FLC by creating a repressive chromatin configuration of the locus.This work was supported by Ministerio de Educacin y Ciencia (BFU2008-00238, CSD2006-00049), and by Junta de Andaluca (P06-CVI-01400) to J.C.R. and by the National Institutes of Health (grant no. 1R01GM079525), and the National Science Foundation (grant no. 0446440) to R.A. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.Peer reviewe

Transcriptional responses of winter barley to cold indicate nucleosome remodelling as a specific feature of crown tissues

We report a series of microarray-based comparisons of gene expression in the leaf and crown of the winter barley cultivar Luxor, following the exposure of young plants to various periods of low (above and below zero) temperatures. A transcriptomic analysis identified genes which were either expressed in both the leaf and crown, or specifically in one or the other. Among the former were genes responsible for calcium and abscisic acid signalling, polyamine synthesis, late embryogenesis abundant proteins and dehydrins. In the crown, the key organ for cereal overwintering, cold treatment induced transient changes in the transcription of nucleosome assembly genes, and especially H2A and HTA11, which have been implicated in cold sensing in Arabidopsis thaliana. In the leaf, various heat-shock proteins were induced. Differences in expression pattern between the crown and leaf were frequent for genes involved in certain pathways responsible for osmolyte production (sucrose and starch, raffinose, γ-aminobutyric acid metabolism), sugar signalling (trehalose metabolism) and secondary metabolism (lignin synthesis). The action of proteins with antifreeze activity, which were markedly induced during hardening, was demonstrated by a depression in the ice nucleation temperature

Edible bio-based nanostructures: delivery, absorption and potential toxicity

The development of bio-based nanostructures as nanocarriers of bioactive compounds to specific body sites has been presented as a hot topic in food, pharmaceutical and nanotechnology fields. Food and pharmaceutical industries seek to explore the huge potential of these nanostructures, once they can be entirely composed of biocompatible and non-toxic materials. At the same time, they allow the incorporation of lipophilic and hydrophilic bioactive compounds protecting them against degradation, maintaining its active and functional performance. Nevertheless, the physicochemical properties of such structures (e.g., size and charge) could change significantly their behavior in the gastrointestinal (GI) tract. The main challenges in the development of these nanostructures are the proper characterization and understanding of the processes occurring at their surface, when in contact with living systems. This is crucial to understand their delivery and absorption behavior as well as to recognize potential toxicological effects. This review will provide an insight into the recent innovations and challenges in the field of delivery via GI tract using bio-based nanostructures. Also, an overview of the approaches followed to ensure an effective deliver (e.g., avoiding physiological barriers) and to enhance stability and absorptive intestinal uptake of bioactive compounds will be provided. Information about nanostructures potential toxicity and a concise description of the in vitro and in vivo toxicity studies will also be given.Joana T. Martins, Oscar L. Ramos, Ana C. Pinheiro, Ana I. Bourbon, Helder D. Silva and Miguel A. Cerqueira (SFRH/BPD/89992/2012, SFRH/BPD/80766/2011, SFRH/BPD/101181/2014, SFRH/BD/73178/2010, SFRH/BD/81288/2011, and SFRH/BPD/72753/2010, respectively) are the recipients of a fellowship from the Fundacao para a Ciencia e Tecnologia (FCT, POPH-QREN and FSE, Portugal). The authors thank the FCT Strategic Project PEst-OE/EQB/LA0023/2013 and the project "BioInd-Biotechnology and Bioengineering for improved Industrial and Agro-Food processes," REF.NORTE-07-0124-FEDER-000028, co-funded by the Programa Operacional Regional do Norte (ON.2-O Novo Norte), QREN, FEDER. We also thank to the European Commission: BIOCAPS (316265, FP7/REGPOT-2012-2013.1) and Xunta de Galicia: Agrupamento INBIOMED (2012/273) and Grupo con potencial de crecimiento. The support of EU Cost Action FA1001 is gratefully acknowledged