Laboratório de Algoritmos Parametrizados

O Laboratório de Algoritmos Parametrizados concentra sua pesquisa na resolução de problemas computacionais desafiadores, usando técnicas modernas de projetar algoritmos exatos. Muitas vezes, isso envolve estabelecer conexões entre diferentes problemas e investigar como a complexidade de um determinado problema muda em classes específicas de instâncias de problemas, como casos que têm valores de parâmetros limitados.

Nossos principais projetos de pesquisa

• Problema máximo de satisfatibilidade
• Vários problemas de coloração de gráficos
• Clusterização de gráficos