Grupo de investigación

Laboratorio de Algoritmos Parametrizados

El Parameterized Algorithms Laboratory centra su investigación en resolver problemas que suponen un reto computacional utilizando técnicas modernas de diseño de algoritmos exactos. Esto a menudo implica establecer conexiones entre diferentes problemas e investigar cómo cambia la complejidad de un problema determinado en clases específicas de instancias problemáticas, como instancias con valores de parámetro limitados.

Principales proyectos de investigación

  • Problemas de satisfacibilidad máxima
  • Varios problemas de coloración de gráficos
  • Clusterización de gráficos

Miembros del grupo

Ivan Bliznets
Ivan Bliznets
Responsable del laboratorio/grupo de investigación
Danil Sagunov
Danil Sagunov
Investigador
Tatiana Belova
Tatiana Belova
Investigador