16,060 research outputs found
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
Morfologia e anatomia do fruto em desenvolvimento de Matisia cordata (Humb. & Bonpl. - Bombacaceae).
Erratum: The solar wind in time II: 3D stellar wind structure and radio emission
This is an erratum to the paper ‘The solar wind in time - II: 3D stellar wind structure and radio emission’, which was published in MNRAS, 483(1), 873, 2019 (Ó Fionnagáin et al. 2019)
Avaliação de cultivares de mandioca em Altamira - Pará.
bitstream/item/64570/1/Altamira-PA8.pd
Comportamento de cultivares de mandioca em Altamira - Pará.
bitstream/item/67229/1/Altamira-PA9.PD
Mandioca: resultados preliminares de pesquisa na Transamazônica - PA.
bitstream/item/66788/1/Altamira-Doc3.pd
- …