Use este identificador para citar ou linkar para este item: http://repositorio.ufc.br/handle/riufc/24948
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorTavares, Wladimir Araujo-
dc.contributor.authorSilva, Alan Martins-
dc.date.accessioned2017-08-22T20:09:12Z-
dc.date.available2017-08-22T20:09:12Z-
dc.date.issued2016-
dc.identifier.citationSILVA, 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.pt_BR
dc.identifier.urihttp://www.repositorio.ufc.br/handle/riufc/24948-
dc.description.abstractIn 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).pt_BR
dc.language.isopt_BRpt_BR
dc.subjectGrafos bipartidospt_BR
dc.subjectAlgoritmospt_BR
dc.subjectBranch and boundpt_BR
dc.titleUm algoritmo exato para o problema da biclique balanceada induzida máximapt_BR
dc.typeTCCpt_BR
dc.contributor.co-advisorDias, Fábio Carlos Sousa-
dc.description.abstract-ptbrNesta 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).pt_BR
Aparece nas coleções:SISTEMAS DE INFORMAÇÃO - QUIXADÁ - TCC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
2016_tcc_amsilva.pdf386,07 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.