Josina O. do Nascimento

Learn More
We introduce two novel evolutionary formulations of the problem of coloring the nodes of a graph. The rst 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(More)
  • 1