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

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Züge, Alexandre Prusch
Orientador(a): Carmo, Renato Jose da Silva, 1965-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos de computador
Microcomputadores
Grafos perfeitos
Ciência da computação
Link de acesso: https://hdl.handle.net/1884/27588
Resumo: Orientador: Prof. Dr. Renato Carmo
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
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaCarmo, Renato Jose da Silva, 1965-Züge, Alexandre Prusch2024-11-11T18:54:59Z2024-11-11T18:54:59Z2008https://hdl.handle.net/1884/27588Orientador: Prof. Dr. Renato CarmoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 18/11/2011Bibliografia: fls. 59-61Resumo: 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.Abstract: The Maximum Clique Problem is a fundamental problem with many applications. Several algorithms are available, many of them based on the branch and bound technique. In this dissertation we describe a general branch and bound algorithm for the exact solution of the Maximum Clique Problem, we review eight algorithms from the literature and describe each one of them by modifying the general algorithm. We implemented these algorithms and ran several experiments. Experimental results are presented for comparison.61f. : il., grafs., tabs.application/pdfDisponível em formato digitalAlgorítmos de computadorMicrocomputadoresGrafos perfeitosCiência da computaçãoSoluçã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.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.jpgGenerated Thumbnailimage/jpeg1126https://acervodigital.ufpr.br/bitstream/1884/27588/3/R%20-%20D%20-%20ZUGE%2c%20ALEXANDRE%20PRUSCH.PDF.jpg263791ba4e1292f8073f972e3eece91eMD53open access1884/275882024-11-11 15:54:59.968open accessoai:acervodigital.ufpr.br:1884/27588Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-11-11T18:54:59Repositó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
Züge, Alexandre Prusch
Algorítmos de computador
Microcomputadores
Grafos perfeitos
Ciência da computação
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 Züge, Alexandre Prusch
author_facet Züge, Alexandre Prusch
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Carmo, Renato Jose da Silva, 1965-
dc.contributor.author.fl_str_mv Züge, Alexandre Prusch
contributor_str_mv Carmo, Renato Jose da Silva, 1965-
dc.subject.por.fl_str_mv Algorítmos de computador
Microcomputadores
Grafos perfeitos
Ciência da computação
topic Algorítmos de computador
Microcomputadores
Grafos perfeitos
Ciência da computação
description Orientador: Prof. Dr. Renato Carmo
publishDate 2008
dc.date.issued.fl_str_mv 2008
dc.date.accessioned.fl_str_mv 2024-11-11T18:54:59Z
dc.date.available.fl_str_mv 2024-11-11T18:54:59Z
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 https://hdl.handle.net/1884/27588
url https://hdl.handle.net/1884/27588
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 61f. : il., grafs., tabs.
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 informacaodigital@ufpr.br
_version_ 1847526279984709632

Registros relacionados