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

dc.contributor.author	Zuge, Alexandre Prusch	pt_BR
dc.contributor.other	Carmo, Renato Jose da Silva, 1965-	pt_BR
dc.contributor.other	Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática	pt_BR
dc.date.accessioned	2012-08-23T17:28:42Z
dc.date.available	2012-08-23T17:28:42Z
dc.date.issued	2012-08-23
dc.identifier.uri	http://hdl.handle.net/1884/27588
dc.description.abstract	Resumo: 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.	pt_BR
dc.format.mimetype	application/pdf	pt_BR
dc.language	Português	pt_BR
dc.subject	Teses	pt_BR
dc.subject	Algoritmos de computador	pt_BR
dc.subject	Microcomputadores	pt_BR
dc.subject	Grafos perfeitos	pt_BR
dc.title	Solução exata do problema da clique máxima	pt_BR
dc.type	Dissertação	pt_BR