Optimality Clue for Graph Coloring Problem

In this paper, we present a new approach which qualifies or not a solution found by a heuristic as a potential optimal solution. Our approach is based on the following observation: for a minimization problem, the number of admissible solutions decreases with the value of the objective function. For the Graph Coloring Problem (GCP), we confirm this observation and present a new way to prove optimality. This proof is based on the counting of the number of different k-colorings and the number of independent sets of a given graph G. Exact solutions counting problems are difficult problems (\#P-complete). However, we show that, using only randomized heuristics, it is possible to define an estimation of the upper bound of the number of k-colorings. This estimate has been calibrated on a large benchmark of graph instances for which the exact number of optimal k-colorings is known. Our approach, called optimality clue, build a sample of k-colorings of a given graph by running many times one randomized heuristic on the same graph instance. We use the evolutionary algorithm HEAD [Moalic et Gondran, 2018], which is one of the most efficient heuristic for GCP. Optimality clue matches with the standard definition of optimality on a wide number of instances of DIMACS and RBCII benchmarks where the optimality is known. Then, we show the clue of optimality for another set of graph instances. Optimality Metaheuristics Near-optimal

Social marketing and healthy eating : Findings from young people in Greece

This document is the Accepted Manuscript version. The final publication is available at Springer via http://dx.doi.org/10.1007/s12208-013-0112-xGreece has high rates of obesity and non-communicable diseases owing to poor dietary choices. This research provides lessons for social marketing to tackle the severe nutrition-related problems in this country by obtaining insight into the eating behaviour of young adults aged 18–23. Also, the main behavioural theories used to inform the research are critically discussed. The research was conducted in Athens. Nine focus groups with young adults from eight educational institutions were conducted and fifty-nine participants’ views towards eating habits, healthy eating and the factors that affect their food choices were explored. The study found that the participants adopted unhealthier nutritional habits after enrolment. Motivations for healthy eating were good health, appearance and psychological consequences, while barriers included lack of time, fast-food availability and taste, peer pressure, lack of knowledge and lack of family support. Participants reported lack of supportive environments when deciding on food choices. Based on the findings, recommendations about the development of the basic 4Ps of the marketing mix, as well as of a fifth P, for Policy are proposedPeer reviewe

Genome-Wide Distribution and Organization of Microsatellites in Plants: An Insight into Marker Development in Brachypodium

Plant genomes are complex and contain large amounts of repetitive DNA including microsatellites that are distributed across entire genomes. Whole genome sequences of several monocot and dicot plants that are available in the public domain provide an opportunity to study the origin, distribution and evolution of microsatellites, and also facilitate the development of new molecular markers. In the present investigation, a genome-wide analysis of microsatellite distribution in monocots (Brachypodium, sorghum and rice) and dicots (Arabidopsis, Medicago and Populus) was performed. A total of 797,863 simple sequence repeats (SSRs) were identified in the whole genome sequences of six plant species. Characterization of these SSRs revealed that mono-nucleotide repeats were the most abundant repeats, and that the frequency of repeats decreased with increase in motif length both in monocots and dicots. However, the frequency of SSRs was higher in dicots than in monocots both for nuclear and chloroplast genomes. Interestingly, GC-rich repeats were the dominant repeats only in monocots, with the majority of them being present in the coding region. These coding GC-rich repeats were found to be involved in different biological processes, predominantly binding activities. In addition, a set of 22,879 SSR markers that were validated by e-PCR were developed and mapped on different chromosomes in Brachypodium for the first time, with a frequency of 101 SSR markers per Mb. Experimental validation of 55 markers showed successful amplification of 80% SSR markers in 16 Brachypodium accessions. An online database ‘BraMi’ (Brachypodium microsatellite markers) of these genome-wide SSR markers was developed and made available in the public domain. The observed differential patterns of SSR marker distribution would be useful for studying microsatellite evolution in a monocot–dicot system. SSR markers developed in this study would be helpful for genomic studies in Brachypodium and related grass species, especially for the map based cloning of the candidate gene(s)

Effect of aluminum and chromium on the germination and growth of two Vigna species

The study deals with the effect of metal toxicity (aluminum, chromium and combination of both the metals) on seed germination, root length, shoot length, seedling length and dry biomass of Vigna radiata   and V. sinensis. Chromium adversely affected the seedling by significantly reducing the growth whereas aluminum did not show such effect in both the species. Percentage of germination was good in both the species at different concentration of treatment (aluminum, chromium and combined treatment). Shoot length was also not much affected in V. sinensis as it was greatly inhibited in V. radiata. Both the species showed the purpling of stem. Dry biomass of V. radiata showed positive effect than V. sinensis. However, dry biomass decreased to a lesser extent when treated with aluminum, chromium and combined treatment as compared to control

Validation of Skeletal Muscle cis-Regulatory Module Predictions Reveals Nucleotide Composition Bias in Functional Enhancers

We performed a genome-wide scan for muscle-specific cis-regulatory modules (CRMs) using three computational prediction programs. Based on the predictions, 339 candidate CRMs were tested in cell culture with NIH3T3 fibroblasts and C2C12 myoblasts for capacity to direct selective reporter gene expression to differentiated C2C12 myotubes. A subset of 19 CRMs validated as functional in the assay. The rate of predictive success reveals striking limitations of computational regulatory sequence analysis methods for CRM discovery. Motif-based methods performed no better than predictions based only on sequence conservation. Analysis of the properties of the functional sequences relative to inactive sequences identifies nucleotide sequence composition can be an important characteristic to incorporate in future methods for improved predictive specificity. Muscle-related TFBSs predicted within the functional sequences display greater sequence conservation than non-TFBS flanking regions. Comparison with recent MyoD and histone modification ChIP-Seq data supports the validity of the functional regions

New Strategies in Modeling Electronic Structures and Properties with Applications to Actinides

This chapter discusses contemporary quantum chemical methods and provides general insights into modern electronic structure theory with a focus on heavy-element-containing compounds. We first give a short overview of relativistic Hamiltonians that are frequently applied to account for relativistic effects. Then, we scrutinize various quantum chemistry methods that approximate the $N$-electron wave function. In this respect, we will review the most popular single- and multi-reference approaches that have been developed to model the multi-reference nature of heavy element compounds and their ground- and excited-state electronic structures. Specifically, we introduce various flavors of post-Hartree--Fock methods and optimization schemes like the complete active space self-consistent field method, the configuration interaction approach, the Fock-space coupled cluster model, the pair-coupled cluster doubles ansatz, also known as the antisymmetric product of 1 reference orbital geminal, and the density matrix renormalization group algorithm. Furthermore, we will illustrate how concepts of quantum information theory provide us with a qualitative understanding of complex electronic structures using the picture of interacting orbitals. While modern quantum chemistry facilitates a quantitative description of atoms and molecules as well as their properties, concepts of quantum information theory offer new strategies for a qualitative interpretation that can shed new light onto the chemistry of complex molecular compounds.Comment: 43 pages, 3 figures, Version of Recor

The Regulation of Skeletal Muscle Protein Turnover during the Progression of Cancer Cachexia in the ApcMin/+ Mouse

Muscle wasting that occurs with cancer cachexia is caused by an imbalance in the rates of muscle protein synthesis and degradation. The ApcMin/+ mouse is a model of colorectal cancer that develops cachexia that is dependent on circulating IL-6. However, the IL-6 regulation of muscle protein turnover during the initiation and progression of cachexia in the ApcMin/+ mouse is not known. Cachexia progression was studied in ApcMin/+ mice that were either weight stable (WS) or had initial (≤5%), intermediate (6–19%), or extreme (≥20%) body weight loss. The initiation of cachexia reduced %MPS 19% and a further ∼50% with additional weight loss. Muscle IGF-1 mRNA expression and mTOR targets were suppressed with the progression of body weight loss, while muscle AMPK phosphorylation (Thr 172), AMPK activity, and raptor phosphorylation (Ser 792) were not increased with the initiation of weight loss, but were induced as cachexia progressed. ATP dependent protein degradation increased during the initiation and progression of cachexia. However, ATP independent protein degradation was not increased until cachexia had progressed beyond the initial phase. IL-6 receptor antibody administration prevented body weight loss and suppressed muscle protein degradation, without any effect on muscle %MPS or IGF-1 associated signaling. In summary, the %MPS reduction during the initiation of cachexia is associated with IGF-1/mTOR signaling repression, while muscle AMPK activation and activation of ATP independent protein degradation occur later in the progression of cachexia. IL-6 receptor antibody treatment blocked cachexia progression through the suppression of muscle protein degradation, while not rescuing the suppression of muscle protein synthesis. Attenuation of IL-6 signaling was effective in blocking the progression of cachexia, but not sufficient to reverse the process