Grupo de pesquisa

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

Membros do Grupo

Ivan Bliznets
Ivan Bliznets
Chefe de Laboratório/Grupo de Pesquisa
Danil Sagunov
Danil Sagunov
Pesquisador
Tatiana Belova
Tatiana Belova
Pesquisador