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

Detalhes bibliográficos
Autor(a) principal: Zuge, Alexandre Prusch
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: http://hdl.handle.net/1884/27588
Resumo: 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.
id UFPR_fc5f2e6663e84d29599830ebf10116d5
oai_identifier_str oai:acervodigital.ufpr.br:1884/27588
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Zuge, Alexandre PruschCarmo, Renato Jose da Silva, 1965-Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática2012-08-23T17:28:42Z2012-08-23T17:28:42Z2012-08-23http://hdl.handle.net/1884/27588Resumo: 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.application/pdfTesesAlgoritmos de computadorMicrocomputadoresGrafos perfeitosSolução exata do problema da clique máximainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - ZUGE, ALEXANDRE PRUSCH.PDFapplication/pdf830809https://acervodigital.ufpr.br/bitstream/1884/27588/1/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF9c53d93fa9bdcd604648ab171db8f4c8MD51open accessTEXTR - D - ZUGE, ALEXANDRE PRUSCH.PDF.txtR - D - ZUGE, ALEXANDRE PRUSCH.PDF.txtExtracted Texttext/plain89785https://acervodigital.ufpr.br/bitstream/1884/27588/2/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF.txta78e274efb97af78de17477502e6f258MD52open accessTHUMBNAILR - D - ZUGE, ALEXANDRE PRUSCH.PDF.jpgR - D - ZUGE, ALEXANDRE PRUSCH.PDF.jpgGenerated Thumbnailimage/jpeg1126https://acervodigital.ufpr.br/bitstream/1884/27588/3/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF.jpg263791ba4e1292f8073f972e3eece91eMD53open access1884/275882016-04-08 05:33:19.041open accessoai:acervodigital.ufpr.br:1884/27588Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082016-04-08T08:33:19Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Solução exata do problema da clique máxima
title Solução exata do problema da clique máxima
spellingShingle Solução exata do problema da clique máxima
Zuge, Alexandre Prusch
Teses
Algoritmos de computador
Microcomputadores
Grafos perfeitos
title_short Solução exata do problema da clique máxima
title_full Solução exata do problema da clique máxima
title_fullStr Solução exata do problema da clique máxima
title_full_unstemmed Solução exata do problema da clique máxima
title_sort Solução exata do problema da clique máxima
author Zuge, Alexandre Prusch
author_facet Zuge, Alexandre Prusch
author_role author
dc.contributor.other.pt_BR.fl_str_mv Carmo, Renato Jose da Silva, 1965-
Universidade Federal do Paraná. Setor de Ciencias Exatas. Programa de Pós-Graduaçao em Informática
dc.contributor.author.fl_str_mv Zuge, Alexandre Prusch
dc.subject.por.fl_str_mv Teses
Algoritmos de computador
Microcomputadores
Grafos perfeitos
topic Teses
Algoritmos de computador
Microcomputadores
Grafos perfeitos
description 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.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-08-23T17:28:42Z
dc.date.available.fl_str_mv 2012-08-23T17:28:42Z
dc.date.issued.fl_str_mv 2012-08-23
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1884/27588
url http://hdl.handle.net/1884/27588
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/27588/1/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF
https://acervodigital.ufpr.br/bitstream/1884/27588/2/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF.txt
https://acervodigital.ufpr.br/bitstream/1884/27588/3/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF.jpg
bitstream.checksum.fl_str_mv 9c53d93fa9bdcd604648ab171db8f4c8
a78e274efb97af78de17477502e6f258
263791ba4e1292f8073f972e3eece91e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898851333963776

Registros relacionados