Modern hybrid coloring algorithm
Jo�ão Fabrício Filho, Luis Gustavo Araujo Rodriguez, Anderson Faustino da Silva · 2016
Em 1999, Philippe Galinier e Jin-Kao Hao desenvolveram o Algoritmo Hibrido de Coloracao (HCA), o qual e amplamente elogiado para resolver o Problema de Coloracao de Grafos (GCP). O GCP e um problema computacional complexo que concentra-se na coloracao de todos os vertices de um determinado grafo com um numero minimo de cores, restringindo que os vertices adjacentes nao recebam a mesma cor. Desde entao, poderosas infra-estruturas informaticas tem surgido com beneficios consideraveis para desenvolvedores e aplicacoes. Assim, o objetivo deste trabalho e analisar em detalhe o HCA atual e propor uma versao moderna que aproveite todos os recursos computacionais disponiveis. A contribuicao esperada na conclusao deste trabalho e promover as arquiteturas recentes de computadores para resolver problemas computacionais complexos.