Data: 12/08/2021, às 16:00 horas (GMT-3, horário de Brasília).
Título: A Vida Como Ela É: O Curioso Caso do Problema da Clique Máxima
Palestrante: Renato Carmo (UFPR)

Resumo: A computação efetiva de problemas NP-Difíceis é um campo de investigação rico, onde cabem contribuições de diferentes especialidades diante dos desafios que se apresentam. Vamos relatar nossa experiência em torno do problema da clique máxima. Veremos como uma aparente contradição na literatura entre resultados teóricos e experimentais pode ser explicada a partir de resultados de análise de algoritmos, grafos aleatórios, complexidade parametrizada e análise experimental de algoritmos.