Two novel evolutionary formulations of the graph coloring problem

We introduce two novel evolutionary formulations of the problem of coloring the nodes of a graph. The first formulation is based on the relationship that exists between a graph's chromatic number and its acyclic orientations. It views such orientations as individuals and evolves them with the aid of evolutionary operators that are very heavily based on the structure of the graph and its acyclic orientations. The second formulation, unlike the first one, does not tackle one graph at a time, but rather aims at evolving a `program' to color all graphs belonging to a class whose members all have the same number of nodes and other common attributes. The heuristics that result from these formulations have been tested on some of the Second DIMACS Implementation Challenge benchmark graphs, and have been found to be competitive when compared to the several other heuristics that have also been tested on those graphs.Comment: To appear in Journal of Combinatorial Optimizatio

Interplay between morphological and shielding effects in field emission via Schwarz-Christoffel transformation

It is well known that sufficiently strong electrostatic fields are able to change the morphology of Large Area Field Emitters (LAFEs). This phenomenon affects the electrostatic interactions between adjacent sites on a LAFE during field emission and may lead to several consequences, such as: the emitter's degradation, diffusion of absorbed particles on the emitter's surface, deflection due to electrostatic forces and mechanical stress. These consequences are undesirable for technological applications, since they may significantly affect the macroscopic current density on the LAFE. Despite the technological importance, these processes are not completely understood yet. Moreover, the electrostatic effects due to the proximity between emitters on a LAFE may compete with the morphological ones. The balance between these effects may lead to a non trivial behavior in the apex-Field Enhancement Factor (FEF). The present work intends to study the interplay between proximity and morphological effects by studying a model amenable for an analytical treatment. In order to do that, a conducting system under an external electrostatic field, with a profile limited by two mirror-reflected triangular protrusions on an infinite line, is considered. The FEF near the apex of each emitter is obtained as a function of their shape and the distance between them via a Schwarz-Christoffel transformation. Our results suggest that a tradeoff between morphological and proximity effects on a LAFE may provide an explanation for the observed reduction of the local FEF and its variation at small distances between the emitter sites.Comment: 8 pages, 7 figures, published versio

New species of Alstroemeria altroemeriaceae from the Brazilian Savannas.

Two new species of Alstroemeria (Alstroemeriaceae) from the Brazilian savannas are described: A. stenophylla M. C. Assis, which is characterized by its narrow linear-lanceolate leaves, concentrated on the distal region of the vegetative stem, and for its ruby-spotted inner tepals, close to A. gardneri Baker and A. plantaginea Martiuse x Schultes & Schultesf .; and A . tombolatoana M. C. Assis, which may be recognized by its coriaceous leaves, outer tepals oblong-spatulate, without patterning, but the inner tepals spatulate and ruby-maculates, sympatric with A. gardneri. Descriptions, comments, and illustrations are presented

Local roughness exponent in the nonlinear molecular-beam-epitaxy universality class in one-dimension

We report local roughness exponents, $\alpha_{\text{loc}}$, for three interface growth models in one dimension which are believed to belong the non-linear molecular-beam-epitaxy (nMBE) universality class represented by the Villain-Lais-Das Sarma (VLDS) stochastic equation. We applied an optimum detrended fluctuation analysis (ODFA) [Luis et al., Phys. Rev. E 95, 042801 (2017)] and compared the outcomes with standard detrending methods. We observe in all investigated models that ODFA outperforms the standard methods providing exponents in the narrow interval $\alpha_{\text{loc}}\in[0.96,0.98]$ consistent with renormalization group predictions for the VLDS equation. In particular, these exponent values are calculated for the Clarke-Vvdensky and Das Sarma-Tamborenea models characterized by very strong corrections to the scaling, for which large deviations of these values had been reported. Our results strongly support the absence of anomalous scaling in the nMBE universality class and the existence of corrections in the form $\alpha_{\text{loc}}=1-\epsilon$ of the one-loop renormalization group analysis of the VLDS equation

Modeling the input history of programs for improved instruction-memory performance

When a program is loaded into memory for execution, the relative position of its basic blocks is crucial, since loading basic blocks that are unlikely to be executed first places them high in the instruction-memory hierarchy only to be dislodged as the execution goes on. In this paper we study the use of Bayesian networks as models of the input history of a program. The main point is the creation of a probabilistic model that persists as the program is run on different inputs and at each new input refines its own parameters in order to reflect the program's input history more accurately. As the model is thus tuned, it causes basic blocks to be reordered so that, upon arrival of the next input for execution, loading the basic blocks into memory automatically takes into account the input history of the program. We report on extensive experiments, whose results demonstrate the efficacy of the overall approach in progressively lowering the execution times of a program on identical inputs placed randomly in a sequence of varied inputs. We provide results on selected SPEC CINT2000 programs and also evaluate our approach as compared to the gcc level-3 optimization and to Pettis-Hansen reordering

A influência dos nutrientes do solo na abundância de enquitreídeos (Oligochaeta, Enchytraeidae) em quatro diferentes sistemas de produção em Quitandinha, PR.

Resumo