1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Curitiba
  5. CT - Engenharia de Computação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/39006
Registro completo de metadados
Campo DCValorIdioma
dc.creatorGodinho, Gabriel Henrique Kwiatkovski-
dc.date.accessioned2025-12-01T21:20:43Z-
dc.date.available2025-12-01T21:20:43Z-
dc.date.issued2025-06-16-
dc.identifier.citationGODINHO, Gabriel Henrique Kwiatkovski. Enumeração de bicliques e cliques: grafos bipartidos de permutação e grafos 2-finos próprios. 2025. Trabalho de Conclusão de Curso (Bacharelado em Engenharia de Computação) - Universidade Tecnológica Federal do Paraná, Curitiba, 2025.pt_BR
dc.identifier.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/39006-
dc.description.abstractThis work presents two algorithms designed to enumerate key substructures in specific classes of graphs. The first algorithm focuses on listing all bicliques in bipartite permutation graphs, also known as proper 2-thin independent graphs. The second algorithm introduces a method for enumerating all cliques in proper 2-thin graphs, exploiting their structural properties to achieve efficiency. Both algorithms are supported by formal proofs of correctness and complexity analyses, contributing to the advancement of research on structured graph classes.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectAlgorítmos computacionaispt_BR
dc.subjectComplexidade computacionalpt_BR
dc.subjectGrafos bipartidospt_BR
dc.subjectGraph theorypt_BR
dc.subjectComputer algorithmspt_BR
dc.subjectComputational complexitypt_BR
dc.subjectBipartite graphspt_BR
dc.titleEnumeração de bicliques e cliques: grafos bipartidos de permutação e grafos 2-finos própriospt_BR
dc.title.alternativeEnumerating bicliques and cliques: bipartite permutation and proper 2-thin graphspt_BR
dc.typebachelorThesispt_BR
dc.description.resumoEste trabalho apresenta dois algoritmos voltados à enumeração de subestruturas importantes em classes específicas de grafos. O primeiro algoritmo é dedicado à listagem de todas as bicliques em grafos bipartidos de permutação, também conhecidos como grafos 2-finos próprios independentes. O segundo algoritmo propõe uma abordagem para enumerar todas as cliques em grafos 2-finos próprios, explorando suas propriedades estruturais para garantir eficiência. Ambos os algoritmos são acompanhados por provas formais de correção e análise de complexidade, contribuindo para o avanço no estudo de classes de grafos.pt_BR
dc.degree.localCuritibapt_BR
dc.publisher.localCuritibapt_BR
dc.contributor.advisor1Groshaus, Marina Esther-
dc.contributor.referee1Zatesko, Leandro Miranda-
dc.contributor.referee2Guedes, André Luiz Pires-
dc.contributor.referee3Groshaus, Marina Esther-
dc.publisher.countryBrasilpt_BR
dc.publisher.programEngenharia de Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:CT - Engenharia de Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
enumeracaobicliquesgrafospermutacao.pdf472,91 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons