Por favor, use este identificador para citar o enlazar este ítem: http://www.repositorio.ufc.br/handle/riufc/24948
Título em portugués: Um algoritmo exato para o problema da biclique balanceada induzida máxima
Autor: Silva, Alan Martins
Tutor(es): Tavares, Wladimir Araujo
Cotutor(es): Dias, Fábio Carlos Sousa
Palabras clave : Grafos bipartidos
Algoritmos
Branch and bound
Fecha de publicación : 2016
Citación : 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.
Resumen en portugués: 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).
Resumen en inglés: 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
Aparece en las colecciones: SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
2016_tcc_amsilva.pdf386,07 kBAdobe PDFVisualizar/Abrir


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.