Atenção: Todas as denúncias são sigilosas e sua identidade será preservada.
Os campos nome e e-mail são de preenchimento opcional
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.creator | Fabrício Filho, João | - |
Autor(es): dc.creator | Rodriguez, Luis Gustavo Araujo | - |
Autor(es): dc.creator | Silva, Anderson Faustino da | - |
Data de aceite: dc.date.accessioned | 2022-02-21T22:13:50Z | - |
Data de disponibilização: dc.date.available | 2022-02-21T22:13:50Z | - |
Data de envio: dc.date.issued | 2018-04-28 | - |
Data de envio: dc.date.issued | 4999 | - |
Data de envio: dc.date.issued | 2018-04-28 | - |
Data de envio: dc.date.issued | 2016-09 | - |
Fonte completa do material: dc.identifier | http://repositorio.utfpr.edu.br/jspui/handle/1/3093 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/670565 | - |
Descrição: dc.description | In 1999, Philippe Galinier and Jin-Kao Hao developed the widely praised Hybrid Coloring Algorithm (HCA) to solve the Graph Coloring Problem (GCP), which is a complex computational problem that focuses in coloring all vertices of a given graph with a minimum number of colors, with the constraint that adjacent vertices can not receive the same color. Since then, powerful computer infrastructures have emerged, with considerable benefits to software developers and applications. Thus, the objective of this paper is to analyze in detail the current HCA and propose a modern version with improvements that take advantage of recent computer infrastructures. The expected contribution at the conclusion of this work is to encourage developers to take advantage of modern architectures to solve complex computational problems. | - |
Descrição: dc.description | Em 1999, Philippe Galinier e Jin-Kao Hao desenvolveram o Algoritmo Híbrido de Coloração (HCA), o qual é amplamente elogiado para resolver o Problema de Coloração de Grafos (GCP). O GCP é um problema computacional complexo que concentra-se na coloração de todos os vértices de um determinado grafo com um número mínimo de cores, restringindo que os vértices adjacentes não recebam a mesma cor. Desde então, poderosas infra-estruturas informáticas têm surgido com benefícios consideráveis para desenvolvedores e aplicações. Assim, o objetivo deste trabalho é analisar em detalhe o HCA atual e propor uma versão moderna que aproveite todos os recursos computacionais disponíveis. A contribuição esperada na conclusão deste trabalho é promover as arquiteturas recentes de computadores para resolver problemas computacionais complexos. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | en | - |
Publicador: dc.publisher | Campo Mourao | - |
Publicador: dc.publisher | Brasil | - |
Relação: dc.relation | Simpósio Brasileiro de Pesquisa Operacional | - |
Relação: dc.relation | http://www.din.uem.br/sbpo/sbpo2016/pdf/156022.pdf | - |
Direitos: dc.rights | embargoedAccess | - |
Palavras-chave: dc.subject | Algorítmos | - |
Palavras-chave: dc.subject | Arquitetura de computador | - |
Palavras-chave: dc.subject | Programação heurística | - |
Palavras-chave: dc.subject | Algorithms | - |
Palavras-chave: dc.subject | Computer architecture | - |
Palavras-chave: dc.subject | Heuristic programming | - |
Palavras-chave: dc.subject | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | - |
Título: dc.title | Modern hybrid coloring algorithm | - |
Tipo de arquivo: dc.type | aula digital | - |
Aparece nas coleções: | Repositorio Institucional da UTFPR - RIUT |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: