Data: 23/07/2020, às 14:00 horas (GMT-3, horário de Brasília).
Título: A vida secreta das bicliques
Palestrante: Marina Groshaus (UTFPR)


Resumo: As bicliques, subgrafos bipartidos completos maximais, aparecem em diversas aplicações em várias áreas. O grafo de interseção de bicliques, grafo biclique, nasceu como o análogo ao grafo clique. Embora a complexidade computacional do problema de reconhecimento de grafos biclique está ainda em aberto, a vida dele está cheia de histórias. Neste trabalho falaremos de suas aventuras e revelaremos as mais recentes fofocas. Mais ainda, sem discrição, nos meteremos com as intimidades dos operadores vizinhos!