Please use this identifier to cite or link to this item: http://www.repositorio.ufc.br/handle/riufc/24948
Title in Portuguese: Um algoritmo exato para o problema da biclique balanceada induzida máxima
Author: Silva, Alan Martins
Advisor(s): Tavares, Wladimir Araujo
Co-advisor(s): Dias, Fábio Carlos Sousa
Keywords: Grafos bipartidos
Algoritmos
Branch and bound
Issue Date: 2016
Citation: SILVA, Alan Martins. Um algoritmo exato para o problema da biclique balanceada induzida máxima. 2016. TCC (Graduação em Sistemas de Informação) - Universidade Federal do Ceará, Campus de Quixadá, Quixadá, 2016.
Abstract in Portuguese: Nesta monografia discutiremos o problema da biclique induzida balanceada máxima, algumas aplicações nos dias atuais e o estado da arte do problema. Além disso, apresentaremos um algoritmo exato baseado no método da Bonecas Russas para o problema. Apresentaremos uma comparação com o algoritmo de Branch-and-Bound do estado da arte apresentado em (MCCREESH; PROSSER, 2014).
Abstract: In this undergraduated thesis, we will discuss the Maximum Balanced Induced Biclique Problem, some applications in the present day and the state of the art of the problem. In addition, we will present an exact algorithm based on the Russian Dolls method for the problem. We will present a comparison with the state-of-the-art Branch-and-Bound algorithm presented in (MCCREESH; PROSSER, 2014).
URI: http://www.repositorio.ufc.br/handle/riufc/24948
metadata.dc.type: TCC
Appears in Collections:SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Files in This Item:
File Description SizeFormat 
2016_tcc_amsilva.pdf386,07 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.