Solução exata do problema da clique máxima

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCarmo, Renato Jose da Silva, 1965--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática-
Autor(es): dc.creatorZuge, Alexandre Prusch-
Data de aceite: dc.date.accessioned2019-08-22T00:13:50Z-
Data de disponibilização: dc.date.available2019-08-22T00:13:50Z-
Data de envio: dc.date.issued2012-08-23-
Data de envio: dc.date.issued2012-08-23-
Data de envio: dc.date.issued2012-08-23-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/27588-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/27588-
Descrição: dc.descriptionResumo: O Problema da Clique Máxima é um problema fundamental com diversas aplicações. Vários algoritmos para sua solução são encontrados na literatura, grande parte deles empregando a técnica de Branch & Bound. Nesta dissertação é descrito um algoritmo genérico de Branch & Bound para solução exata do Problema da Clique Máxima, são revisados oito algoritmos disponíveis na literatura e cada um dos algoritmos é descrito como uma modicação do algoritmo genérico. Implementamos estes algoritmos e executamos experimentos cujos resultados são apresentados para comparação.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Palavras-chave: dc.subjectTeses-
Palavras-chave: dc.subjectAlgoritmos de computador-
Palavras-chave: dc.subjectMicrocomputadores-
Palavras-chave: dc.subjectGrafos perfeitos-
Título: dc.titleSolução exata do problema da clique máxima-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.